CPC G01C 21/30 (2013.01) [G01S 17/89 (2013.01); G01S 19/42 (2013.01)] | 33 Claims |
1. A method, comprising:
identifying a region within a map based at least on the region corresponding to an area that is within a threshold distance from a determined location of a vehicle;
identifying a road associated with the map that includes at least a portion located within the region, the identifying of the road being based at least on one or more navigable boundaries corresponding to the road, the identifying of the one or more navigable boundaries being based at least on one or more polylines that are at least partially defined based at least on two or more structures;
determining a search space within the map representing an intersection of the region and the road such that the search space is limited to a segment of the road;
performing a localization of the vehicle based at least on the search space, wherein the localization is a particle-filter based localization method that includes determining a plurality of estimated poses that are limited to locations within the search space and in which one or more individual particles used in the particle-filter based localization method represent a respective estimated pose of the estimated poses, at least one of the particles and corresponding poses being evaluated using a nearest-point computation and being assigned a weight corresponding to distance of the nearest-point computation; and
causing performance of one or more autonomous navigation control operations by the vehicle based at least on the localization.
|