Skip to main content
SpringerLink
Log in

Site-specific real-time GPS multipath mitigation based on coordinate time series window matching

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

Multipath effect is one of the main errors in precise global navigation satellite system (GNSS) positioning. Although there are many GNSS multipath mitigation models available, each model has some limitations. We discuss the problem of mitigating low-frequency multipath in a specific site from the coordinate domain. At present, sidereal filtering is one of the most commonly used methods, in which the repetition period of multipath has to be estimated before multipath mitigation. However, in such a method, the maneuver of the satellite orbit and the long ephemeris update interval will cause inaccurate estimation of the repetition period. We propose a variation of the sidereal filtering method based on window matching. In that method, the window of coordinate time series formed by the current epoch and several previous epochs is used as the query window, and the matched window is searched in the time series of the previous day. The degree of similarity between windows is evaluated by similarity measures. Based on the coordinate point pairs in the matching window, multipath mitigation of the current epoch is performed by an affine transformation. The effects of different similarity measures in window matching are explored, and an early and late matching algorithm is proposed to solve the ambiguous problem of multiple matching sequences in integer-valued similarity metrics. Two sets of short baseline data were collected by different types of receivers in harsh environments to validate the method. The results show the feasibility and effectiveness of the proposed method for site-specific real-time multipath mitigation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Agnew DC, Larson KM (2007) Finding the repeat times of the GPS constellation. GPS Solut 11(1):71–76

    Article  Google Scholar 

  • Atkins C, Ziebart M (2016) Effectiveness of observation-domain sidereal filtering for GPS precise point positioning. GPS Solut 20(1):111–122

    Article  Google Scholar 

  • Axelrad P, Larson K, Jones B (2005) Use of the correct satellite repeat period to characterize and reduce site-specific multipath errors. In: Proceedings of ION GNSS 2005, Institute of Navigation, Long Beach, CA, September 13–16, pp 2638–2648

  • Cai M, Chen W, Dong D, Song L, Wang M, Wang Z, Zhou F, Zheng Z, Yu C (2016) Reduction of kinematic short baseline multipath effects based on multipath hemispherical map. Sensors 16(10):1677

    Article  Google Scholar 

  • Chen L, Özsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, 2005, pp 491–502

  • Chen L, Simo A-L, Robert P, Wu L (2012) Mobile tracking in mixed line-of-sight/non-line-of-sight conditions: algorithm and theoretical lower bound. Wirel Pers Commun 65(4):753–771

    Article  Google Scholar 

  • Chen L, Piché R, Kuusniemi H, Chen R (2014) Adaptive mobile tracking in unknown non-line-of-sight conditions with application to digital TV networks EURASIP. J Adv Signal Process 1:22

    Article  Google Scholar 

  • Choi K, Bilich A, Larson KM, Axelrad P (2004) Modified sidereal filtering: implications for high-rate GPS positioning. Geophys Res Lett. https://doi.org/10.1029/2004gl021621

    Article  Google Scholar 

  • Fuhrmann T, Luo X, Knöpfler A, Mayer M (2015) Generating statistically robust multipath stacking maps using congruent cells. GPS Solut 19(1):83–92

    Article  Google Scholar 

  • Genrich JF, Bock Y (1992) Rapid resolution of crustal motion at short ranges with the global positioning system. J Geophys Res Solid Earth 97(B3):3261–3269

    Article  Google Scholar 

  • Giorgino Toni (2009) Computing and visualizing dynamic time warping alignments in R: the dtw package. J Stat Softw 31(7):1–24

    Article  Google Scholar 

  • Golay X, Kollias S, Stoll G, Meier D, Valavanis A, Boesiger P (1998) A new correlation-based fuzzy logic clustering algorithm for FMRI. Magn Reson Med 40(2):249–260

    Article  Google Scholar 

  • Groves PD, Jiang Z, Rudi M, Strode P (2013) A portfolio approach to NLOS and multipath mitigation in dense urban areas. In: Proceedings of ION GNSS 2013, Institute of Navigation, Nashville, TN, September 16–20, pp 3231–3247

  • Han S, Rizos C (1997) Multipath effects on GPS in mine environments. In: 10th international congress of the International Society for Mine Surveying Fremantle, Australia

  • Hofmann-Wellenhof B, Lichtenegger H, Collins J (2012) Global positioning system: theory and practice. Springer, Berlin

    Google Scholar 

  • Hsu L-T (2017) GNSS multipath detection using a machine learning approach. In: 2017 IEEE 20th international conference on intelligent transportation systems (ITSC), Yokohama, Japan, August 16–19. IEEE

  • Jia Q, Wu R, Wang W, Lu D, Wang L (2018) Adaptive blind anti-jamming algorithm using acquisition information to reduce the carrier phase bias. GPS Solut 22(4):99

    Article  Google Scholar 

  • Jin S, Cardellach E, Xie F (2014) GNSS remote sensing. Springer, Dordrecht

    Book  Google Scholar 

  • Kollios G, Vlachos M, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: Proceedings 18th international conference on data engineering, San Jose, CA, USA, February 26–March 1. IEEE, pp 673–684

  • Larson KM, Bilich A, Axelrad P (2007) Improving the precision of high-rate GPS. J Geophys Res Solid Earth. https://doi.org/10.1029/2006jb004367

    Article  Google Scholar 

  • Lau L (2012) Comparison of measurement and position domain multipath filtering techniques with the repeatable GPS orbits for static antennas. Surv Rev 44(324):9–16

    Article  Google Scholar 

  • Lau L, Cross P (2006) A new signal-to-noise-ratio based stochastic model for GNSS high-precision carrier phase data processing algorithms in the presence of multipath errors. In: Proceedings of ION GNSS 2006, Institute of Navigation, Fort Worth, TX, September 26–29, pp 276–285

  • Lau L, Cross P (2007) Development and testing of a new ray-tracing approach to GNSS carrier-phase multipath modeling. J Geodesy 81(11):713–732

    Article  Google Scholar 

  • Li D, Shao Z (2009) The new era for geo-information. Sci China Ser F Inf Sci 52(7):1233–1242

    Article  Google Scholar 

  • Li D, Yuan Y, Shao Z, Wang L (2010) From digital earth to smart earth. Chin Sci Bull 59(8):722–733

    Article  Google Scholar 

  • Mallat S (2008) A wavelet tour of signal processing: the sparse way, 3rd edn. Academic Press Inc, Orlando

    Google Scholar 

  • Misra P, Enge P (2006) Global positioning system: signals, measurements, and performance, 2nd edn. Ganga-Jamuna Press, Massachusetts

    Google Scholar 

  • Moore M, Watson C, King M, McClusky S, Tregoning P (2014) Empirical modelling of site-specific errors in continuous GPS data. J Geodesy 88(9):887–900

    Article  Google Scholar 

  • Ogaja C, Satirapod C (2007) Analysis of high-frequency multipath in 1-Hz GPS kinematic solutions. GPS Solut 11(4):269–280

    Article  Google Scholar 

  • Quan Y, Lau L, Roberts GW, Meng X, Zhang C (2018) Convolutional neural network based multipath detection method for static and kinematic GPS high precision positioning. Remote Sens 10(12):2052

    Article  Google Scholar 

  • Ragheb A, Clarke PJ, Edwards S (2007) GPS sidereal filtering: coordinate- and carrier-phase-level strategies. J Geodesy 81(5):325–335

    Article  Google Scholar 

  • Serrà J, Arcos JL (2014) An empirical evaluation of similarity measures for time series classification. Knowl-Based Syst 67:305–314. https://doi.org/10.1016/j.knosys.2014.04.035

    Article  Google Scholar 

  • Shao Z, Li D (2011) Image City sharing platform and its typical applications. Sci China Inf Sci 54(8):1738–1746

    Article  Google Scholar 

  • Shen N, Chen L, Liu J, Wang L, Tao T, Wu D, Chen R (2019) A review of global navigation satellite system (GNSS)-based dynamic monitoring technologies for structural health monitoring. Remote Sens. https://doi.org/10.3390/rs11091001

    Article  Google Scholar 

  • Strode PR, Groves PD (2016) GNSS multipath detection using three-frequency signal-to-noise measurements. GPS Solut 20(3):399–412

    Article  Google Scholar 

  • Takasu T (2011) RTKLIB: an open source program package for GNSS positioning. Technical Report, 2013. Software and Documentation

  • Townsend B, Fenton P, Van Dierendonck K, Van Nee R (1995) L1 carrier phase multipath error reduction using MEDLL technology. In: Proceedings of ION GPS 1995, Institute of Navigation, Palm Springs, CA, September 12–15, pp 1539–1544

  • Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275–309

    Article  Google Scholar 

  • Wang M, Wang J, Dong D, Li H, Han L, Chen W (2018) Comparison of three methods for estimating GPS multipath repeat time. Remote Sens 10(2):6

    Article  Google Scholar 

  • Ye S, Chen D, Liu Y, Jiang P, Tang W, Xia P (2015) Carrier phase multipath mitigation for BeiDou navigation satellite system. GPS Solut 19(4):545–557

    Article  Google Scholar 

  • Zhang Z, Li B, Gao Y, Shen Y (2019) Real-time carrier phase multipath detection based on dual-frequency C/N0 data. GPS Solut 23(1):7

    Article  Google Scholar 

Download references

Acknowledgements

This research was funded by the National Key Research and Development Program (2016YFE0202300, 2018YFB0505400), the Zhejiang Lab’s International Talent Fund for Young Professionals, and the Natural Science Fund of Hubei Province with Project No. 2018CFA007.

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, 430079, China

    Nan Shen, Liang Chen, Lei Wang, Xiangchen Lu & Ruizhi Chen

  2. Collaborative Innovation Center for Geospatial Technology, Wuhan, 430079, Hubei, China

    Liang Chen, Lei Wang & Ruizhi Chen

  3. Hefei University of Technology, Hefei, 230009, Anhui, China

    Tingye Tao

  4. College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Jun Yan

Authors
  1. Nan Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiangchen Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tingye Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jun Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ruizhi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Chen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, N., Chen, L., Wang, L. et al. Site-specific real-time GPS multipath mitigation based on coordinate time series window matching. GPS Solut 24, 82 (2020). https://doi.org/10.1007/s10291-020-00994-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10291-020-00994-z

Keywords

Search

Navigation