A Step, Stride and Heading Determination for the Pedestrian Navigation System

Jeong Won Kim, Han Jin Jang, Dong-Hwan Hwang, Chansik Park

GNSS Technology Research Center, Chungnam National University, Korea.
School of Electrical and Computer Engineering, Chungbuk National University, Korea.

DOI:                 

Abstract

Recently, several simple and cost-effective pedestrian navigation systems (PNS) have been introduced. These systems utilized accelerometers and gyros in order to determine step, stride and heading. The performance of the PNS depends on not only the accuracy of the sensors but also the measurement processing methods. In most PNS, a vertical impact is measured to detect a step. A step is counted when the measured vertical impact is larger than the given threshold. The numbers of steps are miscounted sometimes since the vertical impacts are not correctly measured due to inclination of the foot. Because the stride is not constant and changes with speed, the step length parameter must be determined continuously during the walk in order to get the accurate travelled distance. Also, to get the accurate heading, it is required to overcome drawbacks of low grade gyro and magnetic compass. This paper proposes new step, stride and heading determination methods for the pedestrian navigation system: A new reliable step determination method based on pattern recognition is proposed from the analysis of the vertical and horizontal acceleration of the foot during one step of the walking. A simple and robust stride determination method is also obtained by analyzing the relationship between stride, step period and acceleration. Furthermore, a new integration method of gyroscope and magnetic compass gives a reliable heading. The walking test is preformed using the implemented system consists of a 1-axis accelerometer, a 1-axis gyroscope, a magnetic compass and 16-bit microprocessor. The results of walking test confirmed the proposed method.

Keywords

Pedestrian navigation system, Step detection, Stride determination, Heading determination

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Gabaglio, V., (2003): GPS/INS Integration for Pedestrian Navigation Ph. D. dissertation. Institute of Geomatics of the Swiss Federal Institute of Technologye in Lausanne.
[2]	Mar, J., (1996): Simulations of the positioning accuracy of integrated vehicular navigation systems. In: J.-H. Leu(Eds.): Proc. Inst. Elect. Eng. Radar, Sonar Navigation, vol. 143, Apr., 121–128.
[3]	Ladetto, Q., (2002): In Step with INS. In: B. Merminod (Eds.):GPS WORLD magazine, 30-38
[4]	Quentin Ladetto (2000): On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman filtering. Proceedings of ION GPS 2000, 1735~1740.
[5]	Jirawimut, R., (2003): A Method for Dead Reckoning Parameter Correction in Pedestrian Navigation System. In: P. Ptasinski; V. Garaj; F. Cecelja; W.Balachandran (Eds.):IEEE Transactions on Instrumentation and Measurement , Vol. 52, No.1.
[6]	Levi, R. W., (1996): Dead Reckoning Navigational System using Accelerometer to Measure Foot Impacts. In: T. Judd,(Eds.): United States Patent No. 5,583,776
[7]	Lee, S.-W., (2001): Recognition of Walking Behaviours for Pedestrian Navigation. In: K. Mase,(Eds.): Proc. 2001 IEEE Int’l Conf. Control Applications (CCA 01), IEEE Control Systems Soc., Piscataway, N.J., 1152–1155.
[8]	Gabaglio, V., (1999): Real-time calibration of length of steps with GPS and accelerometers. In: B. Merminod (Eds.):Proceeding of GNSS 99, 599–605.