An Array Nonlinear Kalman Tracker for Indoor GPS Signal

Abstract:

To implement indoor GPS signal tracking in standalone mode when the tracking loop is unlocked and data bit edge is unknown, the paper develops a modified Viterbi Algorithm (MVA) based on dynamic programming, and it was applied for GPS bit synchronization. Besides, two combination carrier tracking schemes based on Central Difference Kalman Filter (CDKF) and MVA module were designed for indoor GPS signal. The testing results indicate that the methods can successful detect bit edge position with high detection probability whether or not the tracking loop is locked. The co-operational tracking scheme is still able to perform when the signal quality deteriorate.

• Periodical: Applied Mechanics and Materials (Volumes 44-47)
• Pages: 3864-3868
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.44-47.3864
• Online since: December 2010
• Authors: Ji Cheng Ding, Lin Zhao, Jia Liu, Shuai He Gao
• Keywords: Bit Synchronization, CDKF, Optimal Path Dynamic Programming, Weak Signal Tracking

References

[1] Sanjeet Singh: Comparison of Assisted GPS (AGPS) Performance Using Simulator and Field Tests. ION GNSS 2006, Fort Worth TX(2006), pp.1-12.

[2] Schon S, Bielenberg O: On the Capability of High Sensitivity GPS for Precise Indoor Positioning IEEE proceedings of the 5th workshop on positioning, navigation and communication (2008), pp.121-127.

DOI: 10.1109/wpnc.2008.4510365

[3] Parkinson B, Spilker J: Global Positioning System: Theory and Applications. Vol. I, American Institute of Aeronautics and Astronautics(1996).

[4] Kokkonen M, Pietila S. A New Bit Synchronization Method for a GPS Receiver. IEEE Position Location and Navigation Symposium(2002), pp.85-90.

DOI: 10.1109/plans.2002.998893

[5] Ziedan N I, Garrison J L. Bit Synchronization and Doppler Frequency Removal at Very Law Carrier to Noise Ratio Using a Combination of the Viterbi Algorithm with an Extended Kalman Filter. ION GPS/GNSS 2003. Portland, OR(2003), pp.616-627.

[6] Ziedan N I, Garrison, James L. Extended Kalman Filter-Based Tracking of Weak GPS Signals Under High Dynamic Conditions. Proceedings of ION GNSS 17th International Technical Meeting of the Satellite Division, Long Beach, CA(2004), pp.20-31.

[7] Anghiler M, Pany T, Won J, et al. An Algorithm for Bit Synchronization and Signal Tracking in Software GNSS Receivers. ION GNSS 19th International Technical Meeting of the Satellite Division(2006), pp.1836-1848.

DOI: 10.33012/2021.18015

[8] Psiaki M. L, H. Jung: Extended Kalman Filter Methods for Tracking Weak GPS Signal. ION GPS 2002, Portland, OR(2002), pp.2539-2553.

[9] Julier S J, Uhlmann J K: A New Method for The Nonlinear Transformation of Means and Covariances in Filters and Estimators. IEEE Transactions on Automatic Control. Vol. 45 (2000), pp.477-482.

DOI: 10.1109/9.847726

[10] Nørgarrd M, Poulsen N K, Ravn O: New Developments in State Estimation for Nonlinear Systems. Automatica. Vol. 36(2000), pp.1627-1638.

DOI: 10.1016/s0005-1098(00)00089-3