journal article·2025-05-01Open access

The Pseudoinverse Gradient Descent Method with Eight Branch Directions (8B-PGDM): An Improved Dead Reckoning Algorithm Based on the Local Invariance of Navigation

Jialong Gao, Quan Liu, Hanqiang Deng, Lei Sun, Jian Huang, Ming Lei

Applied Sciences· Volume 15· Issue 9

Abstract

This paper establishes a fundamental connection between the local time invariance of motion parameters and dead reckoning (DR) accuracy. This insight enables the reformulation of navigation parameter estimation as a convex optimization problem solvable through our novel Eight-Branch Pseudoinverse Gradient Descent Method (8B-PGDM). This method addresses non-cooperative positioning challenges in sparse-sensor regimes, particularly enabling real-time trajectory prediction when facing intermittent measurements (e.g., <5 Hz sampling rates) or persistent signal blockages. This method achieves an excellent estimation accuracy with only three samplings and an prediction MSE of 0.7906, significantly better than traditional dead reckoning (DR) methods. This approach effectively mitigates the impact of data scarcity, enabling robust and accurate trajectory predictions in challenging environments.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Image and Object Detection Techniques · Advanced Measurement and Metrology Techniques · Optical Systems and Laser Technology

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

Affiliations

College of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, China

Department of Automation, Tsinghua University, Beijing 100084, China

References (23)

Show source-provided references
1. Dead-reckoning configurations analysis for marine turtle context in a controlled environment10.1109/JSEN.2022.3170414 ↗
2. Kuang, J., Liu, T., Wang, Y., Meng, X., and Niu, X. (2025). Magnetic vector constraint pedestrian dead reckoning based on foot-mounted and waist-mounted imu. IEEE Internet Things J.10.1109/JIOT.2025.3526612 ↗
3. Vaughan, D. (2021). Dead Reckoning: Air Traffic Control, System Effects and Risk, University of Chicago Press.10.7208/chicago/9780226796543.001.0001 ↗
4. Robust vehicle state estimation from urban driving to the limits of handling10.1109/TITS.2024.3487117 ↗
5. Gunner, R.M., Holton, M.D., Scantlebury, D.M., Hopkins, P., Shepard, E.L., Fell, A.J., Garde, B., Quintana, F., Gómez-Laich, A., and Yoda, K. (2021). How often should dead-reckoned animal movement paths be corrected for drift?. Anim. Biotelemetry, 9.10.1186/s40317-021-00265-9 ↗
6. Feigl, T., Kram, S., Woller, P., Siddiqui, R.H., Philippsen, M., and Mutschler, C. (2020). Rnn-aided human velocity estimation from a single imu. Sensors, 20.10.3390/s20133656 ↗
7. Drift compensation of a holonomic mobile robot using recurrent neural networks10.1007/s11370-022-00430-w ↗
8. Toskovic, A., Petrovic, A., Jovanovic, L., Bacanin, N., Zivkovic, M., and Dobrojevic, M. (2024). Marine Vessel Trajectory Forecasting Using Long Short-Term Memory Neural Networks Optimized via Modified Metaheuristic Algorithm, Springer. AIS Algorithms for Intelligent Systems.10.1007/978-981-99-9436-6_5 ↗
9. Deep heading estimation for pedestrian dead reckoning10.1088/1742-6596/1656/1/012009 ↗
10. Deep-learning-assisted inertial dead reckoning and fusion10.1109/TIM.2024.3502825 ↗
11. Ai-imu dead-reckoning10.1109/TIV.2020.2980758 ↗
12. A novel pedestrian dead-reckoning algorithm with self-estimates of imu biases
13. Pedestrian dead reckoning based on complex motion mode recognition using hierarchical classification10.1109/JSEN.2023.3347228 ↗
14. Research on multi-sensor pedestrian dead reckoning method with ukf algorithm10.1016/j.measurement.2020.108524 ↗
15. Three-dimensional dead reckoning of wall-climbing robot based on information fusion of compound extended kalman filter10.1002/rob.22144 ↗
16. ulidr: An inertial-assisted unmodulated visible light positioning system for smartphone-based pedestrian navigation10.1016/j.inffus.2024.102579 ↗
17. Multi-sensor fusion and semantic map-based particle filtering for robust indoor localization10.1016/j.measurement.2024.115874 ↗
18. Indoor positioning method for pedestrian dead reckoning based on multi-source sensors10.1016/j.measurement.2024.114416 ↗
19. Pedestrian dead reckoning method based on array imu10.1109/JSEN.2024.3463668 ↗
20. Rocip: Robust continuous inertial position tracking for complex actions emerging from the interaction of human actors and environment10.1007/s10489-025-06409-1 ↗
21. Dead reckoning method for tracking wellbore trajectories constrained by the drill pipe length10.1109/TIM.2024.3488150 ↗
22. A two phases multiobjective trajectory optimization scheme for multi-ugvs in the sight of the first aid scenario10.1109/TCYB.2024.3366974 ↗
23. Error analysis of dead reckoning navigation system by considering uncertainties in an underwater vehicle’s sensors10.1017/S0373463324000183 ↗