Patent 11480962 was granted and assigned to Zoox on October, 2022 by the United States Patent and Trademark Office.
A vehicle can determine a drivable region of an environment and determine an expansion region to expand the drivable region. Candidate regions can be identified in the environment and portions of the candidate regions which may be used for planning can be determined. The width of such a portion can meet or exceed a threshold and an expansion region can be determined. The expansion region can be associated with the drivable region to determine an expanded drivable region. The vehicle can traverse the environment based on the expanded drivable region to avoid, for example, an object in the environment while maintaining a safe distance the object and/or other entities in the environment.