Disclosed autonomous mobile robot systems can be used to safely and efficiently navigate through a facility while avoiding objects in the path of the autonomous mobile robot during completion of a task. Specifically, a first bounded area based on first sensor data may be generated around an autonomous mobile robot where the first sensor data is used to identify objects in a travel path for the autonomous mobile robot and determine a speed for navigating the facility. A second bounded area of a size less than the first bounded area may be generated around the autonomous mobile robot based on speed information from propulsion components of the autonomous mobile robot. A new travel path and new speed information may be generated based on identifying an object in the travel path, dimensional measurements of a space around the object, and a current size of the second bounded area.