Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2023 Sep 15;23(18):7915.
doi: 10.3390/s23187915.

Road Descriptors for Fast Global Localization on Rural Roads Using OpenStreetMap

Affiliations

Road Descriptors for Fast Global Localization on Rural Roads Using OpenStreetMap

Stephen Ninan et al. Sensors (Basel). .

Abstract

Accurate pose estimation is a fundamental ability that all mobile robots must posses in order to navigate a given environment. Much like a human, this ability is dependent on the robot's understanding of a given scene. For autonomous vehicles (AVs), detailed 3D maps created beforehand are widely used to augment the perceptive abilities and estimate pose based on current sensor measurements. This approach, however, is less suited for rural communities that are sparsely connected and cover large areas. Topological maps such as OpenStreetMap have proven to be a useful alternative in these situations. However, vehicle localization using these maps is non-trivial, particularly for the global localization task, where the map spans large areas. To deal with this challenge, we propose road descriptors along with an initialization technique for localization that allows for fast global pose estimation. We test our algorithms on (real world) maps and benchmark them against other map-based localization as well as SLAM algorithms. Our results show that the proposed method can narrow down the pose to within 50 cm of the ground truth significantly faster than the state-of-the-art methods.

Keywords: OpenStreetMap; descriptors; localization; particle filter; road segmentation.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Figure 1
Figure 1
Comparison between urban and rural scenes.
Figure 2
Figure 2
Generating road descriptors from OpenStreetMap.
Figure 3
Figure 3
Concept of 2-dimensional road descriptors.
Figure 4
Figure 4
Generating road descriptors from segmented point clouds.
Figure 5
Figure 5
Descriptor search process.
Figure 6
Figure 6
Returns from the distance function around a road edge on the map.
Figure 7
Figure 7
Results from LiDAR simulation tests.
Figure 8
Figure 8
Vehicle platform used for real-time testing.
Figure 9
Figure 9
Example of data from the Texas A&M Autonomous Vehicle dataset.
Figure 10
Figure 10
Localization Results for Route 1.
Figure 11
Figure 11
Positional error of localization estimates—Route 2. (1 time step ≈ 0.1 s).
Figure 12
Figure 12
(Left) Search space spanning 36 sq. km, (Right) position estimates after convergence for Route 2.

References

    1. Levinson J., Thrun S. Robust vehicle localization in urban environments using probabilistic maps; Proceedings of the 2010 IEEE International Conference on Robotics and Automation; Anchorage, AK, USA. 3–7 May 2010; pp. 4372–4378.
    1. Ziegler J., Bender P., Schreiber M., Lategahn H., Strauss T., Stiller C., Dang T., Franke U., Appenrodt N., Keller C.G., et al. Making Bertha Drive—An Autonomous Journey on a Historic Route. IEEE Intell. Transp. Syst. Mag. 2014;6:8–20. doi: 10.1109/MITS.2014.2306552. - DOI
    1. Kerns A.J., Shepard D.P., Bhatti J.A., Humphreys T.E. Unmanned aircraft capture and control via GPS spoofing. J. Field Robot. 2014;31:617–636. doi: 10.1002/rob.21513. - DOI
    1. Warwick G. Lightsquared Tests Confirm GPS Jamming. Originally Published Online by Aviation Week on 9 June 2011. [(accessed on 30 July 2020)]. Available online: https://web.archive.org/web/20110812045607/http://www.aviationweek.com/a....
    1. Gregorius T.L.H., Blewitt G. The Effect of Weather Fronts on GPS Measurements. GPS World. 1998;9:52–60.

LinkOut - more resources