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

Seung Hyuck Shin; Chan Gook Park; Sangon Choi
December 2010
ETRI Journal;Dec2010, Vol. 32 Issue 6, p891
Academic Journal
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.


Related Articles

  • Efficient real-time trajectory tracking. Lange, Ralph; Dürr, Frank; Rothermel, Kurt // VLDB Journal International Journal on Very Large Data Bases;Oct2011, Vol. 20 Issue 5, p671 

    Moving objects databases (MOD) manage trajectory information of vehicles, animals, and other mobile objects. A crucial problem is how to efficiently track an object's trajectory in real-time, in particular if the trajectory data is sensed at the mobile object and thus has to be communicated over...

  • Detecting activity locations from raw GPS data: a novel kernel-based algorithm. Thierry, Benoit; Chaix, Basile; Kestens, Yan // International Journal of Health Geographics;2013, Vol. 12 Issue 1, p1 

    Background: Health studies and mHealth applications are increasingly resorting to tracking technologies such as Global Positioning Systems (GPS) to study the relation between mobility, exposures, and health. GPS tracking generates large sets of geographic data that need to be transformed to be...

  • Cross-Layer Handoff Management Algorithm on Heterogeneous Wireless Networks. Thazin Ei; Wang Furong // Information Technology Journal;2008, Vol. 7 Issue 5, p820 

    Among heterogeneous wireless networks for achieving seamless vertical handoff with required QoS we propose cross layer handoff management algorithm that performs the better handoff in network layer (layer 3) with the aid of link layer (layer 2) information. Since some networks are overlapped...

  • A combined location method for mobile robots based on Dead Reckoning and WLAN. Fang Jia; Kui Liu; Decheng Xu // Applied Mechanics & Materials;2014, Issue 631-632, p649 

    To minimize the deficiency of the existing indoor location methods for mobile robots, the RSSI (received signal strength indication) model of WLAN is established. Then a combined location method for mobile robots based on DR (dead reckoning) and WLAN is proposed, which employs PMLA (probability...

  • A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization. Haitao Bao; Wai-Choong Wong // Journal of Sensor & Actuator Networks;Mar2014, Vol. 3 Issue 1, p44 

    Step counting-based dead-reckoning has been widely accepted as a cheap and effective solution for indoor pedestrian tracking using a hand-held device equipped with motion sensors. To compensate for the accumulating error in a dead-reckoning tracking system, extra techniques are always fused...

  • Use of High Sensitivity GNSS Receiver Doppler Measurements for Indoor Pedestrian Dead Reckoning. Zhe He; Renaudin, Valérie; Petovello, Mark G.; Lachapelle, Gérard // Sensors (14248220);Apr2013, Vol. 13 Issue 4, p4303 

    Dead-reckoning (DR) algorithms, which use self-contained inertial sensors combined with gait analysis, have proven to be effective for pedestrian navigation purposes. In such DR systems, the primary error is often due to accumulated heading drifts. By tightly integrating global navigation...

  • PiPDRrA Placement-Independent Pedestrian Dead Reckoning System in Mobile Phones. JUNZHAO DU; WEN HE; JIAN SHEN; HUI LIU // Adhoc & Sensor Wireless Networks;2015, Vol. 26 Issue 1-4, p73 

    Usually, people source GPS for an accurate location. But, because the GPS signal is easily corrupted in urban canyons and indoor environments, locating a mobile user anytime and anywhere is still a demanding task. So, some researchers have tried to integrate some off-the-shelf inertial sensors...

  • Monocular SLAM: Alternative Navigation for GPS-Denied Areas. Farley, Michael G.; Chapman, Mark D. // GPS World;Sep2008, Vol. 19 Issue 9, p42 

    The article reports on advances in research regarding alternative means of navigation for areas that deny access through global positioning systems (GPS). It is said that robotic vision algorithms combined with microelectromechanical systems (MEMS)-based dead reckoning modules such as...

  • Smart buses. Siuru, Bill // Popular Electronics;Apr98, Vol. 15 Issue 4, p25 

    Discusses the application of the global positioning system (GPS) and dead reckoning navigation method in mass transportation networks. Importance of the GPS and dead reckoning in mass transport networks; Demonstration on how the system would work; Examples of transport companies that have...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics