Skip to main content
SpringerLink
Log in

Analysis of a federal Kalman filter-based tracking loop for GPS signals

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

Abstract

Kalman filter is widely used in modern GPS receivers. A traditional receiver based on Kalman filter (KF) tracks the GPS signals from each satellite separately, and so its tracking performance could be inferior in challenging situations. The vector delay frequency-locked loop (VDFLL) combines all tracking channels into one Kalman filter and so has a better tracking performance. But VDFLL has two primary drawbacks: high computational cost and low robustness. To solve this problem, the federal tracking loop is proposed. The single Kalman filter of the traditional federal loop is separated into a least-squares block and a master filter in consideration of reducing the computational complexity at the cost of a slight performance reduction. In this tracking loop, the GPS signal from each satellite is tracked independently in the subfilters. The master filter works as a navigation processor, which estimates the acceleration of the receiver and feeds it back to the subfilters. The thermal jitter and dynamic stress error of the federal tracking loop are analyzed theoretically and demonstrated with simulation data. The dynamic performance, robustness and computational complexity of the traditional KF loop, the proposed federal tracking loop and the VDFLL are compared. Analysis and simulation results show that the dynamic tracking performance of the federal loop is much better than that of the KF loop and is almost close to that of the VDFLL. Also, the federal loop has advantages over the VDFLL in terms of robustness and the computational complexity. Therefore, the federal tracking loop can be implemented as a new method in the practical implementation for high-performance applications in the future.

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

Similar content being viewed by others

References

  • Abbott AS, Lillo WE (2003) Global positioning systems and inertial measuring unit ultratight coupling method. Patent No: US 6,516,021 B1, United States

  • Benson D (2007) Interference benefits of a vector delay lock loop (VDLL) GPS receiver. In: Proceedings of ION GNSS 2007, Institute of Navigation, Cambridge, MA, USA, April 23–25, pp 749–756

  • Brown RG, Hwang PYC (1997) Introduction to random signals and applied Kalman filtering, 3rd edn. Wiley, New York

    Google Scholar 

  • Carlson NA (1988) Federated filter for fault-tolerant integrated navigation systems. In: Proceedings of IEEE PLAN 1988, Orlando, FL, USA, November 29–December 21, pp 110–119

  • Carlson NA (2002) Federated filter for distributed navigation and tracking applications. In: Proceedings of ION AM 2002, Institute of Navigation, Albuquerque, NM, USA, June 24–26, pp 340–353

  • Carlson NA, Berarducci MP (1994) Federated Kalman filter simulation results. Navigation 41(3):297–322

    Article  Google Scholar 

  • Henkel P, Günther C (2008) Joint L-/C-band code and carrier phase linear combinations for Galileo. Int J Navig Obs 2008:1–8

    Google Scholar 

  • Jovancevic A, Brown A, Ganguly S, Noronha J, Sirpatil B (2004) Ultra tight coupling implementation using real time software receiver. In: Proceedings of ION GNSS 2004, Institute of Navigation, Long Beach, CA, USA, September 21–24, pp 1575–1586

  • Kaplan ED, Hegarty CJ (2006) Understanding GPS: principles and applications, 2nd edn. Artech House, Boston

    Google Scholar 

  • Kim HS, Bu SC, Jee GI, Park CG (2003) An ultra-tightly coupled GPS/INS integration using federated filtering. In: Proceedings of ION GNSS 2003, Institute of Navigation, Portland, OR, USA, September 9–12, pp 2878–2885

  • Lashley M, Bevly D (2008a) Comparison of adaptive estimation techniques for vector delay/frequency tracking. In: Proceedings of the navigation and control conference and exhibit, AIAA guidance, Honolulu, Hawaii, August 18–21, pp 7474–7485

  • Lashley M, Bevly DM (2008b) Comparison of traditional tracking loops and vector based tracking loops for weak GPS signals. In: Proceedings of ION NTM 2008, Institute of Navigation, San Diego, CA, USA, January 28–30, pp 310–316

  • Lashley M, Bevly DM, Hung JY (2009) Performance analysis of vector tracking algorithms for weak GPS signals in high dynamics. IEEE J Sel Top Signal Process 3(4):661–673

    Article  Google Scholar 

  • Lashley M, Bevly DM, Hung JY (2010) A valid comparison of vector and scalar tracking loops. In: Proceedings of IEEE/ION PLANS 2010, Institute of Navigation, Indian Wells, CA, USA, May 4–6, pp 464–474

  • Li K, Zhao J, Wang X, Wang L (2016) Federated ultra-tightly coupled GPS/INS integrated navigation system based on vector tracking for severe jamming environment. IET Radar Sonar Navig 10(6):1030–1037

    Article  Google Scholar 

  • Macchi F (2010) Development and testing of an L1 combined GPS/Galileo Software receiver. University of Calgary, Calgary

    Google Scholar 

  • Macchi F, Petovello MG (2010) Development of a one channel Galileo L1 software receiver and testing using real data. In: Proceedings of ION GNSS 2010, Institute of Navigation, Fort Worth, TX, USA, September 25–28, pp 2256–2269

  • Maier A, Kiesel S, Trommer GF (2011) Performance analysis of federated filter for SAR/TRN/GPS/INS integration. Gyroscopy Navig 2(4):293–300

    Article  Google Scholar 

  • Ohlmeyer EJ (2006) Analysis of an ultra-tightly coupled GPS/INS system in jamming. In: Proceedings of IEEE/ION PLANS 2006, Institute of Navigation, San Diego, CA, USA, April 25–27, pp 44–53

  • O’Driscoll C, Petovello MG, Lachapelle G (2011) Choosing the coherent integration time for Kalman filter-based carrier-phase tracking of GNSS signals. GPS Solut 15(4):345–356

    Article  Google Scholar 

  • Pany T, Eissfeller B (2006) Use of a vector delay lock loop receiver for GNSS signal power analysis in bad signal conditions. In: Proceedings of IEEE/ION PLANS 2006, Institute of Navigation, San Diego, CA, USA, April 25–27, pp 893–903

  • Pany T, Kaniuth R, Eissfeller B (2005) Deep integration of navigation solution and signal processing. In: Proceedings of ION ITM 2005, Institute of Navigation, Long Beach, California, USA, September 13–16, pp 1095–1102

  • Parkinson BW, Spilker JJ (1996) Global positioning system: theory and application. AIAA, Washington

    Book  Google Scholar 

  • Petovello MG, Lachapelle G (2006) Comparison of vector-based software receiver implementations with application to ultra-tight GPS/INS integration. In: Proceedings of ION GNSS 2006, Institute of Navigation, Fort Worth, TX, USA, September 26–29, pp 1790–1799

  • Petovello MG, O’Driscoll C, Lachapelle G (2008) Carrier phase tracking of weak signals using different receiver architectures. In: Proceedings of ION NTM 2008, Institute of Navigation, San Diego, CA, USA, January 28–30, 781–791

  • Psiaki ML (2001) Smoother-based GPS signal tracking in a software receiver. In: Proceedings of ION GPS 2001, Institute of Navigation, Salt Lake City, UT, USA, September 11–14, 2900–2913

  • Psiaki ML, Jung H (2002) Extended Kalman filter methods for tracking weak GPS signals. In: Proceedings of ION GNSS 2002, Institute of Navigation, Portland, OR, USA, September 24–27, pp 3263–3278

  • Rojas AJ (2001) On the discrete-time algebraic Riccati equation and its solution in closed-form. In: Proceedings of the 18th IFAC World Congress, Milano, Italy, August 28–September 2, pp 162–167

  • Susi M, Andreotti M, Aquino M, Dodson A (2017) Tuning a Kalman filter carrier tracking algorithm in the presence of ionospheric scintillation. GPS Solut 21(3):1149–1160

    Article  Google Scholar 

  • Tang X, Falco G, Falletti E, Presti LL (2013) Practical implementation and performance assessment of an Extended Kalman Filter-based signal tracking loop. In: 2013 international conference on localization and GNSS (ICL-GNSS), Torino, Italy, June 25–27, pp 1–6

  • Tang X, Falco G, Falletti E, Presti LL (2014) Theoretical analysis and turning criteria of the Kalman filter-based tracking loop. GPS Solut 19(3):489–503

    Article  Google Scholar 

  • Tang X, Falco G, Falletti E, Presti LL (2016) Complexity reduction of the Kalman filter-based tracking loops in GNSS receivers. GPS Solut 21(2):685–699

    Article  Google Scholar 

  • Van Dierendonck AJ (1996) GPS receivers. Global positioning system: theory and applications, vol 1. AIAA, Washington, pp 330–433

    Google Scholar 

  • Ward PW, Betz JW, Hegarty CJ (2006) Satellite signal acquisition, tracking, and data demodulation. Understanding GPS: principles and applications, 2nd edn. Artech House, Boston, pp 153–241

    Google Scholar 

  • Won JH, Eissfeller B (2013) A tuning method based on signal-to-noise power ratio for adaptive PLL and its relationship with equivalent noise bandwidth. Commun Lett IEEE 17(2):393–396

    Article  Google Scholar 

  • Won JH, Dotterbock D, Eissfeller B (2010) Performance comparison of different forms of Kalman filter approach for a vector-based GNSS signal tracking loop. Navigation 57(3):185–199

    Article  Google Scholar 

  • Yang R, Ling K-V, Poh E-K, Morton Y (2017) Generalized GNSS signal carrier tracking: part I—modeling and analysis. IEEE Trans Aerosp Electron Syst 53(4):1781–1797

    Article  Google Scholar 

  • Ziedan NI, Garrison JL (2003) Bit synchronization and Doppler frequency removal at very low carrier to noise ratio using a combination of Viterbi algorithm with an extended Kalman filter. Proceedings of ION GNSS 2003, Institute of Navigation, Portland, OR, USA, September 9–12, pp 616–627

Download references

Funding

Funding was provided by National Natural Science Foundation of China (Grant No. 61471017) and fundation of Shaanxi Key Laboratory of Integrated and Intelligent Navigation (Grant No. SKLIIN-20180111).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Beihang University, 37 Xueyuan Road, Haidian District, Beijing, 100191, China

    Tian Jin, Chenyan Wang & Li Cong

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798, Singapore

    Xueyan Lu & Keck-Voon Ling

  3. Shaanxi Key Laboratory of Integrated and Intelligent Navigation, Xi′an, 710068, China

    Tian Jin

Authors
  1. Tian Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chenyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xueyan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Keck-Voon Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Li Cong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Cong.

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

Jin, T., Wang, C., Lu, X. et al. Analysis of a federal Kalman filter-based tracking loop for GPS signals. GPS Solut 23, 119 (2019). https://doi.org/10.1007/s10291-019-0911-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10291-019-0911-6

Keywords

Search

Navigation