Spoofing-Resilient LiDAR-GPS Factor Graph Localization with Chimera Authentication (2307.04692v1)
Abstract: Many vehicle platforms typically use sensors such as LiDAR or camera for locally-referenced navigation with GPS for globally-referenced navigation. However, due to the unencrypted nature of GPS signals, all civilian users are vulner-able to spoofing attacks, where a malicious spoofer broadcasts fabricated signals and causes the user to track a false position fix. To protect against such GPS spoofing attacks, Chips-Message Robust Authentication (Chimera) has been developed and will be tested on the Navigation Technology Satellite 3 (NTS-3) satellite being launched later this year. However, Chimera authentication is not continuously available and may not provide sufficient protection for vehicles which rely on more frequent GPS measurements. In this paper, we propose a factor graph-based state estimation framework which integrates LiDAR and GPS while simultaneously detecting and mitigating spoofing attacks experienced between consecutive Chimera authentications. Our proposed framework combines GPS pseudorange measurements with LiDAR odometry to provide a robust navigation solution. A chi-squared detector, based on pseudorange residuals, is used to detect and mitigate any potential GPS spoofing attacks. We evaluate our method using real-world LiDAR data from the KITTI dataset and simulated GPS measurements, both nominal and with spoofing. Across multiple trajectories and Monte Carlo runs, our method consistently achieves position errors under 5 m during nominal conditions, and successfully bounds positioning error to within odometry drift levels during spoofed conditions.
- G. Wan, X. Yang, R. Cai, H. Li, Y. Zhou, H. Wang, and S. Song, “Robust and precise vehicle localization based on multi-sensor fusion in diverse city scenes,” in 2018 IEEE international conference on robotics and automation (ICRA). IEEE, 2018, pp. 4670–4677.
- J. Shen, J. Y. Won, Z. Chen, and Q. A. Chen, “Drift with Devil: Security of Multi-Sensor Fusion based Localization in High-Level Autonomous Driving under GPS Spoofing,” in 29th USENIX Security Symposium (USENIX Security 20), 2020, pp. 931–948.
- J. M. Anderson, K. L. Carroll, N. P. DeVilbiss, J. T. Gillis, J. C. Hinks, B. W. O’Hanlon, J. J. Rushanan, L. Scott, and R. A. Yazdi, “Chips-message robust authentication (chimera) for GPS civilian signals,” in Proceedings of the 30th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2017), 2017, pp. 2388–2416.
- T. Mina, A. Kanhere, A. Shetty, and G. Gao, “GPS Spoofing-Resilient Filtering with Chimera and Self-Contained Odometry,” in Proceedings of the 35th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2022), 2022, pp. 3768–3782.
- A. V. Kanhere, T. Mina, A. Shetty, and G. Gao, “Factor Graph-based Spoofing Mitigation using the Chimera Signal Enhancement,” in Proceedings of the 35th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2022), 2022, pp. 958–968.
- X. Li, H. Wang, S. Li, S. Feng, X. Wang, and J. Liao, “GIL: a tightly coupled GNSS PPP/INS/LiDAR method for precise vehicle navigation,” Satellite Navigation, vol. 2, no. 1, pp. 1–17, 2021.
- W. Wen, T. Pfeifer, X. Bai, and L.-T. Hsu, “Factor graph optimization for GNSS/INS integration: A comparison with the extended Kalman filter,” NAVIGATION: Journal of the Institute of Navigation, vol. 68, no. 2, pp. 315–331, 2021.
- D. Chen and G. X. Gao, “Probabilistic graphical fusion of LiDAR, GPS, and 3D building maps for urban UAV navigation,” Navigation, vol. 66, no. 1, pp. 151–168, 2019.
- X. He, S. Pan, W. Gao, and X. Lu, “LiDAR-Inertial-GNSS Fusion Positioning System in Urban Environment: Local Accurate Registration and Global Drift-Free,” Remote Sensing, vol. 14, no. 9, p. 2104, 2022.
- A. Geiger, P. Lenz, C. Stiller, and R. Urtasun, “Vision meets robotics: The KITTI dataset,” The International Journal of Robotics Research, vol. 32, no. 11, pp. 1231–1237, 2013.
- M. L. Psiaki and T. E. Humphreys, “GNSS spoofing and detection,” Proceedings of the IEEE, vol. 104, no. 6, pp. 1258–1270, 2016.
- J. Hinks, J. T. Gillis, P. Loveridge, G. Myer, J. J. Rushanan, S. Stoyanov et al., “Signal and data authentication experiments on NTS-3,” in Proceedings of the 34th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2021), 2021, pp. 3621–3641.
- N. Sünderhauf and P. Protzel, “Switchable constraints for robust pose graph SLAM,” in 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2012, pp. 1879–1884.
- Ç. Tanıl, S. Khanafseh, M. Joerger, and B. Pervan, “An INS monitor to detect GNSS spoofers capable of tracking vehicle position,” IEEE Transactions on Aerospace and Electronic Systems, vol. 54, no. 1, pp. 131–143, 2017.
- J. L. Blanco-Claraco, “A tutorial on SE(3) transformation parameterizations and on-manifold optimization,” arXiv preprint arXiv:2103.15980, 2021.
- J. Sola, J. Deray, and D. Atchuthan, “A micro lie theory for state estimation in robotics,” arXiv preprint arXiv:1812.01537, 2018.
- F. Dellaert and M. Kaess, “Factor graphs for robot perception,” Foundations and Trends® in Robotics, vol. 6, no. 1-2, pp. 1–139, 2017.
- G. Grisetti, R. Kümmerle, C. Stachniss, and W. Burgard, “A tutorial on graph-based SLAM,” IEEE Intelligent Transportation Systems Magazine, vol. 2, no. 4, pp. 31–43, 2010.
- P. J. Besl and N. D. McKay, “Method for registration of 3-D shapes,” in Sensor fusion IV: control paradigms and data structures, vol. 1611. Spie, 1992, pp. 586–606.
- Q.-Y. Zhou, J. Park, and V. Koltun, “Open3D: A modern library for 3D data processing,” arXiv preprint arXiv:1801.09847, 2018.
- H. Martiros, A. Miller, N. Bucki, B. Solliday, R. Kennedy, J. Zhu, T. Dang, D. Pattison, H. Zheng, T. Tomic, P. Henry, G. Cross, J. VanderMey, A. Sun, S. Wang, and K. Holtz, “SymForce: Symbolic Computation and Code Generation for Robotics,” in Proceedings of Robotics: Science and Systems, 2022.