Probabilistic graphical fusion of LiDAR, GPS, and 3D building maps for urban UAV navigation

Derek Chen and Grace Xingxin Gao

Peer Reviewed

Abstract: Because of the recent interest in unmanned air vehicle (UAV) commercialization, there is a great need for navigation algorithms that provide accurate and robust positioning in urban environments that are often Global Positioning Systems (GPS) challenged or denied. In this paper, we present a probabilistic graph-based navigation algorithm resilient to GPS errors. Fusing GPS pseudorange and Light Detection and Ranging (LiDAR) odometry measurements with 3D building maps, we apply a batch estimation approach to generate a robust trajectory estimate and maps of the surrounding environment.We then leverage the maps to locate potential sources of GPS multipath and mitigate the effects of degraded pseudorange measurements on the trajectory estimate. We experimentally validate our results with flight tests conducted in GPS-challenged and GPS-denied environments.
Published in: NAVIGATION, Journal of the Institute of Navigation, Volume 66, Number 1
Pages: 151 - 168
Cite this article: Chen, Derek, Gao, Grace Xingxin, "Probabilistic graphical fusion of LiDAR, GPS, and 3D building maps for urban UAV navigation", NAVIGATION, Journal of The Institute of Navigation, Vol. 66, No. 1, Spring 2019, pp. 151-168.
https://doi.org/10.1002/navi.298
Full Paper: ION Members: Free Download
Non-Members: Free Download
Sign In