journal article·2024-06-20Open access

Three-Dimensional Dead-Reckoning Based on Lie Theory for Overcoming Approximation Errors

Da Bin Jeong, Boeun Lee, Nak Yong Ko

Applied Sciences· Volume 14· Issue 12

Abstract

This paper proposes a dead-reckoning (DR) method for vehicles using Lie theory. This approach treats the pose (position and attitude) and velocity of the vehicle as elements of the Lie group SE2(3) and follows the computations based on Lie theory. Previously employed DR methods, which have been widely used, suffer from cumulative errors over time due to inaccuracies in the calculated changes from velocity during the motion of the vehicle or small errors in modeling assumptions. Consequently, this results in significant discrepancies between the estimated and actual positions over time. However, by treating the pose and velocity of the vehicle as elements of the Lie group, the proposed method allows for accurate solutions without the errors introduced by linearization. The incremental updates for pose and velocity in the DR computation are represented in the Lie algebra. Experimental results confirm that the proposed method improves the accuracy of DR. In particular, as the motion prediction time interval of the vehicle increases, the proposed method demonstrates a more pronounced improvement in positional accuracy.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotics and Sensor-Based Localization · Robotic Path Planning Algorithms · Inertial Sensor and Navigation

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Electronic Engineering, Interdisciplinary Program in IT-Bio Convergence Systems, Chosun University, Gwangju 61452, Republic of Korea

Funding

Basic Science Research Program

References (35)

Show source-provided references
1. Hashim, H.A. (2021, January 25–28). GPS-denied navigation: Attitude, position, linear velocity, and gravity estimation with nonlinear stochastic observer. Proceedings of the 2021 American Control Conference, New Orleans, LA, USA.10.23919/ACC50511.2021.9482995 ↗
2. Fusing denoised stereo visual odometry, INS and GPS measurements for autonomous navigation in a tightly coupled approach10.1007/s10291-021-01084-4 ↗
3. Enhancing navigation performance through visual-inertial odometry in GNSS-degraded environment10.1007/s10291-020-01056-0 ↗
4. A robust pedestrian dead reckoning system using low-cost magnetic and inertial sensors10.1109/TIM.2018.2869262 ↗
5. Jeon, J., Hwang, Y., Jeong, Y., Park, S., Kweon, I.S., and Choi, S.B. (2021). Lane detection aided online dead reckoning for GNSS denied environments. Sensors, 21.10.3390/s21206805 ↗
6. Nagin, I.A., and Inchagov, Y.M. (2018, January 14–16). Effective integration algorithm for pedestrian dead reckoning. Proceedings of the 2018 Moscow Workshop Electronic and Networking Technologies, Moscow, Russia.10.1109/MWENT.2018.8337234 ↗
7. Welte, A., Xu, P., and Bonnifait, P. (2019, January 20–24). Four-wheeled dead-reckoning model calibration using RTS smoothing. Proceedings of the 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada.10.1109/ICRA.2019.8794270 ↗
8. Exponential convergence of a nonlinear attitude estimator10.1016/j.automatica.2016.05.018 ↗
9. Neural-adaptive stochastic attitude filter on SO(3)10.1109/LCSYS.2021.3123227 ↗
10. Systematic convergence of nonlinear stochastic estimators on the special orthogonal group SO(3)10.1002/rnc.4971 ↗
11. Nonlinear stochastic attitude filters on the special orthogonal group 3: Ito and Stratonovich10.1109/TSMC.2018.2870290 ↗
12. Embedded quaternion-based extended Kalman filter pose estimation for six degrees of freedom systems10.1007/s10846-021-01377-3 ↗
13. Candan, B., and Soken, H.E. (2021, January 23–25). Estimation of attitude using robust adaptive Kalman filter. Proceedings of the IEEE 8th International Workshop on Metrology for AeroSpace (MetroAeroSpace), Naples, Italy.10.1109/MetroAeroSpace51421.2021.9511658 ↗
14. Shurin, A., and Klein, I. (2022). QuadNet: A Hybrid Framework for Quadrotor Dead Reckoning. Sensors, 22.10.3390/s22041426 ↗
15. Jang, E., Eom, S.-H., and Lee, E.-H. (2024). A Study on the UWB-Based Position Estimation Method Using Dead Reckoning Information for Active Driving in a Mapless Environment of Intelligent Wheelchairs. Appl. Sci., 14.10.3390/app14020620 ↗
16. Zhang, Y., Zhang, F., Wang, Z., and Zhang, X. (2023). Localization Uncertainty Estimation for Autonomous Underwater Vehicle Navigation. J. Mar. Sci. Eng., 11.10.3390/jmse11081540 ↗
17. Bai, L., Pepper, M.G., Wang, Z., Mulvenna, M.D., Bond, R.R., Finlay, D., and Zheng, H. (2023). Upper Limb Position Tracking with a Single Inertial Sensor Using Dead Reckoning Method with Drift Correction Techniques. Sensors, 23.10.3390/s23010360 ↗
18. Cao, S., Jin, Y., Trautmann, T., and Liu, K. (2023). Design and Experiments of Autonomous Path Tracking Based on Dead Reckoning. Appl. Sci., 13.10.3390/app13010317 ↗
19. Zhang, L., Gao, Y., and Guan, L. (2024). Optimizing AUV Navigation Using Factor Graphs with Side-Scan Sonar Integration. J. Mar. Sci. Eng., 12.10.3390/jmse12020313 ↗
20. Multi-source information fusion based on factor graph in autonomous underwater vehicles navigation systems10.1108/AA-10-2020-0155 ↗
21. Shahoud, A., Shashev, D., and Shidlovskiy, S. (2022). Visual Navigation and Path Tracking Using Street Geometry Information for Image Alignment and Servoing. Drones, 6.10.3390/drones6050107 ↗
22. Optimal UAV Circumnavigation Control with Input Saturation Based on Fisher Information10.1016/j.ifacol.2020.12.196 ↗
23. Xie, B., and Dai, S. (2021, January 16–18). A comparative study of extended Kalman filtering and unscented Kalman filtering on lie group for stewart platform state estimation. Proceedings of the 2021 6th International Conference on Control and Robotics Engineering (ICCRE), Beijing, China.10.1109/ICCRE51898.2021.9435722 ↗
24. A data-driven motion prior for continuous-time trajectory estimation on SE(3)10.1109/LRA.2020.2969153 ↗
25. A white-noise-on-jerk motion prior for continuous-time trajectory estimation on SE(3)10.1109/LRA.2019.2891492 ↗
26. Luo, Y., Guo, C., You, S., Hu, J., and Liu, J. (2021). SE2(3) based Extended Kalman Filter and Smoothing for Inertial-Integrated Navigation. arXiv.
27. Associating Uncertainty to Extended Poses for on Lie Group IMU Preintegration with Rotating Earth10.1109/TRO.2021.3100156 ↗
28. The Hilbert modular group and orthogonal groups10.1007/s40993-022-00346-5 ↗
29. Persistent manifolds of the special Euclidean group SE(3): A review10.1016/j.cagd.2020.101872 ↗
30. Trajectory tracking of nonholonomic mobile robots by geometric control on special Euclidean group10.1002/rnc.5561 ↗
31. Jeong, D.B., and Ko, N.Y. (2024). Sensor Fusion for Underwater Vehicle Navigation Compensating Misalignment Using Lie Theory. Sensors, 24.10.3390/s24051653 ↗
32. Sola, J. (2017). Quaternion kinematics for the error-state Kalman filter. arXiv.
33. Sola, J., Deray, J., and Atchuthan, D. (2018). A micro Lie theory for state estimation in robotics. arXiv.
34. Lie group approach to dynamic-model-aided navigation of multirotor unmanned aerial vehicles10.1109/ACCESS.2022.3180769 ↗
35. Vision meets Robotics: The Kitti Dataset10.1177/0278364913491297 ↗