ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

New Map-Matching Algorithm Using Virtual Track for Pedestrian Dead Reckoning

  • Shin, Seung-Hyuck (School of Mechanical and Aerospace Engineering, Seoul National University) ;
  • Park, Chan-Gook (School of Mechanical & Aerospace Engineering and the Institute of Advanced Aerospace Technology, Seoul National University) ;
  • Choi, Sang-On (Samsung Electronics Co. Ltd.)
  • Received : 2010.01.18
  • Accepted : 2010.05.10
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

Keywords

References

  1. R. Jirawimut et al., "A Method for Dead Reckoning Parameter Correction in Pedestrian Navigation System," IEEE Trans. Instrum. Meas., vol. 52, no.1, 2003, pp. 209-215. https://doi.org/10.1109/TIM.2002.807986
  2. Q. Ladetto, "On Foot Navigation: Continuous Step Calibration Using Both Complementary Recursive Prediction and Adaptive Kalman Filtering," Proc. ION-GPS, Salt Lake City, USA, Sept. 19-22, 2000.
  3. S.H. Shin et al., "MEMS-Based Personal Navigator Equipped on the User's Body." Proc. ION GNSS, Long Beach, USA, Sept. 13- 16, 2005.
  4. S.H. Shin et al., "Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors" IEEE Sensors Appl. Symp., San Diego, USA, Feb. 6-8, 2007, pp. 1-5.
  5. C.G. Park et al., "Adaptive Step Length Estimation with Awareness of Sensor Equipped Location of PNS," ION GNSS, Fort Worth, Texas, USA, Sept. 25-28, 2007.
  6. K. Sagawa, M. Susumago, and H. Inooka, "Unresticted Measurement Method of Three-Dimensional Walking Distance Utilizing Body Acceleration and Terrestrial Magnetism," Proc. Int. Conf. Control Autom. Syst., Jeju, Korea, Oct. 16-19, 2001, pp. 707-710.
  7. S.Y. Cho, "Design of a Pedestrian Navigation System and the Error Compensation Using RHKF Filter" PhD Dissertation, Kwangwoon Univ., South Korea, Feb. 2004.
  8. V. Gabaglio, "Centralised Kalman Filter for Augmented GPS Pedestrian Navigation," Proc. ION GPS, Salt Lake City, USA, Sept. 11-14, 2001, pp. 312-318.
  9. K. Aminian et al., "Level, Downhill and Uphill Walking Identification Using Neural Networks," Electron. Lett., vol. 29, no. 17, Aug. 19, 1993, pp. 1563-1565. https://doi.org/10.1049/el:19931042
  10. S.Y. Cho and C.G. Park, "A Calibration Technique for a Two- Axis Magnetic Compass in Telematics Devices," ETRI J., vol. 27, no. 2, June 2005, pp. 280-288. https://doi.org/10.4218/etrij.05.0104.0192
  11. M.J. Caruso and L.S. Withanawasam, "Vehicle Detection and Compass Applications Using AMR Magnetic Sensors," Sensors Expo Proc., May 1999, pp. 477-489.
  12. C.E. White, D. Bernstein, and A.L. Kornhauser, "Some Map Matching Algorithms for Personal Navigation Assistants," Transportation Research: Part C8, vol. 8, 2000, pp. 91-108. https://doi.org/10.1016/S0968-090X(00)00026-7
  13. M.A. Quddus et al., "A General Map Matching Algorithm for Transport Telematics Applications," GPS Solutions, vol. 7, no. 3, 2003, pp. 157-167. https://doi.org/10.1007/s10291-003-0069-z
  14. W.Y. Ochieng, M.A. Quddus, and R.B. Noland, "Integrated Positioning Algorithms for Transport Telematics Applications," ION Annual Conf, Dayton, USA, Sept. 20-24, 2004, pp. 692-705.
  15. S. Kim and J.H. Kim, "Adaptive Fuzzy-Network-Based CMeasure Map-Matching Algorithm for Car Navigation System," IEEE Trans Ind. Electron., vol. 48, no. 2, Apr. 2001, pp. 432-441. https://doi.org/10.1109/41.915423
  16. M.A. Quddus, W.Y. Ochieng, and R.B. Noland, "A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport," J. Intell. Transportation Syst., vol. 10, no. 3, 2006, pp. 103-115. https://doi.org/10.1080/15472450600793560
  17. X. Zhang, Q. Wang, and D. Wan, "Map Matching in Road Crossings of Urban Canyons Based on Road Traverses and Linear Heading-Change Model," IEEE Trans. Instrum. Meas., vol. 56, no. 6, 2007, pp. 2795-2803. https://doi.org/10.1109/TIM.2007.908116
  18. S.H. Shin et al., "Map-Matching Algorithm for MEMS-Based Pedestrian Dead Reckoning System in the Mobile Device," J. Inst. Control, Robot. Syst., vol. 14, no. 11, Nov. 2008, pp. 1189- 1195. https://doi.org/10.5302/J.ICROS.2008.14.11.1189
  19. T.M. Rafael et al., "Fusing GNSS, Dead-Reckoning, and Enhanced Maps for Road Vehicle Lane-Level Navigation," IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, 2009, pp. 798- 809. https://doi.org/10.1109/JSTSP.2009.2027803
  20. S. Beauregard, Widyawan, and M. Klepal, "Indoor PDR Performance Enhancement Using Minimal Map Information and Particle Filters," Proc. IEEE/ION PLANS, Monterey, CA, USA, May 5-8, 2008.
  21. N. Tradisauskas et al., "Map Matching for Intelligent Speed Adaptation," IET Intell. Transportation Syst., vol. 3, no. 1, 2009, pp. 57-66. https://doi.org/10.1049/iet-its:20070036
  22. M. Ren and H.A. Karimi, "A Hidden Markov Model-Based Map- Matching Algorithm for Wheelchair Navigation," J. Navigation, vol. 62, no. 4, 2009, pp. 383-395. https://doi.org/10.1017/S0373463309005347
  23. M. Yu et al., "Improving Integrity and Reliability of Map Matching Techniques," J. Global Positioning Syst., vol. 5, no. 1/2, 2006, pp. 40-46. https://doi.org/10.5081/jgps.5.1.40
  24. M.A. Quddus, W.Y. Ochieng, and R.B. Noland, "Integrity of Map-Matching Algorithms," Transp. Res., Part C, vol. 14, no. 3, 2006, pp. 283-302. https://doi.org/10.1016/j.trc.2006.08.004
  25. T.M. Rafael, B. David, and P. Francois, "Lane-Level Integrity Provision for Navigation Map Matching With GNSS, Dead Reckoning, and Enhanced Maps," IEEE Trans. Intell. Transportation Syst., vol. 10, no. 4, 2009, pp. 1-13. https://doi.org/10.1109/TITS.2009.2022884

Cited by

  1. GPS 수신불가 지역에서의 보행자 위치정보시스템의 설계 및 구현 vol.13, pp.9, 2010, https://doi.org/10.5762/kais.2012.13.9.4131
  2. Research on WPS/PDR/MM Integrated Algorithm for Pedestrian Navigation and Positioning vol.437, pp.None, 2010, https://doi.org/10.4028/www.scientific.net/amm.437.870
  3. 저가형 관성센서를 이용한 보행자 관성항법 시스템의 성능 향상 vol.19, pp.6, 2010, https://doi.org/10.5302/j.icros.2013.12.1767
  4. On magnetometer heading updates for inertial pedestrian navigation system vol.5, pp.3, 2014, https://doi.org/10.1134/s207510871403002x
  5. Neural Network를 이용한 PDR 시스템의 정확도 향상 기법 vol.15, pp.8, 2014, https://doi.org/10.5762/kais.2014.15.8.5219
  6. A Trajectory-Based Map-Matching System for the Driving Road Identification in Vehicle Navigation Systems vol.20, pp.2, 2016, https://doi.org/10.1080/15472450.2015.1015847
  7. Integrating Indoor and Outdoor Spaces for Pedestrian Navigation Guidance: A Review vol.20, pp.4, 2010, https://doi.org/10.1111/tgis.12178
  8. Map assisted PDR/Wi-Fi fusion for indoor positioning using smartphone vol.15, pp.2, 2010, https://doi.org/10.1007/s12555-015-0342-2
  9. Engineering, Human, and Legal Challenges of Navigation Systems for Personal Mobility vol.18, pp.1, 2010, https://doi.org/10.1109/tits.2016.2563481
  10. Enhanced Map-Matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning vol.6, pp.11, 2010, https://doi.org/10.3390/ijgi6110327
  11. A Smartphone-Based Pedestrian Dead Reckoning System With Multiple Virtual Tracking for Indoor Navigation vol.18, pp.16, 2010, https://doi.org/10.1109/jsen.2018.2847356
  12. Research on PF-SLAM Indoor Pedestrian Localization Algorithm Based on Feature Point Map vol.9, pp.6, 2010, https://doi.org/10.3390/mi9060267
  13. Indoor Positioning System Based on Chest-Mounted IMU vol.19, pp.2, 2010, https://doi.org/10.3390/s19020420
  14. Three-dimensional indoor location estimation using single inertial navigation system with linear regression vol.30, pp.10, 2010, https://doi.org/10.1088/1361-6501/ab2526