Skip to main content Accessibility help
×
Home

Improved Heuristic Drift Elimination Algorithm Optimisation Based on a Smartphone Gyroscope

  • Ying Guo (a1), Xianlei Ji (a1) (a2), Jinyun Guo (a1), Jie Zhen (a3), Ying Xu (a1), Qinghua Liu (a1) and Yuxi Sun (a1)...

Abstract

Heading errors caused by gyroscope drift affect the positioning precision of pedestrian dead reckoning, and these errors are even greater for smartphone-based reckoning. In this study, an optimised improved heuristic drift elimination (O-iHDE) method is proposed to correct the heading errors on a smartphone gyroscope. Based on an analysis of the improved heuristic drift elimination (iHDE) and enhanced improved heuristic drift elimination (E-iHDE) algorithms, the quaternion method is used to update the attitude and angle threshold judgement conditions, and a method for correcting the quaternion is added to eliminate the heading errors caused by random gyro errors. The analysis of multiple sets of experiments shows that the new method improves the ability to discern and correct the walking route, and the heading accuracy is improved by more than 90%, which extends the effective operation time of pedestrian dead reckoning positioning based on the step-by-step system.

Copyright

Corresponding author

References

Hide All
Abdulrahim, K., Hide, C., Moore, T. and Hill, C. (2010). Aiding MEMS IMU with Building Heading for Indoor Pedestrian Navigation. Ubiquitous Positioning Indoor Navigation and Location Based Service, 14–15 October, Kirkkonummi, Finland, 1–6.
Abid, M., Renaudin, V., Aoustin, Y., Le-Carpentier, E. and Robert, T. (2017). Walking gait step length asymmetry induced by handheld device. IEEE Transactions on Neural Systems and Rehabilitation Engineering, 25(11), 20752083.
Borenstein, J. and Ojeda, L. (2009). Heuristic reduction of gyro drift in IMU-based personnel tracking systems. Journal of Navigation, 62(1), 4158.
Borenstein, J. and Ojeda, L. (2010). Heuristic drift elimination for personnel tracking systems. Journal of Navigation, 63(4), 591606.
Brigante, C. M. N., Abbate, N., Basile, A., Faulisi, A. C. and Sessa, S. (2011). Towards miniaturization of a MEMS-based wearable motion capture system. IEEE Transactions on Industrial Electronics, 58(8), 32343241.
Chen, G. L., Zhang, Y. Z., Wang, Y. J. and Meng, X. L. (2015). Unscented Kalman filter algorithm for WiFi-PDR integrated indoor positioning. Acta Geodaetica et Cartographica Sinica, 44(12), 13141321.
Chen, L. B., Li, S. J. and Pan, G. (2015). Smartphone: Pervasive sensing and applications. Chinese Journal of Computers, 38(2), 423438.
Chen, R. Z. and Chen, L. (2017). Indoor positioning with smartphones: The state-of-the-art and the challenges. Acta Geodaetica et Cartographica Sinica, 46(10), 13161326.
Davidson, P. and Piche, R. (2017). A survey of selected indoor positioning methods for smartphones. IEEE Communications Surveys & Tutorials, 19(2), 13471370.
Diez, L. E., Bahillo, A., Bataineh, S., Masegosa, A. D. and Perallos, A. (2016). Enhancing Improved Heuristic Drift Elimination for Wrist-Worn PDR Systems in Buildings. Vehicular Technology Conference. Montreal, Canada, 15.
Guo, Y., Ji, X. L., Liu, Q. H., Li, G. Z. and Xu, Y. (2017a). Heading correction algorithm based on mobile phone gyroscope. Journal of Chinese Inertial Technology, 25(6), 719724.
Guo, Y., Liu, Q. H., Ji, X. L., Li, G. Z. and Wang, S. L. (2017b). Pedestrian gait analysis based on mobile phone accelerometer. Journal of Chinese Inertial Technology, 25(6), 708712.
Guo, S., Xiong, H. and Zheng, X. (2017c). A novel semantic matching method for indoor trajectory tracking. International Journal of Geo-Information, 6(7), 197.
Harle, R. (2013). A survey of indoor inertial positioning systems for pedestrians. IEEE Communications Surveys & Tutorials, 15(3), 12811293.
Hu, A. D., Wang, J., Wang, Y. J., Liu, C. Y., Tan, X. L. and Li, Z. K. (2016). A fusion positioning for PDR and WiFi based on fading adaptive weighted EKF. Geomatics and Information Science of Wuhan University, 41(11), 15561562.
Jiménez, A. R., Seco, F., Prieto, C. and Guevara, J. (2009). A Comparison of Pedestrian Dead-Reckoning Algorithms Using a Low-Cost MEMS IMU. IEEE International Symposium on Intelligent Signal Processing. Budapest, Hungary, 37–42.
Jiménez, A. R., Seco, F., Zampella, F., Prieto, J. C. and Guevara, J. (2011). Improved Heuristic Drift Elimination (iHDE) for Pedestrian Navigation in Complex Buildings. International Conference on Indoor Positioning and Indoor Navigation. IEEE, 21–23 September, Guimaraes, Portugal, 18.
Ju, H. J., Min, S. L., Chan, G. P., Lee, S. and Park, S. (2015). Advanced Heuristic Drift Elimination for Indoor Pedestrian Navigation. International Conference on Indoor Positioning and Indoor Navigation. Busan, South Korea, 729732.
Kang, W. and Han, Y. (2015). SmartPDR: Smartphone-based pedestrian dead reckoning for indoor localization. IEEE Sensors Journal, 15(5), 29062916.
Liu, D., Pei, L., Qian, J., Wang, L. and Liu, P. L. (2017). A Novel Heading Estimation Algorithm for Pedestrian Using a Smartphone Without Attitude Constraints. Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services. Shanghai, 2937.
Lou, X. Z., Zhou, L. Y., Ye, M. Z., Jia, Y. Z. and Jin, N. (2015). Researching on indoor pedestrian trajectory based on angle HDE algorithm. Chinese Journal of Sensors and Actuators, 28(4), 598602.
Torres-Sospedra, J., Jiménez, A. R., Knauth, S., Moreira, A., Beer, Y., Fetzer, T., Ta, V. C., Montoliu, R., Seco, F., MendozaSilva, G. M., Belmonte, O., Koukofikis, A., Nicolau, M. J., Costa, A., Meneses, F., Ebner, F., Deinzer, F., Vaufreydaz, D., Dao, T. K. and Castelli, E. (2017). The smartphone-based offline indoor location competition at IPIN 2016: Analysis and future work. Sensors, 17(3), 557.
Zeng, Q. J., Liu, H. T. and Zhang, M. (2016). Analysis and processing on random drift of gyroscope based on HDR. Journal of Jiangsu University (Natural Science Edition), 37(3), 332336.
Zhang, L. Q., Su, Z. and Li, Q. (2017). Pedestrian navigation framework iIEZ+ based on quasi-static magnetic field detection. Chinese Journal of Sensors and Actuators, 30(4), 542549.
Zhang, J. M., Xiu, C. D., Yang, W. and Yang, D. K. (2017). Adaptive threshold zero velocity update algorithm under multi-movement patterns. Journal of Beijing University of Aeronautics and Astronautics, 44(03), 636644.
Zhao, H., Li, Q. and Li, C. (2016). A heading correction algorithm based on the main direction for pedestrian navigation. Application of Electronic Technique, 42(11), 108111.
Zheng, W. and Peng, G. (2016). 3D pedestrian trajectory tracking based on inertial/magnetic sensors. Robot, 38(4), 444450.

Keywords

Improved Heuristic Drift Elimination Algorithm Optimisation Based on a Smartphone Gyroscope

  • Ying Guo (a1), Xianlei Ji (a1) (a2), Jinyun Guo (a1), Jie Zhen (a3), Ying Xu (a1), Qinghua Liu (a1) and Yuxi Sun (a1)...

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed