Skip to main content

Quality Assurance / Quality Control Analysis of Dead Reckoning Parameters in a Personal Navigator

  • Chapter
Location Based Services and TeleCartography II

Abstract

The personal navigator (PN) prototype, developed at The Ohio State University Satellite Positioning and Inertial navigation (SPIN) Laboratory, integrates GPS, tactical grade inertial measurement unit (IMU), digital magnetometer compass, digital barometer, and uses a human locomotion model to support dead reckoning (DR) navigation for rescue work, security and emergency services, police safety and military applications. The human locomotion model is represented here by the step length (SL) and step direction (SD). In the absence of GPS signals, the SL is predicted by a knowledge-based system (KBS) in the form of artifi cial neural network (ANN) and fuzzy logic (FL), while the SD is directly measured by the magnetometer and gyro IMU and modeled by a special module of a Kalman Filter, referred to as DR-KF. If the duration of a GPS outage is prolonged, the gyro and to some extent the magnetometer sensor errors will increase due to lack of updated calibration parameters that may result in an unacceptable level of navigation error.

The current target accuracy of the system is 3–5 m circular error probable, 50% (CEP), where the navigation performance depends predominantly on the quality of SD estimation. In this paper, a quality assurance/quality control (QA/QC) mechanism is introduced to test methodologies that predict SL and SD parameters and to monitor their integrity during DR navigation. The QA/QC process proposed here includes fully automated data processing for verifi cation of the measurement and other data content acquiescence and detecting outliers, essential for rejecting incorrectly attributed DR parameters; all these processes are performed in real-time. if

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Beauregard S (2006) A Helmet-Mounted Pedestrian Dead Reckoning System. Mobile Research Center, TZI Universität, IFAWC2006, March 15-16, Bremen, Germany, pp. 79-89

    Google Scholar 

  • Bhatti UI (2007) Improved integrity algorithms for integrated GPS/INS systems in the presence of slowly growing error.http://www.cts.cv.ic.ac.uk/documents/theses/BhattiPhD. pdf) (accessed 3 July. 2008).

  • Cothren J (2005) Reliability in Constrained Gauss-Markov Models: An Analytical and Differential Approach with Applications in Photogrammetry. Geodetic Science and Surveying Report number 473 (http://www.ceegs.ohio-state.edu/gsreports/), The Ohio State University, Columbus, OH.

  • Ding Z, Leung H, Chan K (2000) Model-set Adaptation using a Fuzzy Kalman Filter, Proceedings of the 3rd International Conference on Information Fusion, Paris, France, pp. 3-9

    Google Scholar 

  • Elkaim GH, Foster CC (2006) MetaSensor: Development of a Low-Cost, High Quality Attitude Heading reference System, Proceedings of the ION GNSS Meeting, September 26 - 29, Fort Worth, Texas, USA, pp. 1124 - 1135.

    Google Scholar 

  • Grejner-Brzezinska DA, Toth CK, Moafi poor S, Jwa Y (2006a) Multi-Sensor Personal Navigator Supported by Human Motion Dynamics Model, Proceedings of the 3rd IAG Symposium on Geodesy for Geotechnical and Structural Engineering/12th FIG Symposium on Deformation Measurements, May 2006, Baden, Austria, CD ROM.

    Google Scholar 

  • Grejner-Brzezinska DA, Toth CK, Moafi poor S, Jwa Y, Kwon J (2006b) A Low Cost Multi-Sensor Personal Navigator: System Design and Calibration. Presented at IEEE/ION PLANS Meeting, April 25-27, San Diego, CA, USA.

    Google Scholar 

  • Grejner-Brzezinska DA, Toth CK, Jwa Y, Moafi poor S (2006c) Seamless and Reliable Personal Navigator. Proceedings of the ION Technical Meeting, January 18-20, Monterey, CA, USA, CD ROM, pp. 597-603.

    Google Scholar 

  • Grejner-Brzezinska DA, Toth CK, Moafi poor S (2007a) Adaptive Knowledge-based System for Personal Navigation in GPS-Denied Environments, Proceedings of the ION National Technical Meeting, January 22-24, San Diego, CA, USA, CD ROM, pp.517-521.

    Google Scholar 

  • Grejner-Brzezinska DA, Toth CK, Moafi poor S (2007b) Pedestrian Tracking and Navigation using Adaptive Knowledge System based on Neural Networks and Fuzzy Logic, Journal of Applied Geodesy, vol. 1, No. 3, pp. 111-123, 2007, invited.

    Article  Google Scholar 

  • Hausdorff JM, Ashkenazy Y, Peng CK, Ivanov PC, Stanley HE, Goldberger AL (2001) When Human Walking Becomes Random Walking: Fractal Analysis and Modeling of Gait Rhythm Fluctuations, PHYSICA A, Vol. 302, pp.138-147.

    Google Scholar 

  • Hewitson S, Wang J (2006) GNSS Receiver Autonomous Integrity Monitoring (RAIM) with a dynamic model. Accepted for publication in the Journal of Navigation. (8 Nov. 2006)

    Google Scholar 

  • Juran JM, Godfrey AB (2000) Juran’s Quality Handbook, McGraw-Hill International Editions: Industrial Engineering Series.

    Google Scholar 

  • Ladetto Q, Merminod B (2002) Digital magnetic compass and gyroscope integration for pedestrian navigation. 9th Saint Petersburg International Conference on Integrated Navigation Systems, Saint Petersburg, Russia, May 2002.

    Google Scholar 

  • Ladetto Q, Seeters J van, Sokolowski S, Sagan A, Merminod B (2002) Digital Magnetic Compass and Gyroscope for Dismounted Soldier Position & Navigation, in NATO-RTO meetings, Istanbul, Turkey, October 2002.

    Google Scholar 

  • Mehra R, Bayard D (1995) Adaptive Kalman Filtering, Failure Detection and Identifi cation for Spacecraft Attitude Estimation, Proceedings of the 4th IEEE Conference on Control Applications, September 28, Albany, NY, USA, pp.176-181.

    Google Scholar 

  • Moafi poor S, Grejner-Brzezinska DA, Toth CK (2007a) A Fuzzy Dead Reckoning Algorithm for a Personal Navigator, Proceedings of the ION GNSS Meeting, September 2007, Fort Worth, Texas, USA, CD-ROM, 2007, pp.48-59, in review for NAVIGATION.

    Google Scholar 

  • Moafi poor S, Grejner-Brzezinska DA, Toth CK (2007b) Adaptive Calibration of a Magnetometer Compass for a Personal Navigation System, Proceedings of the International global Navigation Satellite Systems Society (IGNSS) Symposium, the University of New South Wales, December 2007, Sydney, Australia, CD ROM.

    Google Scholar 

  • Moafi poor S (2008) Adaptive Kalman Filtering for Personal Navigation System, Presented at the 2nd Annual Workshop of the Consortium of Ohio Universities on Navigation and Timekeeping (COUNT), April 7-8, The Ohio State University, USA.

    Google Scholar 

  • Moafi poor S, Grejner-Brzezinska DA, Toth CK (2008) Multi-Sensor Personal Navigator Supported by Adaptive Knowledge Based System: Performance Assessment, Proceeding of the IEEE/ION PLANS 2008 Meeting, May 5-8, in Monterey, California, USA, CD ROM.

    Google Scholar 

  • Retscher G (2004) Multi-sensor Systems for Pedestrian Navigation, Proceedings of the ION GNSS 17th International Technical Meeting of the Satellite Division, September 21-24, Long Beach, CA, USA, CD-ROM.

    Google Scholar 

  • Sasiadek JZ, Wang Q, Zeremba MB (2000) Fuzzy Adaptive Kalman Filtering for INS/ GPS Data Fusion, Proceedings of the 15th IEEE International Symposium on Intelligent Control (ISIC 2000), July 17-19, Rio Patras, Greece, pp. 181-186.

    Google Scholar 

  • Schaffrin B (2006) GS765: Network Analysis. Lecture notes, The Ohio State University, unpublished.

    Google Scholar 

  • Snow KB (2002) Applications of Parameter Estimation and Hypothesis Testing to GPS Network Adjustments, Geodetic Science and Surveying Report number 465 (http://www. ceegs.ohio-state.edu/gsreports/), The Ohio State University, Columbus, OH.

  • Toth CK, Grejner-Brzezinska DA, Moafi poor S (2007) Pedestrian Tracking and Navigation using Neural Networks and Fuzzy Logic, Proceedings, IEEE International Symposium on Intelligent Signal Processing, Alcala De Henares, October 2007, Madrid, Spain, CD ROM, pp. 657-662.

    Google Scholar 

  • Yi Y, Grejner-Brzezinska DA (2005) Non-Linear Bayesian Filter: Alternative to the Extended Kalman Filter in the GPS/INS Fusion Systems, Proceedings of the ION GNSS, September 13-16, Long Beach, CA, pp.1391-1401.

    Google Scholar 

  • Yi Y (2007) On Improving the Accuracy and Reliability of GPS/INS-based Direct Sensor Georeferencing, Geodetic Science and Surveying Report number 484 (http://www.ceegs. ohio-state.edu/gsreports/), The Ohio State University, Columbus, OH.

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

poor, S.M., Grejner-Brzezinska, D.A., Toth, C.K., Rizos, C. (2009). Quality Assurance / Quality Control Analysis of Dead Reckoning Parameters in a Personal Navigator. In: Gartner, G., Rehrl, K. (eds) Location Based Services and TeleCartography II. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87393-8_20

Download citation

Publish with us

Policies and ethics