Abstract
Kinematic multi-sensor systems (MSS) describe their movements through six-degree-of-freedom trajectories, which are often evaluated primarily for accuracy. However, understanding their self-reported uncertainty is crucial, especially when operating in diverse environments like urban, industrial, or natural settings. This is important, so the following algorithms can provide correct and safe decisions, i.e. for autonomous driving. In the context of localization, light detection and ranging sensors (LiDARs) are widely applied for tasks such as generating, updating, and integrating information from maps supporting other sensors to estimate trajectories. However, popular low-cost LiDARs deviate from other geodetic sensors in their uncertainty modeling. This paper therefore demonstrates the uncertainty evaluation of a LiDAR-based MSS localizing itself using an inertial measurement unit (IMU) and matching LiDAR observations to a known map. The necessary steps for accomplishing the sensor data fusion in a novel Error State Kalman filter (ESKF) will be presented considering the influences of the sensor uncertainties and their combination. The results provide new insights into the impact of random and systematic deviations resulting from parameters and their uncertainties established in prior calibrations. The evaluation is done using the Mahalanobis distance to consider the deviations of the trajectory from the ground truth weighted by the self-reported uncertainty, and to evaluate the consistency in hypothesis testing. The evaluation is performed using a real data set obtained from an MSS consisting of a tactical grade IMU and a Velodyne Puck in combination with reference data by a Laser Tracker in a laboratory environment. The data set consists of measurements for calibrations and multiple kinematic experiments. In the first step, the data set is simulated based on the Laser Tracker measurements to provide a baseline for the results under assumed perfect corrections. In comparison, the results using a more realistic simulated data set and the real IMU and LiDAR measurements provide deviations about a factor of five higher leading to an inconsistent estimation. The results offer insights into the open challenges related to the assumptions for integrating low-cost LiDARs in MSSs.
Funding source: Deutsche Forschungsgemeinschaft
Award Identifier / Grant number: GRK.2159
-
Research ethics: Not applicable.
-
Author contributions: Experiments, Coding, Processing, Writing: DE, HA; Proof-Reading: SV, HA, IN; Project Supervision: IN, HA. All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission.
-
Competing interests: The authors state no competing interests.
-
Research funding: This work was funded by the German Research, Foundation (DFG) as part of the Research Training Group, i.c.sens [RTG 2159].
-
Data availability: The raw data can be obtained on request from the corresponding author.
References
1. Thrun, S, Burgard, W, Fox, D. Probabilistic robotics. In: Intelligent robotics and autonomous agents series, 1st ed. The MIT Press; 2005.Search in Google Scholar
2. Hsu, LT. Analysis and modeling GPS NLOS effect in highly urbanized area. GPS Solut 2018;22:1–12. https://doi.org/10.1007/s10291-017-0667-9.Search in Google Scholar
3. Makki, A, Siddig, A, Saad, M, Bleakley, C. Survey of WiFi positioning using time-based techniques. Comput Network 2015;88:218–33. https://doi.org/10.1016/j.comnet.2015.06.015.Search in Google Scholar
4. Li, MG, Zhu, H, You, SZ, Tang, CQ. UWB-based localization system aided with inertial sensor for underground coal mine applications. IEEE Sensor J 2020;20:6652–69. https://doi.org/10.1109/jsen.2020.2976097.Search in Google Scholar
5. Pöppl, F, Neuner, H, Mandlburger, G, Pfeifer, N. Integrated trajectory estimation for 3D kinematic mapping with GNSS, INS and imaging sensors: a framework and review. ISPRS J Photogrammetry Remote Sens 2023;196:287–305. https://doi.org/10.1016/j.isprsjprs.2022.12.022.Search in Google Scholar
6. Schmitz, B, Holst, C, Medic, T, Lichti, DD, Kuhlmann, H. How to efficiently determine the range precision of 3d terrestrial laser scanners. Sensors 2019;19:1–19. https://doi.org/10.3390/s19061466.Search in Google Scholar PubMed PubMed Central
7. Wujanz, D. Terrestrial laser scanning for geodetic deformation monitoring, Reihe, C, editor. München: DGK; 2016, vol 775.Search in Google Scholar
8. Skaloud, J, Lichti, D. Rigorous approach to bore-sight self-calibration in airborne laser scanning. ISPRS J Photogrammetry Remote Sens 2006;61:47–59. https://doi.org/10.1016/j.isprsjprs.2006.07.003.Search in Google Scholar
9. Hartmann, J, von Gösseln, I, Schild, N, Dorndorf, A, Paffenholz, JA, Neumann, I. Optimisation of the calibration process of a k-TLS based multi-sensor-system by genetic algorithms. In: The International archives of the photogrammetry, remote sensing and spatial information sciences. Copernicus GmbH; 2019:1655–62 pp.10.5194/isprs-archives-XLII-2-W13-1655-2019Search in Google Scholar
10. Heinz, E, Eling, C, Wieland, M, Klingbeil, L, Kuhlmann, H. Development, calibration and evaluation of a portable and direct georeferenced laser scanning system for kinematic 3D mapping. J Appl Geodesy 2015;9:227–43. https://doi.org/10.1515/jag-2015-0011.Search in Google Scholar
11. Alatise, MB, Hancke, GP. A review on challenges of autonomous mobile robot and sensor fusion methods. IEEE Access 2020;8:39830–46. https://doi.org/10.1109/access.2020.2975643.Search in Google Scholar
12. Dellaert, F. Factor graphs: exploiting structure in robotics. Annu Rev Control Robot Auton Syst 2021;4:141–66. https://doi.org/10.1146/annurev-control-061520-010504.Search in Google Scholar
13. Liu, Z, Zhang, F. BALM: bundle adjustment for lidar mapping. IEEE Rob Autom Lett 2021;6:3184–91. https://doi.org/10.1109/lra.2021.3062815.Search in Google Scholar
14. Trusheim, P, Mehltretter, M, Rottensteiner, F, Heipke, C. Cooperative image orientation considering dynamic objects. In: ISPRS annals of the photogrammetry, remote sensing and spatial information sciences. Copernicus GmbH; 2022:169–77 pp.10.5194/isprs-annals-V-1-2022-169-2022Search in Google Scholar
15. Simon, D. Optimal state estimation: Kalman, H infinity, and nonlinear approaches. Hoboken, New Jersey: John Wiley & Sons; 2006.10.1002/0470045345Search in Google Scholar
16. Kaczmarek, A, Rohm, W, Klingbeil, L, Tchórzewski, J. Experimental 2D extended Kalman filter sensor fusion for low-cost GNSS/IMU/Odometers precise positioning system. Measurement 2022;193:1–12. https://doi.org/10.1016/j.measurement.2022.110963.Search in Google Scholar
17. Godha, S, Cannon, ME. GPS/MEMS INS integrated system for navigation in urban areas. GPS Solut 2007;11:193–203. https://doi.org/10.1007/s10291-006-0050-8.Search in Google Scholar
18. Qin, C, Ye, H, Pranata, CE, Han, J, Zhang, S, Liu, M. LINS: a lidar-inertial state estimator for robust and efficient navigation. In: 2020 IEEE international conference on robotics and automation (ICRA). IEEE; 2020:8899–906 pp.10.1109/ICRA40945.2020.9197567Search in Google Scholar
19. Lee, W, Geneva, P, Yang, Y, Huang, G. Tightly-coupled GNSS-aided visual-inertial localization. In: 2022 international conference on robotics and automation (ICRA); 2022:9484–91 pp.10.1109/ICRA46639.2022.9811362Search in Google Scholar
20. Schlichting, A. Fahrzeuglokalisierung durch automotive Laserscanner unter Verwendung statischer Merkmale [Ph.D. thesis], Reihe, C, editor. München: DGK; 2018, vol 826.Search in Google Scholar
21. Esser, F, Moraga, JA, Klingbeil, L, Kuhlmann, H. Accuracy improvement of mobile laser scanning point clouds using graph-based trajectory optimization. In: Garcia-Asenjo, L, Lerma, JL, editors. 5th joint international symposium on deformation monitoring. València: Editorial Universitat Politècnica de València; 2023:105–12 pp.10.4995/JISDM2022.2022.13728Search in Google Scholar
22. Bureick, J, Vogel, S, Neumann, I, Diener, D, Alkhatib, H. Geo-Referenzierung von Unmanned Aerial Systems über Laserscannermessungen und 3D-Gebäudemodelle. DVW-Schriftenr 2019;96:63–74.Search in Google Scholar
23. Lucks, L, Klingbeil, L, Plümer, L, Dehbi, Y. Improving trajectory estimation using 3D city models and kinematic point clouds. Trans GIS 2021;25:238–60. https://doi.org/10.1111/tgis.12719.Search in Google Scholar
24. Mounier, E, Abdelaziz, SK, de Araujo, PRM, Taghavikish, S, Elhabiby, M, Noureldin, A. Utilizing LiDAR registration on 3D high accuracy digital maps for robust positioning in GNSS challenging environments. In: Proceedings of the 32nd international technical meeting of the satellite division of the institute of navigation (ION GNSS+ 2019); 2019:1366–76 pp.10.33012/2022.18320Search in Google Scholar
25. Mounier, E, Elhabiby, M, Korenberg, M, Noureldin, A. High-precision positioning in GNSS-challenged environments: a LiDAR-based multi-sensor fusion approach with 3D digital maps registration. TechRxiv. 2023.10.36227/techrxiv.23280788.v1Search in Google Scholar
26. Aghili, F, Su, CY. Robust relative navigation by integration of ICP and adaptive Kalman filter using laser scanner and IMU. IEEE/ASME Trans Mechatron 2016;21:2015–26. https://doi.org/10.1109/tmech.2016.2547905.Search in Google Scholar
27. Schütz, A, Sanchez-Morales, DE, Pany, T. Precise positioning through a loosely-coupled sensor fusion of GNSS-RTK, INS and LiDAR for autonomous driving. In: 2020 IEEE/ION position, location and navigation symposium (PLANS). IEEE; 2020:219–25 pp.10.1109/PLANS46316.2020.9109934Search in Google Scholar
28. Roumeliotis, SI, Sukhatme, GS, Bekey, GA. Circumventing dynamic modeling: evaluation of the error-state Kalman filter applied to mobile robot localization. In: 1999 IEEE international conference on robotics and automation. IEEE; 1999:1656–63 pp.10.1109/ROBOT.1999.772597Search in Google Scholar
29. Mourikis, AI, Roumeliotis, SI. A multi-state constraint Kalman filter for vision-aided inertial navigation. In: Proceedings 2007 IEEE international conference on robotics and automation. IEEE; 2007:3565–72 pp.10.1109/ROBOT.2007.364024Search in Google Scholar
30. Dang, T. An iterative parameter estimation method for observation models with nonlinear constraints. Metrol Meas Syst 2008;15:421–32.Search in Google Scholar
31. Mirzaei, FM, Roumeliotis, SI. A Kalman filter-based algorithm for IMU-camera calibration: observability analysis and performance evaluation. IEEE Trans Robot 2008;24:1143–56. https://doi.org/10.1109/tro.2008.2004486.Search in Google Scholar
32. Strübing, T, Neumann, I. Positions- und Orientierungsschätzung von LIDAR-Sensoren auf Multisensorplattformen. ZfV 2013;3:210–21.Search in Google Scholar
33. El-Sheimy, N, Youssef, A. Inertial sensors technologies for navigation applications: state of the art and future trends. Sat Nav 2020;1:1–21. https://doi.org/10.1186/s43020-019-0001-5.Search in Google Scholar
34. Yang, Y, Geneva, P, Zuo, X, Huang, G. Online self-calibration for visual-inertial navigation: models, analysis, and degeneracy. IEEE Trans Robot 2023;39:1–20. https://doi.org/10.1109/tro.2023.3275878.Search in Google Scholar
35. Glennie, C. Rigorous 3D error analysis of kinematic scanning LIDAR systems. J Appl Geodesy 2007;1:147–57. https://doi.org/10.1515/jag.2007.017.Search in Google Scholar
36. Kalenjuk, S, Lienhart, W. A method for efficient quality control and enhancement of mobile laser scanning data. Rem Sens 2022;14:857. https://doi.org/10.3390/rs14040857.Search in Google Scholar
37. Hofmann, S, Brenner, C. Accuracy assessment of mobile mapping point clouds using the existing environment as terrestrial reference. In: International archives of the photogrammetry, remote sensing and spatial information sciences-ISPRS archives 41 (2016); 2016, vol 41:601–8 p.10.5194/isprsarchives-XLI-B1-601-2016Search in Google Scholar
38. Dreier, A, Janßen, J, Kuhlmann, H, Klingbeil, L. Quality analysis of direct georeferencing in aspects of absolute accuracy and precision for a UAV-based laser scanning system. Rem Sens 2021;13:3564. https://doi.org/10.3390/rs13183564.Search in Google Scholar
39. Ernst, D, Vogel, S, Neumann, I, Alkhatib, H. Error state Kalman filter with implicit measurement equations for position tracking of a multi-sensor system with IMU and LiDAR. In: 2023 13th international conference on indoor positioning and indoor navigation (IPIN). IEEE; 2023:1–6 pp.10.1109/IPIN57070.2023.10332480Search in Google Scholar
40. Parker, P, editor. Inertial sensors; 2023. Available from: https://www.microstrain.com/inertial-sensors/all-sensors.Search in Google Scholar
41. Velodyne. Velodyne LiDAR, Inc, editor. VLP-16 manual: user’s manual and programming guide. San Jose, CA, USA: Velodyne LiDAR, Inc; 2019.Search in Google Scholar
42. Metrology, H, Metrology, H, editors. Leica absolute tracker AT960; 2023. Available from: https://hexagon.com/products/leica-absolute-tracker-at960.Search in Google Scholar
43. Garmin, G, editor. GPS 18x technical specifications (data sheet); 2011. Available from: https://static.garmin.com/pumac/GPS_18x_Tech_Specs.pdf.Search in Google Scholar
44. Koch, KR. Introduction to Bayesian statistics, 2nd ed. Berlin, Heidelberg: Springer; 2007.Search in Google Scholar
45. Hartmann, J, Paffenholz, JA, Strübing, T, Neumann, I. Determination of position and orientation of LiDAR sensors on multisensor platforms. J Survey Eng 2017;143:1–11. https://doi.org/10.1061/(asce)su.1943-5428.0000226.Search in Google Scholar
46. Ernst, D, Alkhatib, H, Neumann, I, Vogel, S. Analysis of multiple positions for the intrinsic and extrinsic calibration of a multi-beam LiDAR. In: 2022 25th international conference on information fusion (FUSION); 2022:01–8 pp.10.23919/FUSION49751.2022.9841366Search in Google Scholar
47. Heiker, A. Mutual validation of earth orientation parameters, geophysical excitation functions and second degree gravity field coefficients, Reihe, C, editor. München: DGK; 2013, vol 697.Search in Google Scholar
48. Ernst, D, Vogel, S, Alkhatib, H, Neumann, I. Intrinsische und extrinsische Kalibrierung eines Velodyne VLP-16. In: Luhmann, T, Schumacher, C, editors. Beiträge der Oldenburger 3D-Tage 2022. Wichmann Verlag; 2022, vol 20:186–93 pp.Search in Google Scholar
49. Fong, WT, Ong, SK, Nee, AYC. Methods for in-field user calibration of an inertial measurement unit without external equipment. Meas Sci Technol 2008;19:085202. https://doi.org/10.1088/0957-0233/19/8/085202.Search in Google Scholar
50. El-Sheimy, N, Hou, H, Niu, X. Analysis and modeling of inertial sensors using allan variance. IEEE Trans Instrum Meas 2008;57:140–9. https://doi.org/10.1109/tim.2007.908635.Search in Google Scholar
51. Solà, J. Quaternion kinematics for the error-state Kalman filter. arXiv. 2017.Search in Google Scholar
52. Xu, W, Zhang, F. FAST-LIO: a fast, robust LiDAR-inertial odometry package by tightly-coupled iterated Kalman filter. IEEE Rob Autom Lett 2021;6:3317–24. https://doi.org/10.1109/lra.2021.3064227.Search in Google Scholar
53. Bar-Shalom, Y, Li, XR, Kirubarajan, T. Estimation with applications to tracking and navigation: theory algorithms and software. New York: John Wiley & Sons; 2004.Search in Google Scholar
© 2024 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Special Issue on Uncertainty and Quality of Multi-Sensor Systems; Guest Editor: Volker Schwieger
- Improving the approximation quality of tensor product B-spline surfaces by local parameterization
- Development of GPS time-based reference trajectories for quality assessment of multi-sensor systems
- PointNet-based modeling of systematic distance deviations for improved TLS accuracy
- Empirical uncertainty evaluation for the pose of a kinematic LiDAR-based multi-sensor system
- Guest Editorial
- Uncertainty and quality of multi-sensor systems
- Original Research Articles
- Coseismic slip model of the 14 January 2021 Mw 6.2 Mamuju-Majene earthquake based on static and kinematic GNSS solution
- Simulation of range code tracking loop for multipath mitigation in NavIC receiver
- Exploring ionospheric dynamics: a comprehensive analysis of GNSS TEC estimations during the solar phases using linear function model
- A new approach of multi-dimensional correlation as a separability measure of multiple outliers in GNSS applications
- Preliminary results of scintillation monitoring at KLEF-Guntur low latitude station using GNSS software defined radio
- Evaluating the single-frequency static precise point positioning accuracies from multi-constellation GNSS observations at an Indian low-latitude station
- Analysis of ionospheric anomalies before the Fukushima Mw 7.3 earthquake of March 16, 2022
- Geomagnetic storm effect on equatorial ionosphere over Sri Lanka through total electron content observations from continuously operating reference stations network during Mar–Apr 2022
Articles in the same Issue
- Frontmatter
- Special Issue on Uncertainty and Quality of Multi-Sensor Systems; Guest Editor: Volker Schwieger
- Improving the approximation quality of tensor product B-spline surfaces by local parameterization
- Development of GPS time-based reference trajectories for quality assessment of multi-sensor systems
- PointNet-based modeling of systematic distance deviations for improved TLS accuracy
- Empirical uncertainty evaluation for the pose of a kinematic LiDAR-based multi-sensor system
- Guest Editorial
- Uncertainty and quality of multi-sensor systems
- Original Research Articles
- Coseismic slip model of the 14 January 2021 Mw 6.2 Mamuju-Majene earthquake based on static and kinematic GNSS solution
- Simulation of range code tracking loop for multipath mitigation in NavIC receiver
- Exploring ionospheric dynamics: a comprehensive analysis of GNSS TEC estimations during the solar phases using linear function model
- A new approach of multi-dimensional correlation as a separability measure of multiple outliers in GNSS applications
- Preliminary results of scintillation monitoring at KLEF-Guntur low latitude station using GNSS software defined radio
- Evaluating the single-frequency static precise point positioning accuracies from multi-constellation GNSS observations at an Indian low-latitude station
- Analysis of ionospheric anomalies before the Fukushima Mw 7.3 earthquake of March 16, 2022
- Geomagnetic storm effect on equatorial ionosphere over Sri Lanka through total electron content observations from continuously operating reference stations network during Mar–Apr 2022