A multipath mitigation algorithm for GNSS signals based on the steepest descent approach
Tóm tắt
Multipath interference seriously degrades the performance of Global Navigation Satellite System (GNSS) positioning in an urban canyon. Most current multipath mitigation algorithms suffer from heavy computational load or need external assistance. We propose a multipath mitigation algorithm based on the steepest descent approach, which has the merits of less computational load and no need for external aid. A new ranging code tracking loop is designed based on the steepest descent method, which can save an early branch or a late branch compared with the narrow-spacing correlation method. The power of the Non-Line-of-Sight (NLOS) signal is weaker than that of the Line-of-Sight (LOS) signal when the LOS signal is not obstructed and with a relatively high Carrier Noise Ratio (CNR). The peak position in the X-axis of the ranging code autocorrelation function does not move with the NLOS interference. Meanwhile, the cost function is designed according to this phenomenon. The results demonstrate that the proposed algorithm outperforms the narrow-spacing correlation and the Multipath Estimated Delay Locked Loop (MEDLL) in terms of the code multipath mitigation and computation time. The Standard Deviation (STD) of the tracking error with the proposed algorithm is less than 0.016 chips. Moreover, the computation time of the proposed algorithm in a software defined receiver is shortened by 24.21% compared with the narrow-spacing correlation.
Tài liệu tham khảo
Axelrad, P., Comp, C., & Macdoran, P. (1996). SNR-based multipath error correction for GPS differential phase. IEEE Transactions on Aerospace and Electronic System, 32(2), 650–660.
Blanco-Delgado, N., & Nunes, F. (2010). Satellite selection method for multi-constellation GNSS using convex geometry. IEEE Transactions on Vehicular Technology, 59(9), 4289–4297.
Blanco-Delgado, N., & Nunes, F. (2012). Multipath estimation in multicorrelator GNSS receivers using the maximum likelihood principle. IEEE Transactions on Aerospace and Electronic Systems, 48(4), 3222–3233.
Chen, X., Dovis, F., Peng, S., & Morton, Y. (2013). Comparative studies of GPS multipath mitigation methods performance. IEEE Transactions on Aerospace and Electronic Systems, 49(3), 1555–1568.
Chen, C., Chang, G., Zheng, N., & Xu, T. (2019). GNSS multipath error modeling and mitigation by using sparsity-promoting regularization. IEEE Access, 7(1), 24096–24108.
Dai, W., Huang, D., & Cai, C. (2014). Multipath mitigation via component analysis methods for GPS dynamic deformation monitoring. GPS Solutions, 18(3), 417–428.
Hsu, L., Jan, S., Groves, P., & Kubo, N. (2015). Multipath mitigation and NLOS detection using vector tracking in urban environments. GPS Solutions, 19(2), 249–262.
Jia, Q., Wu, R., Wang, W., Lu, D., Wang, L., & Li, J. (2017). Multipath interference mitigation in GNSS via WRELAX. GPS Solutions, 21(2), 487–498.
Jiang, Z., & Groves, P. (2012). NLOS GPS signal detection using a dual-polarisation antenna. GPS Solutions, 18(1), 15–26.
Kbayer, N., & Sahmoudi, M. (2018). Performances analysis of GNSS NLOS bias correction in urban environment using a three-dimensional city model and gnss simulator. IEEE Transactions on Aerospace and Electronic Systems, 54(4), 1799–1814.
Li, R., Zheng, S., Wang, E., Chen, J., Feng, S., Wang, D., & Dai, L. (2020). Correction to: Advances in BeiDou navigation satellite system (BDS) and satellite navigation augmentation technologies. Satellite Navigation, 1(12), 1–12.
Liu, Z., Huang, L., Tang, X., & Wang, F. (2016). Multipath mitigation strobe for global navigation satellite system receivers. Electronics Letters, 52(11), 962–963.
Maqsood, M., Gao, S., Brown, T., Unwin, M., Van Steenwijk, R., & Xu, J. (2013). A compact multipath mitigating ground plane for multiband GNSS antennas. IEEE Transactions on Antennas Propagation Magazine, 61(5), 2775–2782.
Moradi, R., Schuster, W., Feng, S., Jokinen, A., & Ochieng, W. (2015). The carrier-multipath observable: A new carrier-phase multipath mitigation technique. GPS Solutions, 19(1), 73–82.
Ng, H., & Hsu, L. (2021). 3D mapping database-aided GNSS RTK and its assessments in urban canyons. IEEE Transactions on Aerospace and Electronic Systems, 57(5), 3150–3166.
Nur, K., Feng, S., Ling, C., & Ochieng, W. (2013). Integration of GPS with a WiFi high accuracy ranging functionality. GEO-Spatial Information Science, 16(3), 155–168.
Pesonen, H. (2011). A framework for bayesian receiver autonomous integrity monitoring in urban navigation. Navigation, 58(3), 229–240.
Qin, H., Xue, X., & Yang, Q. (2019). GNSS multipath estimation and mitigation based on particle filter. IET Radar, Sonar & Navigation, 13(9), 1588–1596.
Ray, J., Cannon, M., & Fenton, P. (2001). GPS code and carrier multipath mitigation using a multiantenna system. IEEE Transactions on Aerospace and Electronic Systems, 37(1), 183–195.
So, H., Kim, G., Lee, T., Jeon, S., & Kee, C. (2009). Modified high-resolution correlator technique for short-delayed multipath mitigation. The Journal of Navigation, 62(3), 523–542.
Su, M., Zheng, J., Yang, Y., & Wu, Q. (2018). A new multipath mitigation method based on adaptive thresholding wavelet denoising and double reference shift strategy. GPS Solutions, 22(1), 1–12.
Sun, R., Hsu, L., Xue, D., Zhang, G., & Ochieng, W. (2019). GPS signal reception classification using adaptive neuro-fuzzy inference system. Journal of Navigation, 72(1), 685–701.
Tamazin, M., Noureldin, A., Korenberg, M., et al. (2016). A new high-resolution GPS multipath mitigation technique using fast orthogonal search. The Journal of Navigation, 69(04), 794–814.
Van Dierendonck, A., Fenton, P., & Ford, T. (1992). Theory and performance of narrow correlator spacing in a GPS receiver. Navigation, 39(3), 265–283.
Wang, Y., & Huang, Z. (2020). MEDLL on-strobe correlator: A combined anti-multipath technique for GNSS signal tracking. The Journal of Navigation, 73(3), 658–677.
Wang, G., Jong, K., Zhao, Q., Hu, Z., & Guo, J. (2015). Mutipath analysis of code measurements for BeiDou geostationary satellites. GPS Solutions, 19(1), 129–139.
Wang, X., Ji, X., Feng, S., & Calmettes, V. (2015). A high-sensitivity GPS receiver carrier-tracking loop design for high-dynamic applications. GPS Solutions, 19(2), 225–236.
Wen, W., Bai, X., Kan, Y., & Hsu, L. (2019). Tightly coupled GNSS/INS integration via factor graph and aided by fish-eye camera. IEEE Transactions on Vehicular Technology, 68(11), 10651–10662.
Wen, W., Zhang, G., & Hsu, L. (2020). Object detection aided GNSS and Its integration with LiDAR in highly urbanized areas. IEEE Intelligent Transportation Systems Magazine, 12(3), 53–69.
Wu, J., Tang, X., Li, Z., Li, C., & Wang, F. (2019). Cascaded interference and multipath suppression method using array antenna for GNSS receiver. IEEE Access, 7(1), 69274–69282.
Xu, H., Angrisano, A., Gaglione, S., & Hsu, L. (2020). Machine learning based LOS/NLOS classifier and robust estimator for GNSS shadow matching. Satellite Navigation, 1(15), 1–12.
Zeng, Q., Qiu, W., Liu, J., Xu, R., Shi, J., & Sun, Y. (2021). A high dynamics algorithm based on steepest ascent method for GNSS receiver. Chinese Journal of Aeronautics, 34(12), 177–186.
Zhang, Q., Yang, W., Zhang, S., & Liu, X. (2018). Characteristics of BeiDou navigation satellite system multipath and its mitigation method based on Kalman filter and rauch-tung-striebel smoother. Sensors, 18(1), 1–20.
Zhang, G., Ng, H., Wen, W., & Hsu, L. (2021). 3D mapping database aided GNSS based collaborative positioning using factor graph optimization. IEEE Transactions on Intelligent Transportation Systems, 22(10), 6175–6187.
Zhao, Q., Guo, J., Wang, C., Lyu, Y., Xu, X., Yang, C., & Li, J. (2022). Precise orbit determination for BDS satellites. Satellite Navigation, 3(2), 1–24.
Zheng, D., Zhong, P., Ding, X., & Chen, W. (2005). Filtering GPS timeseries using a Vondraklter and cross-validation. Journal of Geodesy, 79(6), 363–369.
Ziedan, N. (2022). MAI modeling and mitigation for GNSS acquisition in urban environments. IEEE Transactions on Aerospace and Electronic Systems, 58(1), 541–551.
Chen X., Dovis F., Pini M. (2010). An innovative multipath mitigation method using coupled amplitude delay lock loops in GNSS receivers. In Proc. IEEE/ION PLANS 2010, Institute of electrical and electronic engineers, Indian Wells, CA, USA, May 4–6, (pp. 1118–1126).
Egea-Roca D., Tripiana-Caballero A., López-Salcedo J., Seco-Granados G., Wilde W., Bougard B., Sleewaegen J., Popugaev A. (2018). GNSS measurement exclusion and weighting with a dual polarized antenna: the FANTASTIC project. In Proc. ICL-GNSS, Institute of electrical and electronic engineers, Guimaraes, Portugal, June 26–28, (pp. 2325–0771).
Fenton P., Jones J. (2005). The theory and performance of NovAtel Inc.’s vision correlator. In Proc. ION GNSS 2005, Institute of Navigation, Long Beach, CA, September 13–16, (pp. 2178–2186).
Jiang Z., Groves P., Ochieng W., Feng S., Milner C., Mattos P. (2011). Multi-constellation GNSS multipath mitigation using consistency checking. In Proc. ION GNSS 2011, Institute of navigation, Portland, USA. September 20–23, (pp. 3889–3902).
Klimenko M., Veitsel A. (2021). Evaluation of neural network-based multipath mitigation approach for the GNSS receivers. In Proc. SYNCHROINFO, Institute of electrical and electronic engineers, Kaliningrad, Russia, June 30, (pp. 1–5).
Kumar R., Petovello M. (2015). 3D building model-assisted multipath signal parameter estimation. In Proc. IEEE IPIN 2015, Banff, AB, Canada, October 13–16, (pp. 1–9).
McGraw G., Young R., Reichenauer K., Stevens J., Ventrone A. (2004). GPS multipath mitigation assessment of digital beam forming antenna technology in a JPALS dual frequency smoothing architecture. In Proc. ION 2004, Institute of navigation, San Diego, CA, January 26–28, (pp. 561–572).
Van Nee D., Siereveld J., Fenton P., Townsend B. (1994). The multipath estimating delay lock loop: approaching theoretical accuracy limits. In Proc. IEEE PLANS 1994, Institute of electrical and electronic engineers, Las Vegas, NV, USA, April 11–15, (pp. 246–251).
Philippov V., Sutiagin I., Ashjaee J. (1999). Measured characteristics of dual depth dual frequency choke ring for multipath rejection in GPS receivers. In Proc. ION GPS 1999, Institute of navigation, Nashville, TN, USA. September 14–17, (pp. 793–796).
Sokhandan N. (2013). A novel multipath estimation and tracking algorithm for urban GNSS navigation applications. In Proc. ION GNSS 2013, Institute of navigation, Nashville, TN, USA. September 16–20, (pp. 2723–2738).
Townsend B., Van Nee D., Fenton P., Van Dierendonck K. (1995). Performance evaluation of the multipath estimating delay lock loop. In Proc. ION 2013, Institute of navigation, Anaheim, California, USA. January 18–20, (pp. 1–7).
Weill L. (2002). Multipath mitigation using modernized GPS signals How good can it get. In Proc. ION GPS 2002, Institute of navigation, Portland, OR, September 24–27, (pp. 493–505).
Yan S., Yan Z. (2017). The research on multipath mitigation of GNSS in intelligent crane. Proc. ICMA, Institute of Electrical and Electronic Engineers, Takamatsu, Japan, August 6–9, (pp. 869–874).
Zhang, R., Qin, H., Zhou, Z., & Li, B. (2020). GNSS multipath mitigation algorithm with antenna arrays based on matrix reconstruction. In Proc.ICCT, Institute of electrical and electronic engineers, Nanning, China, Oct. 28–31, (pp. 881–887).