journal article·2025-04-01Open access

Multipath Estimation of Navigation Signals Based on Extended Kalman Filter–Genetic Algorithm Particle Filter Algorithm

Jie Li, Xiyan Sun, Yuanfa Ji, Jingjing Li, Long Li

Applied Sciences· Volume 15· Issue 7

Abstract

The particle filter (PF) algorithm has found widespread application in navigation multipath estimation. However, it exhibits significant limitations in complex multipath environments. Its state prediction relies heavily on particle distribution and is prone to particle degeneracy, where the weights of most particles approach zero, and only a few particles contribute significantly to state estimation. These issues result in an inadequate number of effective samples, degrading multipath estimation performance. Therefore, a navigation multipath estimation method based on an EKF-GAPF (Extended Kalman Filter–Genetic Algorithm Particle Filter) algorithm is proposed in this paper. This method utilizes the EKF to calculate the mean and covariance of samples using the latest observation information, providing a more reasonable proposal density for particle filtering and enhancing the accuracy of state prediction. Simultaneously, by introducing the crossover and mutation mechanisms of the adaptive genetic algorithm, particles are continuously evolved during the resampling process, preventing them from falling into local extrema. Experimental results show that EKF-GAPF outperforms EKF, EPF, and PF in amplitude and delay estimation. Under the condition of random initial values, the multipath signal amplitude estimation error converges to 0.002, and the multipath signal time delay estimation error converges to 0.006 (approximately 1.8 m). This method enables high-precision parameter estimation for both direct and multipath signals.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Target Tracking and Data Fusion in Sensor Networks · Inertial Sensor and Navigation · Indoor and Outdoor Localization Technologies

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

Affiliations

Guangxi Key Laboratory of Precision Navigation Technology and Application, Guilin University of Electronic Technology, Guilin 541004, China

Information and Communication School, Guilin University of Electronic Technology, Guilin 541004, China

International Joint Research Laboratory of Spatio-Temporal Information and Intelligent Location Services, Guilin University of Electronic Technology, Guilin 541004, China

GUET-Nanning E-Tech Research Institute Co., Ltd., Nanning 530031, China

Funding

Guangxi Science and Technology Project · National Natural Science Foundation of China · Guangdong Basic and Applied Basic Research Foundation · Guangxi Key Laboratory of Precision Navigation Technology and Application · Basic Scientific Research Ability Improvement Project for Young and Middle-aged Teachers of Guangxi Higher Education Institutions · Guangxi Major Talent Project, and the Project of the Collaborative Innovation Center for BeiDou Location Service and Border and Coastal Defense Security Application

References (31)

Show source-provided references
1. Detection of GNSS Antenna Oscillatory Motion and Multipath Conditions via Exploitation of Multipath-Induced SNR Variations10.1007/s10291-023-01432-6 ↗
2. Variable Projection Algorithm for GPS Positioning in Multipath Environments Based on Aitken Acceleration Method10.1109/TII.2023.3342889 ↗
3. Nonlinear Regression-Based GNSS Multipath Dynamic Map Construction and Its Application in Deep Urban Areas10.1109/TITS.2023.3246493 ↗
4. Seamless Accurate Positioning in Deep Urban Area Based on Mode Switching between DGNSS and Multipath Mitigation Positioning10.1109/TITS.2023.3256040 ↗
5. Yan, T., Wang, Y., Li, T., Tian, Y., Qu, B., and Bian, L. (2023, January 22–24). MCSK Signal for LEO Satellite Constellation Based Navigation Augmentation System. Proceedings of the China Satellite Navigation Conference, Jinan, China.10.1007/978-981-99-6932-6_24 ↗
6. Chen, Y., Cheng, J., Li, X., Bai, X., and Nie, Z. (2024). Research on Tracking Technique Based on BPSK-CSK Signals. Electronics, 13.10.3390/electronics13081517 ↗
7. Zhang, Q., Zhang, L., Sun, A., Meng, X., Zhao, D., and Hancock, C. (2024). GNSS Carrier-Phase Multipath Modeling and Correction: A Review and Prospect of Data Processing Methods. Remote Sens., 16.10.3390/rs16010189 ↗
8. Fang, J., Zhang, L., Zhang, G., Xu, B., and Hsu, L.-T. (IEEE Trans. Aerosp. Electron. Syst., 2024). Characterization and Validation of GNSS Multipath-Induced Doppler Measurement Error, IEEE Trans. Aerosp. Electron. Syst., Early Access.10.1109/TAES.2024.3487132 ↗
9. Object-Detection-Aided GNSS and Its Integration with Lidar in Highly Urbanized Areas10.1109/MITS.2020.2994131 ↗
10. Low-Profile Substrate Integrated Choke Rings for GNSS Multipath Mitigation10.1109/TAP.2021.3118809 ↗
11. Lau, L. (2021). GNSS Multipath Errors and Mitigation Techniques. GPS and GNSS Technology in Geosciences, Elsevier.10.1016/B978-0-12-818617-6.00009-3 ↗
12. Liu, X., Closas, P., Liu, J., and Hu, X. (2010, January 4–6). Particle Filtering and Its Application for Multipath Mitigation with GNSS Receivers. Proceedings of the IEEE/ION Position, Location and Navigation Symposium, Indian Wells, CA, USA.10.1109/PLANS.2010.5507236 ↗
13. A New Kind of Accurate Calibration Method for Robotic Kinematic Parameters Based on the Extended Kalman and Particle Filter Algorithm10.1109/TIE.2017.2748058 ↗
14. GNSS Multipath Estimation and Mitigation Based on Particle Filter10.1049/iet-rsn.2018.5587 ↗
15. An Improved Particle Filtering Algorithm and Its Application in Multipath Estimation
16. Multipath Signal Estimation Algorithm Based on Genetic Particle Filter
17. Jee, G.-I., Kim, H.S., Lee, Y.J., and Park, C.G. (2002, January 24–27). A GPS C/A Code Tracking Loop Based on Extended Kalman Filter with Multipath Mitigation. Proceedings of the 15th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 2002), Portland, OR, USA.
18. Development and Validation of a Multipath Mitigation Technique Using Multi-Correlator Structures10.33012/navi.609 ↗
19. Mu, X., Guo, J., Song, Y., Sha, Q., Jiang, J., He, B., and Yan, T. (2017, January 19–22). Application of Modified EKF Algorithm in AUV Navigation System. Proceedings of the OCEANS 2017, Aberdeen, UK.10.1109/OCEANSE.2017.8084626 ↗
20. A Novel Method for State of Energy Estimation of Lithium-Ion Batteries Using Particle Filter and Extended Kalman Filter10.1016/j.est.2021.103269 ↗
21. Multipath Estimation Algorithm Based on Improved Unscented Kalman Filter
22. Deep Neural Network Correlators for GNSS Multipath Mitigation
23. Multipath Estimating Delay Lock Loop for LTE Signal TOA Estimation in Indoor and Urban Environments10.1109/TWC.2020.2994037 ↗
24. Suzuki, T., and Amano, Y. (2021). NLOS Multipath Classification of GNSS Signal Correlation Output Using Machine Learning. Sensors, 21.10.3390/s21072503 ↗
25. Small Delay GNSS Forwarding Spoofing Detection in Multipath Environment Based on Convolutional Neural Network10.1109/JSEN.2024.3407811 ↗
26. Modeling of GPS Code and Carrier Tracking Error in Multipath
27. A Data-Model Interactive Remaining Useful Life Prediction Approach of Lithium-Ion Batteries Based on PF-BiGRU-TSAM10.1109/TII.2023.3266403 ↗
28. Adaptive Genetic Algorithm-Aided Neural Network with Channel State Information Tensor Decomposition for Indoor Localization10.1109/TEVC.2021.3085906 ↗
29. Genetic Algorithms: Theory, Genetic Operators, Solutions, and Applications10.1007/s12065-023-00822-6 ↗
30. Improved Adaptive Genetic Algorithm Based RFID Positioning10.23919/JSEE.2022.000031 ↗
31. Signal Parameter Estimation Based on ESPRIT with State Space Model for 5 G NR Signals in Indoor and Urban Environments10.1109/TVT.2024.3470332 ↗