New Map-Matching Algorithm Using VirtualTrack for Pedestrian Dead Reckoning

ETRI Journal

关键词: dead reckoning;    pedestrian;    virtual track;    PDR;    Map-matching;   

Others  :  1185871
DOI  :  10.4218/etrij.10.0110.0037

【 摘 要 】

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.

   

【 参考文献 】

• [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.
• [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.
• [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.
• [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.
• [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.
• [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 C-Measure Map-Matching Algorithm for Car Navigation System," IEEE Trans Ind. Electron., vol. 48, no. 2, Apr. 2001, pp. 432-441.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.