Hill climbing algorithm for constructing a lane line map
US12222217B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 8, 2022 |
| Grant date | Feb 11, 2025 |
| Priority date | — |
| Expiry date | Aug 30, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3867
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method of creating a high-definition (HD) map of a roadway includes receiving a multi-layer probability density bitmap. The multi-layer probability density bitmap represents a plurality of lane lines of the roadway sensed by a plurality of sensors of a plurality of vehicles. The multi-layer probability density bitmap includes a plurality of points. The method further includes recursively conducting a hill climbing search using the multi-layer probability density bitmap to create a plurality of lines. In addition, the method includes creating the HD map of the roadway using the plurality of lines determined by the hill climbing search.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.