Portal de Periódicos da CAPES

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

2010; Electronics and Telecommunications Research Institute; Volume: 32; Issue: 6 Linguagem: Inglês

10.4218/etrij.10.0110.0037

2233-7326

Seung Hyuck Shin,

Data Management and Algorithms

ETRI JournalVolume 32, Issue 6 p. 891-900 Regular PaperFree Access New Map-Matching Algorithm Using Virtual Track for Pedestrian Dead Reckoning Seung Hyuck Shin, Seung Hyuck ShinSearch for more papers by this authorChan Gook Park, Chan Gook ParkSearch for more papers by this authorSangon Choi, Sangon ChoiSearch for more papers by this author Seung Hyuck Shin, Seung Hyuck ShinSearch for more papers by this authorChan Gook Park, Chan Gook ParkSearch for more papers by this authorSangon Choi, Sangon ChoiSearch for more papers by this author First published: 01 December 2010 https://doi.org/10.4218/etrij.10.0110.0037Citations: 35 Seung Hyuck Shin (phone: +82 2 880 1732, email: [email protected]) is with the School of Mechanical and Aerospace Engineering, Seoul National University, Seoul, Rep. of Korea. Chan Gook Park (corresponding author, email: [email protected]) is with the School of Mechanical & Aerospace Engineering and the Institute of Advanced Aerospace Technology, Seoul National University, Seoul, Rep. of Korea. Sangon Choi (email: [email protected]) is with Samsung Electronics Co. Ltd., Rep. of Korea. AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL 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. References 1R. 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. 2Q. 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. 3S.H. Shin et al., "MEMS-Based Personal Navigator Equipped on the User's Body." Proc. ION GNSS, Long Beach, USA, Sept. 13-16, 2005. 4S.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. 5C.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. 6K. 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. 7S.Y. Cho, " Design of a Pedestrian Navigation System and the Error Compensation Using RHKF Filter" PhD Dissertation, Kwangwoon Univ., South Korea, Feb. 2004. 8V. Gabaglio, "Centralised Kalman Filter for Augmented GPS Pedestrian Navigation," Proc. ION GPS, Salt Lake City, USA, Sept. 11-14, 2001, pp. 312– 318. 9K. Aminian et al., "Level, Downhill and Uphill Walking Identification Using Neural Networks," Electron. Lett., Vol. 29, no. 17, Aug. 19, 1993, pp. 1563– 1565. 10S.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. 11M.J. Caruso and L.S. Withanawasam, "Vehicle Detection and Compass Applications Using AMR Magnetic Sensors," Sensors Expo Proc., May 1999, pp. 477– 489. 12C.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. 13M.A. Quddus et al., "A General Map Matching Algorithm for Transport Telematics Applications," GPS Solutions, Vol. 7, no. 3, 2003, pp. 157– 167. 14W.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. 15S. Kim and J.H. Kim, "Adaptive Fuzzy-Network-Based C-Measure Map-Matching Algorithm for Car Navigation System," IEEE Trans Ind. Electron., Vol. 48, no. 2, Apr. 2001, pp. 432– 441. 16M.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. 17X. 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. 18S.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. 19T.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. 20S. 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. 21N. Tradisauskas et al., "Map Matching for Intelligent Speed Adaptation," IET Intell. Transportation Syst., Vol. 3, no. 1, 2009, pp. 57– 66. 22M. 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. 23M. Yu et al., "Improving Integrity and Reliability of Map Matching Techniques," J. Global Positioning Syst., Vol. 5, no. 1/2, 2006, pp. 40– 46. 24M.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. 25T.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. Citing Literature Volume32, Issue6December 2010Pages 891-900 ReferencesRelatedInformation