Skip to main content
Log in

Performance assisted enhancement based on change point detection and Kalman filtering

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

A performance assisted enhancement Kalman filtering algorithm (PAE-KF) for GPS/INS integration navigation in urban areas was presented in this work. The aim of this PAE-KF algorithm was to prevent “deep contamination” caused by error GPS data. This filtering algorithm effectively combined fault estimation of raw GPS data and nonholonomic constraint of vehicle. In fault estimation, a change point detection algorithm based on abrupt change model was proposed. Statistical tool was then used to infer the future bound of GPS data, which can detect faults in GPS raw data. If any kinds of faults were detected, dead reckoning mechanism begins to compute current position. Nonholonomic constraint condition of vehicle was used to estimate velocity of vehicle and change point detection was added into classic Kalman filtering structure. Experiment on vehicle shows that even when the GPS signals are unavailable for a period of time, this method can also output high accuracy data.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. CARON F, DUFLOS E, POMORSKI D, VANHEEGHE P. GPS/IMU data fusion using multi-sensor kalman filtering introduction of contextual aspects [J]. Information Fusion, 2006, 7(2): 221–230.

    Article  Google Scholar 

  2. LI Z H, HENRY L. GPS/INS integration based navigation with multipath mitigation for intelligent vehicles [C]// Proceedings of ICM2007 4th IEEE International Conference on Mechatronics, New York: IEEE Engineering Society, 2007:1–5.

    Chapter  Google Scholar 

  3. CAI Zi-xing, LIU Xing-bao, REN Xiao-ping. CSAIE novel clonal selection algorithm with information exchange for high dimensional global optimization problems [J]. Lecture Notes in Computer Science, 2012, 7597: 218–231.

    Article  Google Scholar 

  4. REN Xiao-ping, XUE Zhi-chao, ZHAO Ke. Measurement error detection, elimination method and its application [J]. Applied Mechanics and Materials, 2013 (239/240): 990–993.

    Google Scholar 

  5. CAI Zi-xing, GU Ming-qin, LI Yi. Real-time arrow traffic light recognition system for intelligent vehicle [C]// The 16th International Conference on Image Processing, Computer Vision, & Pattern Recognition. New York: IEEE Society, 2012: 848–854.

    Google Scholar 

  6. LI Zhao, CAI Zi-xing, REN Xiao-ping, CHEN Ai-bin, XUE Zhi-chao. Vehicle kinematics modeling and design of vehicle trajectory generator system [J]. Journal of Central South University, 2012, 19(10): 2860–2865.

    Article  Google Scholar 

  7. SUKKARIEH S. Low cost, high integrity, aided inertial navigation systems for autonomous land vehicles [D]. Sydney: Australian Centre for Field Robotics, University of Sydney, 2000.

    Google Scholar 

  8. SHIN E H. Accuracy improvement of low cost INS/GPS for land applications [D]. Calgary, Alberta: Department of Geomantic Engineering, Calgary University, 2001.

    Google Scholar 

  9. NIKIFOROV I. A lower bound for the detection/isolation delay in a class of sequential tests [J]. IEEE Transactions on Information Theory, 2003, 49(11): 3037–3047.

    Article  MathSciNet  Google Scholar 

  10. NIKIFOROV I. Reliable detection of faults in navigation systems [C]// Proceedings of the 38th IEEE Conference on Decision and Control, New York: IEEE Society, 1999, 5: 4976–4981.

    Google Scholar 

  11. WANG Wei, LIU Zong-yu, XIE Rong-rong. Quadratic extended Kalman filter approach for GPS INS integration [J]. Aerospace Science and Technology, 2006, 10(8): 709–713.

    Article  MATH  Google Scholar 

  12. WANG J H, GAO Y. GPS-based land vehicle navigation system assisted by a low-cost gyro-free INS using neural network [J]. Journal of Navigation, 2004, 57(3): 417–428.

    Article  Google Scholar 

  13. CAI Zi-xing, REN Xiao-ping, CHEN Bai-fan, YU Ling-li. Anomaly detection method based on kinematics model and nonholonomic constraint of vehicle [J]. Journal of Central South University of Technology, 2011, 18(4): 1128–1132.

    Article  Google Scholar 

  14. GODHA S, CANNON M E. GPS/MEMS INS integrated system for navigation in urban areas [J]. GPS Solutions, 2007, 11(3): 193–203.

    Article  Google Scholar 

  15. BASSEVILLE M, NIKIFOROV I. Fault isolation for diagnosis: Nuisance rejection and multiple hypotheses testing [J]. Annual Reviews in Control, 2002, 26(2): 189–202.

    Article  Google Scholar 

  16. NIKIFOROV I. A generalized change detection problem [J]. IEEE Transactions on Information Theory, 1995, 41(1): 171–187.

    Article  MATH  Google Scholar 

  17. REN Xiao-ping, CAI Zi-xing, HE Han-gen, XUE Zhi-chao. Fault detection method based on varying-length scanning model and its application to the integrated GPS/INS navigation system [J]. Robots, 2011, 33(4): 502–508.

    Article  Google Scholar 

  18. GU Ming-qin, CAI Zi-xing. Traffic sign recognition using dual tree-complex wavelet transform and 2D independent component analysis [C]// Proceedings of the 10th World Congress on Intelligent Control and Automation, New York: IEEE Society, 2012: 4623–4627.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiao-ping Ren  (任孝平).

Additional information

Foundation item: Projects(90820302, 60805027) supported by the National Natural Science Foundation of China; Project(2011BAK15B06) supported by the National Science and Technology Support Program, China; Project(2013M541003) supported by the China Postdoctoral Science Foundation; Project(2012YQ090208) supported by the Special-Funded Program on National Key Scientific Instruments and Equipment Development

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ren, Xp., Wang, J., Xue, Zc. et al. Performance assisted enhancement based on change point detection and Kalman filtering. J. Cent. South Univ. 20, 3528–3535 (2013). https://doi.org/10.1007/s11771-013-1878-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-013-1878-z

Key words

Navigation