An indoor dead-reckoning algorithm with map matching

2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013

Volumn , Issue , 2013, Pages 1534-1539

  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

DEAD RECKONING; EFFECTIVE SOLUTION; FILTERING ALGORITHM; MAP MATCHING; MAP-MATCHING ALGORITHM; PARTICLE FILTER; PEDESTRIAN TRACKING; STEP COUNTING;

ALGORITHMS; HAND HELD COMPUTERS; HYBRID SYSTEMS; MOBILE COMPUTING; SENSORS; WAGES; WIRELESS TELECOMMUNICATION SYSTEMS;

MONTE CARLO METHODS;

EID: 84883715400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWCMC.2013.6583784     Document Type: Conference Paper

References (31)

1. V. Otsason, A. Varshavsky, A. LaMarca, and E. D. Lara, "Accurate GSM indoor localization", in Proc. UbiComp, Tokyo, Japan, Sept. 11-14, 2005, pp. 141-158.
2. T. Manodham, L. Loyola, and T. Miki, "A novel wireless positioning system for seamless internet connectivity based on the WLAN infrastracture, " Wireless Pers Commun, Vol. 44, Issue 3, pp 295-309, Feb. 2008.
3. H.H. Lin, C.C. Tsai, and J. C. Hsu, "Ultrasonic localization and pose tracking of an autonomous mobile robot via fuzzy adaptive extended information filtering," IEEE Trans. Instrum. Meas., Vol. 57, No. 9, Sept. 2008.
4. K. Wendlandt, M. Berbig, and P. Robertson, "Indoor localization with probability density functions based on bluetooth," IEEE 16th Int. Symp. Personal, Indoor and Mobile Radio Communications, 11-14 Sept. 2005, Vol.3, pp. 2040-2044.
5. Y. Jin, H. Toh, W. S. Soh, and W. C. Wong, "A robust dead-reckoning pedestrian tracking system with low cost sensors," IEEE Int. Conf. Pervasive Computing and Communications (PerCom), 21-25 Mar. 2011, Seattle, WA, pp.222-230.
6. M. Kourogi and T. Kurata, "Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera," Proc. 2nd IEEE and ACM Int. Symp. Mixed and Augmented Reality, Tokyo, Japan, 2003, pp. 103-112.
7. F. Ichikawa, J. Chipchase and R. Grignani, "Where's the phone? a study of mobile phone location in public spaces", 2nd Int. Conf. Mobile Technology, Applications and Systems, Guangzhou, 2005.
8. Q. Ladetto, "On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman filtering", ION GPS 2000, Salt Lake City, Utah, Sept. 19-22, pp. 1735-1740.
9. J. W. Kim, H. J. Jang, D. H. Hwang and C. Park, "A step, stride and heading determination for the pedestrian navigation system," 2004 Int. Symp. GNSS/GPS, Sydney, Australia, 6-8 December 2004.
10. B. Krach and P. Roberston, "Cascaded estimation architecture for integration of foot-mounted inertial sensors," Proc. 2008 IEEE/ION Position Location and Navigation Symposium (IEEE/ION PLANS 2008), Monterey, California, USA, May 2008, pp. 112-119.
11. M. Klepal and S. Beauregard, "A backtracking particle filter for fusing building plans with PDR displacement estimates," 5th Workshop on Positioning, Navigation and Communication, 27 Mar. 2008, Hannover, pp. 207-212.
12. S.W. Lee and K. Mase, "Activity and location recognition using wearable sensor," IEEE Pervasive Computing, July-Sept. 2002, Vol. 1, pp. 24-32.
13. D. Roetenberg, P. J. Slycke, and P. H. Veltink, "Ambulatory position and orientation tracking fusing magnetic and inertial sensing," IEEE Trans. Biomed. Eng., Vol. 54, No. 5, May 2007, pp. 883-890.
14. D. Alvarez, R.C. Gonzalez, A. Lopez, and J.C. Alvarez, "Comparison of step length estimators from wearable accelerometer devices," Conf. Proc. IEEE Eng. Med. Biol. Soc. 2006; 1:5964-7.
15. U. Blanke and B. Schiele, "Sensing location in the pocket," in Adjunct Poster Proc. UbiComp'08, Seoul, South Korea, 2008.
16. U. Steinhoff and B. Schiele, "Dead reckoning from the pocket - an experimental study," 8th Ann. IEEE Int. Conf. Pervasive Computing and Communications, Mannheim, Germany, Apr. 2010, pp 162-170.
17. K. Kunze, P. Lukowicz, K. Partridge, and B. Begole, "Which way am I facing: inferring horizontal device orientation from an accelerometer signal," Int. Symp. Wearable Computers, Linz, Austria, 4-7 Sept. 2009, pp. 149-150.
18. H.J. Jang, J.W. Kim, and D.H. Hwang, "Robust step detection method for pedestrian navigation systems," Electronics Letters, vol. 43 Issue: 14, Jul. 5 2007.
19. M. H. Afzal, V. Renaudin, and G. Lachapelle, "Use of earth's magnetic field for mtigating gyroscope errors regardless of magnetic perturbation," Sensors, Vol. 11, Issue 12: 11390-11414, Nov. 2011.
20. M. H. Afzal, V. Renaudin, and G. Lachapelle, "Assessment of indoor magnetic field anomalies using multiple magnetometers," ION GNSS 2010, Session F1, Portland, Oregon, 21-24 Sept. 2010.
21. X. Li, Q. Zhou, S. Lu, and H. Lu, "A new method of double electric compass for localization in automobile navigation," Proc. 2006 IEEE Int. Conf. Mechatronics and Automation, Luoyang, China, Jun. 25-28, 2006, pp. 514-519.
22. D. Roetenberg, H. J. Luinge, C. T. M. Baten, and P. H. Veltink, "Compensation of magnetic disturbances improves inertial and magnetic sensing of human body segment orientation," IEEE Trans. Neural Syst. Rehabil. Eng., Vol. 13, No. 3, pp. 395-405, Sept. 2005.
23. D. Roetenberg, C. T. M. Baten, and P. H. Veltink, "Estimating body segment orientation by applying inertial and magnetic sensing near ferromagnetic materials," IEEE Trans. Neural Syst. Rehabil. Eng., Vol. 15, No. 3, pp. 469-471, Sept. 2007
24. P. Kemppi, T. Rautiainen, V. Ranki, F. Belloni, and J. Pajunen, "Hybrid positioning system combining angle-based localization, pedestrian dead reckoning and map filtering," 2010 Int. Conf. Indoor Positioning and Indoor Navigation (lPIN), ZUrich, Switzerland, 15-17 Sept. 2010, pp. 1-7.
25. P. Davidson, J. Collin, and J. Takala, "Application of particle filters for indoor positioning using floor plans," Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS), ISBN: 978-1-4244-7880-4, Dec. 2010, pp.1-4.
26. E. Vildjiounaite, E. J. Malm, J. Kaartinen, and P. Alahuhta, "Location estimation indoors by means of small computing power devices, accelerometers, magnetic sensors, and map knowledge," Pervasive 2002, LNCS 2414, 2002, pp. 211-224.
27. I. Spassov, M. Bierlaire, and B. Merminod, "Map matching for pedestrians via bayesian inference," European Navigation Conf. - Global Navigation Satellite Systems, Manchester, May 2006.
28. M. A. Quddusa, W. Y. Ochiengb, and R. B. Nolandb, "Current mapmatching algorithms for transport applications: State-of-the art and future research directions," Transportation Research Part C: Emerging Technologies, Vol. 15, Issue 5, Oct. 2007, pp. 312-328.
29. X. Yun, E. R. Bachmann, and R. B. McGhee, "A simplified quaternion-based algorithm for orientation estimation from earth gravity and magnetic field measurements," IEEE Trans. Instrum. Meas., Vol. 57, No. 3, pp. 638-650, Mar. 2008.
30. D. Choukroun, I. Y. B. Itzhack, and Y. Oshman, "Novel quaternion Kalman filter," IEEE Trans. Aerosp. Electron. Syst., vol.42, Issue 1, pp.174-190, Jan. 2006.
31. ADIS16400/16405 data sheet. Available: http://www.analog.com/en/mems- sensors/mems-inertial-measurementunits/adis16400/products/product.html