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:
Nov. 12, 2024
Filed:
Aug. 10, 2020
Google Llc, Mountain View, CA (US);
Yan Mayster, Aurora, CO (US);
Brian Daniel Shucker, Superior, CO (US);
Stephane Gilles Belmon, Louisville, CO (US);
Yan Mayster, Aurora, CO (US);
Brian Daniel Shucker, Superior, CO (US);
Stephane Gilles Belmon, Louisville, CO (US);
GOOGLE LLC, Mountain View, CA (US);
Abstract
Methods, systems, devices, and tangible non-transitory computer readable media for generating a route through a geographic area are provided. The disclosed technology can generate an unoccupied cell map. The unoccupied cell map can include cells that are associated with unoccupied portions of a geographic area that are not associated with light detection and ranging (LiDAR) returns. Further, route request data that is associated with a request for a route from a starting location to one or more destination locations within the geographic area can be received. Based on the route request data, the unoccupied cell map can be accessed. A route, based on the unoccupied cell map, can then be generated. Furthermore, the route can include the unoccupied cells between a starting location and one or more destination locations within the geographic area. Indications associated with the route can then be generated.