The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 02, 2023
Filed:
Jun. 01, 2020
Amazon Technologies, Inc., Seattle, WA (US);
Javier Alonso Lopez, Edmonds, WA (US);
Pragyana K. Mishra, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
An occupancy map of a region is generated for a vehicle by dividing the region into cells and calculating occupancy metrics for each of the cells based on building footprints or other data. Cells having high occupancy metrics are labeled as obstructed, and cells having low occupancy metrics are labeled as free of obstructions. Cells that may not be labeled as obstructed or free based on their occupancy metrics are subdivided, and occupancy metrics are calculated for cells formed from the subdivision. Occupancy metrics may be calculated for cells, and the cells may be subdivided, for as long as the cells formed from the subdivision have areas greater than an area defined based on operational capabilities of the vehicle. The occupancy map is used to determine routes through the region for the vehicle.