Abstract
A map-based pedestrian navigation method is presented in this research, integrating indoor map information and MEMS-based inertial sensors to enhance the performance of pedestrian indoor navigation. This paper demonstrates how Map Matching (MM) and Map Aiding (MA) methods constrain the navigation solution through an auxiliary particle filter. Previous studies examined each method individually, but the combination provides a more accurate position estimation. Additionally, this research introduces a novel cascade structure filter algorithm to reduce the computational burden and improve the estimation speed of APF by decreasing the update frequency of APF. The accuracy and availability of the proposed algorithm are tested and validated by performing experiments in various practical scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Karimi HA (2015) Indoor wayfinding and navigation
Bojja J, Collin J, Särkkä S, Takala J (eds) (2015) Pedestrian localization in moving platforms using dead reckoning, particle filtering and map matching. In: Proceedings of IEEE international conference on acoustics, speech and signal processing
Titterton D, Weston JL (2004) Strapdown inertial navigation technology. IET
Noureldin A, Karamat TB, Georgy J (2012) Fundamentals of INS, GPS and their integration. Springer Science & Business Media, Heidelberg
Skog I, Händel P, Nilsson J-O, Rantakokko J (2010) Zero-velocity detection—an algorithm evaluation. IEEE Trans Biomed Eng 57(11):2657–2666
Link JAB, Smith P, Viol N, Wehrle K (eds) (2011) Footpath: accurate map-based indoor navigation using smartphones. In: 2011 international conference indoor positioning and indoor navigation (IPIN). IEEE
Klepal M, Beauregard S (eds) (2008) A novel backtracking particle filter for pattern matching indoor localization. In: Proceedings of the first ACM international workshop on mobile entity localization and tracking in GPS-less environments. ACM
Beauregard S, Klepal M (eds) (2008) Indoor PDR performance enhancement using minimal map information and particle filters. In: Position, location and navigation symposium, 2008 IEEE/ION. IEEE
White CE, Bernstein D, Kornhauser AL (2000) Some map matching algorithms for personal navigation assistants. Transp Res C Emerg Technol 8(1):91–108
Cossaboom M, Georgy J, Karamat T, Noureldin A (2012) Augmented Kalman filter and map matching for 3D RISS/GPS integration for land vehicles. Int J Navig Obs
Krach B, Roberston P (eds) (2008) Cascaded estimation architecture for integration of foot-mounted inertial sensors. In: Position, location and navigation symposium, 2008 IEEE/ION. IEEE
Simon D (2006) Optimal state estimation: Kalman, H infinity, and nonlinear approaches. Wiley, New York
Lan H, Yu C, Zhuang Y, Li Y, El-Sheimy N (2015) A novel Kalman Filter with state constraint approach for the integration of multiple pedestrian navigation systems. Micromachines 6(7):926–952
Lan H, El-Sheimy N (eds) (2014) A state constraint Kalman filter for pedestrian navigation with low cost MEMS inertial sensors. In: Proceedings of the 27th international technical meeting of the satellite division of the institute of navigation (ION GNSSÂ +Â 2014), Tampa, FL, USA
Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188
Gustafsson F, Gunnarsson F, Bergman N, Forssell U, Jansson J, Karlsson R et al (2002) Particle filters for positioning, navigation, and tracking. IEEE Trans Signal Process 50(2):425–437
Pitt MK, Shephard N (1999) Filtering via simulation: auxiliary particle filters. J Am Stat Assoc 94(446):590–599
Lan H, Yu C, El-Sheimy N (eds) (2015) An integrated PDR/GNSS pedestrian navigation system. In: China satellite navigation conference (CSNC) 2015 Proceedings, vol III. Springer
Quddus MA, Ochieng WY, Zhao L, Noland RB (2003) A general map matching algorithm for transport telematics applications. GPS Solutions 7(3):157–167
Deng Z, Ruan F, Lu S, Zheng R, Zeng H, Fang Y (2015) A method of map matching based on particle filter in indoor positioning
Technology Y (2014) The inertial sensors and environmental sensors in Xiaomi 2014. Available from: http://www.ewisetech.com/Pages/Article/9.aspx. [cited 21 Jan 2014]
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Yu, C., Lan, H., Liu, Z., El-Sheimy, N., Yu, F. (2016). Indoor Map Aiding/Map Matching Smartphone Navigation Using Auxiliary Particle Filter. In: Sun, J., Liu, J., Fan, S., Wang, F. (eds) China Satellite Navigation Conference (CSNC) 2016 Proceedings: Volume I. Lecture Notes in Electrical Engineering, vol 388. Springer, Singapore. https://doi.org/10.1007/978-981-10-0934-1_29
Download citation
DOI: https://doi.org/10.1007/978-981-10-0934-1_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0933-4
Online ISBN: 978-981-10-0934-1
eBook Packages: EngineeringEngineering (R0)