A novel map-based dead-reckoning algorithm for indoor localization

Journal of Sensor and Actuator Networks

Volumn 3, Issue 1, 2014, Pages 44-63

  Bao, Haitao ^a   Wong, Wai Choong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dead reckoning; Map filtering; Map matching; Particle filter; Step counting

Indexed keywords

EID: 84946410760     PISSN: None     EISSN: 22242708     Source Type: Journal    
DOI: 10.3390/jsan3010044     Document Type: Article

References (33)

1. Otsason, V.; Varshavsky, A.; LaMarca, A.; Lara, E.D. Accurate GSM Indoor Localization. In Proceedings of the International Conference on Ubiquitous Computing, Tokyo, Japan, 11-14 September 2005; pp. 141-158.
2. Manodham, T.; Loyola, L.; Miki, T. A novel wireless positioning system for seamless internet connectivity based on the WLAN infrastructure. Wirel. Pers. Commun. 2008, 44, 295-309.
3. Lin, H.H.; Tsai, C.C.; Hsu, J.C. Ultrasonic localization and pose tracking of an autonomous mobile robot via fuzzy adaptive extended information filtering. IEEE Trans. Instrum. Meas. 2008, 57, 2024-2034.
4. Wendlandt, K.; Berbig, M.; Robertson, P. Indoor Localization with Probability Density Functions Based on BLUETOOTH. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Berlin, Germany, 11-14 September 2005; pp. 2040-2044.
5. Jin, Y.; Toh, H.; Soh, W.S.; Wong, W.C. A Robust Dead-Reckoning Pedestrian Tracking System with Low Cost Sensors. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications, Seattle, WA, USA, 21-25 March 2011; pp. 222-230.
6. Kourogi, M.; Kurata, T. Personal Positioning Based on Walking Locomotion Analysis with Self-Contained Sensors and a Wearable Camera. In Proceedings of the 2nd IEEE and ACM International Symposium on Mixed and Augmented Reality, Tokyo, Japan, 7-10 October 2003; pp. 103-112.
7. Ladetto, Q. On Foot Navigation: Continuous Step Calibration Using both Complementary Recursive Prediction and Adaptive Kalman Filtering. In Proceedings of the ION GPS 2000, Salt Lake, UT, USA, 19-22 September 2000; pp. 1735-1740.
8. Kim, J.W.; Jang, H.J.; Hwang, D.H.; Park, C. A Step, Stride and Heading Determination for the Pedestrian Navigation System. In Proceedings of the International Symposium on GNSS/GPS, Sydney, Australia, 6-8 December 2004.
9. Krach, B.; Roberston, P. Cascaded Estimation Architecture for Integration of Foot-Mounted Inertial Sensors. In Proceedings of the 2008 IEEE/ION Position Location and Navigation Symposium, Monterey, CA, USA, 5-8 May 2008; pp. 112-119.
10. Klepal, M.; Beauregard, S. A Backtracking Particle Filter for Fusing Building Plans with PDR Displacement Estimates. In Proceedings of the 5th Workshop on Positioning, Navigation and Communication, Hannover, Germany, 27 March 2008; pp. 207-212.
11. Afzal, M.H.; Renaudin, V.; Lachapelle, G. Use of earth's magnetic field for mtigating gyroscope errors regardless of magnetic perturbation. Sensors 2011, 11, 11390-11414.
12. Afzal, M.H.; Renaudin, V.; Lachapelle, G. Assessment of Indoor Magnetic Field Anomalies Using Multiple Magnetometers. In Proceedings of the ION GNSS 2010, Session F1, Portland, OR, USA, 21-24 September 2010.
13. ADIS16400/16405 Data Sheet. Available online: http://www.analog.com/static/imported-files/ data-sheets/ADIS16400-16405.pdf (accessed on 10 December 2013).
14. Ichikawa, F.; Chipchase, J.; Grignani, R. Where's the Phone? A Study of Mobile Phone Location in Public Spaces. In Proceedings of the 2nd International Conference Mobile Technology, Applications and Systems, Guangzhou, China, 15-17 November 2005; p. 142.
15. Lee, S.W.; Mase, K. Activity and location recognition using wearable sensor. IEEE Pervasive Comput. 2002, 1, 24-32.
16. Roetenberg, D.; Slycke, P.J.; Veltink, P.H. Ambulatory position and orientation tracking fusing magnetic and inertial sensing. IEEE Trans. Biomed. Eng. 2007, 54, 883-890.
17. Alvarez, D.; Gonzalez, R.C.; Lopez, A.; Alvarez, J.C. Comparison of step length estimators from wearable accelerometer devices. Int. Conf. IEEE Eng. Med. Biol. Soc. 2006, 1, 5964-5967.
18. Blanke, U.; Schiele, B. Sensing Location in the Pocket. In Proceedings of Ubiquitous Computing 2008, Seoul, Korea, 21-24 September 2008.
19. Steinhoff, U.; Schiele, B. Dead Reckoning from the Pocket - An Experimental Study. In Proceedings of the 8th Annual IEEE International Conference in Pervasive Computing and Communications, Mannheim, Germany, 29 March-2 April 2010; pp. 162-170.
20. Kunze, K.; Lukowicz, P.; Partridge, K.; Begole, B. Which Way Am I Facing: Inferring Horizontal Device Orientation from an Accelerometer Signal. In Proceedings of the International Symposium on Wearable Computers, Linz, Austria, 4-7 September 2009; pp. 149-150.
21. Jang, H.J.; Kim, J.W.; Hwang, D.H. Robust step detection method for pedestrian navigation systems. Electron. Lett. 2007, 43, doi:10.1049/el:20070478.
22. Li, X.; Zhou, Q.; Lu, S.; Lu, H. A New Method of Double Electric Compass for Localization in Automobile Navigation. In Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, Luoyang, China, 25-28 June 2006; pp. 514-519.
23. Roetenberg, D.; Luinge, H.J.; Baten, C.T.M.; Veltink, P.H. Compensation of magnetic disturbances improves inertial and magnetic sensing of human body segment orientation. IEEE Trans. Neural Syst. Rehabil. Eng. 2005, 13, 395-405.
24. Roetenberg, D.; Baten, C.T.M.; Veltink, P.H. Estimating body segment orientation by applying inertial and magnetic sensing near ferromagnetic materials. IEEE Trans. Neural Syst. Rehabil. Eng. 2007, 15, 469-471.
25. Kemppi, P.; Rautiainen, T.; Ranki, V.; Belloni, F.; Pajunen, J. Hybrid Positioning System Combining Angle-Based Localization, Pedestrian Dead Reckoning and Map Filtering. In Proceedings of the 2010 International Conference on Indoor Positioning and Indoor Navigation, Zurich, Switzerland, 15-17 September 2010; pp. 1-7.
26. Davidson, P.; Collin, J.; Takala, J. Application of Particle Filters for Indoor Positioning Using Floor Plans. In Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service, Kirkkonummi, Finland, 14-15 October 2010; pp. 1-4.
27. Vildjiounaite, E.; Malm, E.J.; Kaartinen, J.; Alahuhta, P. Location Estimation Indoors by Means of Small Computing Power Devices, Accelerometers, Magnetic Sensors, and Map Knowledge. In Pervasive Computing; Springer: Berlin/Heidelberg, Germany, 2002; Volume 2414, pp. 211-224.
28. Spassov, I.; Bierlaire, M.; Merminod, B. Map Matching for Pedestrians via Bayesian Inference. In Proceedings of the European Navigation Conference - Global Navigation Satellite Systems, Manchester, UK, 7-10 May 2006.
29. Quddusa, M.A.; Ochiengb, W.Y.; Nolandb, R.B. Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transp. Res. Part C Emerg. Technol. 2007, 15, 312-328.
30. Bao, H.; Wong, W.C. An Indoor Dead-Reckoning Algorithm with Map Matching. In Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference, Cagliari, Italy, 1-5 July 2013; pp. 1534-1539.
31. Yun, X.; Bachmann, E.R.; McGhee, R.B. A simplified quaternion-based algorithm for orientation estimation from earth gravity and magnetic field measurements. IEEE Trans. Instrum. Meas. 2008, 57, 638-650.
32. Choukroun, D.; Itzhack, I.Y.B.; Oshman, Y. Novel quaternion Kalman filter. IEEE Trans. Aerosp. Electron. Syst. 2006, 42, 174-190.
33. Bao, H.; Wong, W.C. Improved PCA Based Step Direction Estimation for Dead-Reckoning. In Proceedings of the 2nd International Workshop on Smart Sensor, Beijing, China, 10-12 October 2013.