Abstract
Indoor positioning technology can provide accurate location services for pedestrians. MEMS inertial sensors are inexpensive and small in size. Therefore, inertial navigation and positioning become popular research direction. The inertial sensor, which contains 3-axis accelerometer and 3-axis gyroscope, collects the acceleration and angular velocity information. The relative position of the pedestrian is calculated by integrating the acceleration and the angular velocity. The extended Kalman filter estimates attitude, angular velocity, position, velocity and acceleration system state errors. The system state error is updated when the foot touches the ground. Directional drift is the main problem of inertial navigation. Correcting heading by adding auxiliary basic information is one of the more common methods, such as GPS, geomagnetism, and Wi-Fi, but the additional basic information adds to the extra cost. We propose a novel algorithm based on the fact that pedestrians cannot cross the wall during walking. After the extended Kalman filter, the step size and the azimuth change are used as the observed state to establish the walking motion model. Considering the map information, the particle filter estimates the pedestrian position. For the particle impoverishment problem, the mutation operation of the genetic algorithm is used. A healthy male participates in the experiment. The results show an absolute error of 1.6 m.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barberis C, Andrea B, Giovanni M, Paolo M (2014) Experiencing indoor navigation on mobile devices. IT Prof 16(1):50–57. doi:10.1109/MITP.2013.54
Borenstein J, Ojeda L (2010) Heuristic drift elimination for personnel tracking systems. J Navig 63(04):591–606. doi:10.1017/S0373463310000184
Jiménez AR, Seco F, Zampella F, Prieto JC, Guevara J (2011) Improved heuristic drift elimination (iHDE) for pedestrian navigation in complex buildings. In: 2011 international conference on indoor positioning and indoor navigation (IPIN). doi:10.1109/IPIN.2011.6071923
Ju HJ, Lee MS, Park CG, Lee S, Park S (2014) Advanced heuristic drift elimination for indoor pedestrian navigation. In: 2014 International conference on indoor positioning and indoor navigation (IPIN). doi:10.1109/IPIN.2014.7275553
Chen LH, Wu EHK, Jin MH, Chen GH (2014) Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation. IEEE Sens J 14(11):4034–4042. doi:10.1109/JSEN.2014.2330573
Xie H, Gu T, Tao X, Ye H, Lu J (2016) A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Trans Mob Comput 15(8):1877–1892. doi:10.1109/TMC.2015.2480064
Perttula A, Leppäkoski H, Kirkko-Jaakkola M, Davidson P, Collin J, Takala J (2014) Distributed indoor positioning system with inertial measurements and map matching. IEEE Trans Instrum Meas 63(11):2682–2695. doi:10.1109/TIM.2014.2313951
Liu C, Shui P, Wei G, Li S (2014) Modified unscented Kalman filter using modified filter gain and variance scale factor for highly maneuvering target tracking. J Syst Eng Electron 25(3):380–385. doi:10.1109/JSEE.2014.00043
Loiola MB, Lopes RR, Romano JMT (2012) Modified Kalman filters for channel estimation in orthogonal space-time coded systems. IEEE Trans Signal Process 60(1):533–538. doi:10.1109/TSP.2011.2170682
Shenoy AV, Prakash J, Prasad V, Shah SL, McAuley KB (2013) Practical issues in state estimation using particle filters: case studies with polymer reactors. J Process Control 23(2):120–131. doi:10.1016/j.jprocont.2012.09.003
Woodman O, Harle R (2008) Pedestrian localisation for indoor environments. In: Presented at the proceedings of the 10th international conference on Ubiquitous computing, Seoul, Korea
Yu C, Lan H, Liu Z, El-Sheimy N, Yu F (2016) Indoor map aiding/map matching smartphone navigation using auxiliary particle filter. In: China satellite navigation conference (CSNC) 2016 proceedings, vol I. Springer. doi:10.1007/978-981-10-0934-1_29
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, J., Ou, G., Peng, A., Chen, L., Zheng, L., Shi, J. (2017). Evolutionary Particle Filter for Indoor Navigation and Location. In: Sun, J., Liu, J., Yang, Y., Fan, S., Yu, W. (eds) China Satellite Navigation Conference (CSNC) 2017 Proceedings: Volume I. CSNC 2017. Lecture Notes in Electrical Engineering, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-4588-2_31
Download citation
DOI: https://doi.org/10.1007/978-981-10-4588-2_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4587-5
Online ISBN: 978-981-10-4588-2
eBook Packages: EngineeringEngineering (R0)