Multipath Suppressing Method Based on Pseudorange Model Using Modified Teaching-Learning Based Optimization Algorithm

CHENG Lan; ZHANG Jing; NI Zihang; YAN Gaowei

doi:10.1049/cje.2020.00.168

Article Contents

Article Navigation > Chinese Journal of Electronics > 2022 > Uncorrected proof

CHENG Lan, ZHANG Jing, NI Zihang, YAN Gaowei. Multipath Suppressing Method Based on Pseudorange Model Using Modified Teaching-Learning Based Optimization Algorithm[J]. Chinese Journal of Electronics. doi: 10.1049/cje.2020.00.168

Citation:

CHENG Lan, ZHANG Jing, NI Zihang, YAN Gaowei. Multipath Suppressing Method Based on Pseudorange Model Using Modified Teaching-Learning Based Optimization Algorithm[J]. Chinese Journal of Electronics. doi: 10.1049/cje.2020.00.168

Citation:

PDF( 3638 KB)

Multipath Suppressing Method Based on Pseudorange Model Using Modified Teaching-Learning Based Optimization Algorithm

doi: 10.1049/cje.2020.00.168

1.
Taiyuan University of Technology, Taiyuan 030024, China
2.
Xi’an Branch of China Telecom Co. LTD., Xi’an 71000, China

Funds: This work was supported by the National Science Foundation of China (No. 62073232, No. 61973226)

More Information

Author Bio:
was born in Guangshan, Henan, she received the M.S. degree in control theory and control engineering from Taiyuan University of Technology in 2008 and the PhD. degree in control science and engineering from Beijing Institute of Technology in 2012. She is currently an assistant professor with the College of Electrical and Power Engineering, Taiyuan University of Technology. Her research interests include multipath mitigation for GNSS and simultaneous localization and mapping for robots

received the M.S. degree in control theory and control engineering from Taiyuan University of Technology in 2019. She is currently with Xi’an Branch of China Telecom Co. LTD. Her research interest is multipath mitigation for GNSS

is currently a graduate student in Taiyuan University of Technology. His research interest is differential evolution algorithm and its application in multipath mitigation

received the M. S. degree in control theory and control engineering, in 2003 and the PhD degree in circuits and systems, in 2007, both from Taiyuan University of Technology. He is currently a professor with the College of Electrical and Power Engineering, Taiyuan University of Technology. His research interests include intelligent control theory and application, evolutionary computation, knowledge discovery and intelligent information processing
Received Date: 2020-06-12
Accepted Date: 2021-10-21

Available Online: 2022-01-06

Abstract

Abstract

Satellites based positioning has been widely applied to many areas in our daily lives and thus become indispensable, which also leads to increasing demand for high-positioning accuracy. In some complex environments (such as dense urban, valley), multipath interference is one of the main error sources deteriorating positioning accuracy, and it is difficult to eliminate via differential techniques due to its uncertainty of occurrence and irrelevance in different instants. To address this problem, we propose a positioning method for Global navigation satellite systems (GNSS) by adopting a modified Teaching-Learning based optimization (TLBO) algorithm after the positioning problem is formulated as an optimization problem. Experiments are conducted by using actual satellite data. The results show that the proposed positioning algorithm outperforms other algorithms, such as Particle swarm optimization (PSO) based positioning algorithm, Differential evolution (DE) based positioning algorithm, Variable projection (VP) method, and TLBO algorithm, in terms of accuracy and stability.

FullText(HTML)

References(29)

References

[1]	B.S. GE, H. ZHANG and Y.Q. JIN, “Redundant measurement based method for online mitigation of GNSS multipath errors,” Systems Engineering and Electronics, vol.41, no.11, pp.2581–2587, 2019.
[2]	B. BA, W. CUI , D. WANG, et al., “Maximum likelihood time delay estimation based on Monte Carlo importance sampling in multipath environment,” International Journal of Antennas and Propagation, pp.1–7, 2017.
[3]	L. CHENG, Z.Y. WANG, G. XIE, et al., “A sliding average extended Kalman filter and its application in multipath estimation,” Proceedings of the 12th IEEE International Conference on Control and Automation, Kathmandu, Nepal, pp.944‒946, 2016.
[4]	L. CHENG, Z.Y. WANG, J. CHEN, et al., “An improved multipath estimation algorithm using particle filter and sliding average extended Kalman filter,” Journal of Electronics and Information Technology, vol.39, no.3, pp.709–716, 2017.
[5]	L. CHENG, H. YUE, Y.J. XING, et al., “Multipath estimation based on modified $\varepsilon $-constrained rank-based differential evolution with minimum error entropy,” IEEE Access, vol.6, pp.61569–61582, 2018. doi: 10.1109/ACCESS.2018.2875020
[6]	Q. LIU, M.K. XU and T. LI, “Joint blind estimation of PN codes and channels with maximum likelihood for DSSS signals in multipath channels,” Acta Electronica Sinica, vol.49, no.8, pp.1480–1488, 2021.
[7]	H. YANG, X. YANG, B. SUN, et al., “Global navigation satellite system multipath mitigation using a wave-absorbing shield,” Sensors, vol.16, no.8, article no.1332, 2016. doi: 10.3390/s16081332
[8]	M. HO, H. KRICHENE, G. RICCIARDI, et al., “Multipath mitigation in calibration range estimation algorithm,” Proceedings of the IEEE Radar Conference, vol.Seattle,USA, pp.1256–1261, 2017.
[9]	V. VEITSEL, A.V. ZHDANOV and M.I. ZHODZISHSKY, “The mitigation of multipath errors by strobe correlators in GPS/GLONASS receivers,” GPS Solutions, vol.2, no.2, pp.38–45, 1998. doi: 10.1007/PL00000035
[10]	K. JIA and L. HAO, “Modeling of multipath channel and performance analysis of MIMO-DCO-OFDM system in visible light communications,” Chinese Journal of Electronics, vol.28, no.3, pp.630–639, 2019. doi: 10.1049/cje.2019.03.010
[11]	L. CHENG, K. WANG, M.F. REN, et al., “Adaptive filter approach for GPS multipath estimation under correntropy criterion in dynamic multipath environment,” IEEE Transactions on Signal Processing, vol.67, no.22, pp.5798–5810, 2019. doi: 10.1109/TSP.2019.2946028
[12]	Q. JIA, R. WU, W. WANG, et al., “Multipath interference mitigation in GNSS via WRELAX,” GPS Solutions, Vol.21, No.2, pp.487‒498, 2017.
[13]	L. CHENG, Y. XING, M.F. REN, et al., “Multipath estimation algorithm using ε constrained rank based differential evolution,” Acta Electronic Sinica, Vol.46, No.1, pp.167‒174, 2018.(In Chinese)
[14]	D.J. JWO and C.S. HSU, “Multipath parameter estimation using the unscented particle filter based code tracking loop for non-Gaussian noises,” Applied Mechanics and Materials, pp.565–569, 2015.
[15]	K. BREIVIK, B. FORSSELL, C. KEE, et al., “Estimation of multipath error in GPS pseudorange measurements,” Navigation, Vol.44, No.1, pp.43‒52, 1997.
[16]	N. VIANDIER, D. NAHIMANA, J. MARAIS, et al., “GNSS performance enhancement in urban environment based on pseudo-range error model,” Proceedings of the IEEE/ION Position, Location and Navigation Symposium, vol.Monterey, article no.USA, 2008.
[17]	A. ANGRISANO, A. MARATEA and S. GAGLIONE, “A resampling strategy based on bootstrap to reduce the effect of large blunders in GPS absolute positioning,” Journal of Geodesy, vol.92, pp.81–92, 2018. doi: 10.1007/s00190-017-1046-6
[18]	J. LESOUPLE, T. ROBERT, M. SAHMOUDI, J. TOURNERET, et al., “Multipath mitigation for GNSS positioning in an urban environment using sparse estimation,” IEEE Transactions on Intelligent Transportation Systems, vol.20, no.4, pp.1316–1328, 2018.
[19]	G. CHEN, M. GAN, C. CHEN, et al., “A two-stage estimation algorithm based on variable projection method for GPS positioning,” IEEE Transactions on Instrumentation and Measurement, vol.67, no.11, pp.2518–2525, 2018. doi: 10.1109/TIM.2018.2826798
[20]	R. RAO, V. SAVSANI and D. VAKHARIA, “Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems,” Computer-Aided Design, vol.43, no.3, pp.303–315, 2011. doi: 10.1016/j.cad.2010.12.015
[21]	D. Li, C. Zhang, X. Shao et al., “A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints,” Journal of Intelligent Manufacturing, vol.27, no.4, pp.725–739, 2016. doi: 10.1007/s10845-014-0919-2
[22]	B. WANG, H. LI and Y. FENG, “An improved teaching-learning-based optimization for constrained evolutionary optimization,” Information Sciences, vol.456, pp.131–144, 2018. doi: 10.1016/j.ins.2018.04.083
[23]	V. PLATEL and V. SAVSANI, “Multi-objective optimization of a Stirling heat engine using TS-TLBO (tutorial training and self learning inspired teaching-learning based optimization) algorithm,” Energy, vol.95, pp.528–541, 2016. doi: 10.1016/j.energy.2015.12.030
[24]	L. CHENG, Y.F. GUO and G. XIE, “Two improved signal synchronizing methods for GPS software receiver,” Proceedings of the International Symposium on Computational Intelligence and Industrial Applications, vol.Beijing,China, pp.1–6, 2016.
[25]	C.M. ZHANG, J. CHEN and B. XIN, “Differential evolution with adaptive population size combining lifetime and extinction mechanisms,” Proceedings. of the 8th Asian Control Conference, vol.Taiwan,China, pp.1221–1226, 2011.
[26]	J. KENNEDY and R. EBERHART, “Particle swarm optimization,” Proceedings of International Conference on Neural Networks, pp.33–57, 1995.
[27]	R. STORN and K. PRICE, “Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces,” Journal of global optimization, vol.11, no.4, pp.341–359, 1997. doi: 10.1023/A:1008202821328
[28]	P. STRODE and P. GROVES, “GNSS multipath detection using three-frequency signal-to-noise measurements,” GPS solutions, vol.20, no.3, pp.399–412, 2016. doi: 10.1007/s10291-015-0449-1
[29]	K. BORRE, D. AKOS, N. BERTELSEN, et al., “A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach,” New York: Springer Science & Business Media, 2007.