Pre-computing routes for autonomous vehicles using map shards
US11725954B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 7, 2020 |
| Grant date | Aug 15, 2023 |
| Priority date | — |
| Expiry date | Feb 18, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/096833
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
Aspects of the disclosure relate to pre-computing routes for autonomous vehicles using map shards. For example, a shard from a plurality of shards of a map may be selected. Each shard including a plurality of nodes and edges connecting pairs of nodes of the plurality of nodes, and each node of the plurality represents a location. A plurality of port nodes for the shard are identified. Each port node has an edge that enters into the selected shard or exists the selected shard. For each port node of the plurality having an edge that enters into the selected shard, optimal routes to each other port node of the plurality having an edge that exits the selected shard may be determined. The optimal routes for the selected shard may be sent to the autonomous vehicles in order to enable the autonomous vehicles to use the optimal routes to determine routes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.