Urban localization method for mobile robots based on dead reckoning sensors, GPS, and map matching

Author(s):  
Yu-Cheol Lee ◽  
Christiand ◽  
Wonpil Yu ◽  
Sunghoon Kim
1999 ◽  
Vol 11 (1) ◽  
pp. 45-53 ◽  
Author(s):  
Shinji Kotani ◽  
◽  
Ken’ichi Kaneko ◽  
Tatsuya Shinoda ◽  
Hideo Mori ◽  
...  

This paper describes a navigation system for an autonomous mobile robot in outdoors. The robot uses vision to detect landmarks and DGPS information to determine its initial position and orientation. The vision system detects landmarks in the environment by referring to an environmental model. As the robot moves, it calculates its position by conventional dead reckoning, and matches landmarks to the environmental model to reduce error in position calculation. The robot's initial position and orientation are calculated from coordinates of the first and second locations acquired by DGPS. Subsequent orientations and positions are derived by map matching. We implemented the system on a mobile robot, Harunobu 6. Experiments in real environments verified the effectiveness of our proposed navigation.


Sensors ◽  
2019 ◽  
Vol 19 (21) ◽  
pp. 4782 ◽  
Author(s):  
Yong Hun Kim ◽  
Min Jun Choi ◽  
Eung Ju Kim ◽  
Jin Woo Song

This research proposes an algorithm that improves the position accuracy of indoor pedestrian dead reckoning, by compensating the position error with a magnetic field map-matching technique, using multiple magnetic sensors and an outlier mitigation technique based on roughness weighting factors. Since pedestrian dead reckoning using a zero velocity update (ZUPT) does not use position measurements but zero velocity measurements in a stance phase, the position error cannot be compensated, which results in the divergence of the position error. Therefore, more accurate pedestrian dead reckoning is achievable when the position measurements are used for position error compensation. Unfortunately, the position information cannot be easily obtained for indoor navigation, unlike in outdoor navigation cases. In this paper, we propose a method to determine the position based on the magnetic field map matching by using the importance sampling method and multiple magnetic sensors. The proposed method does not simply integrate multiple sensors but uses the normalization and roughness weighting method for outlier mitigation. To implement the indoor pedestrian navigation algorithm more accurately than in existing indoor pedestrian navigation, a 15th-order error model and an importance-sampling extended Kalman filter was utilized to correct the error of the map-matching-aided pedestrian dead reckoning (MAPDR). To verify the performance of the proposed indoor MAPDR algorithm, many experiments were conducted and compared with conventional pedestrian dead reckoning. The experimental results show that the proposed magnetic field MAPDR algorithm provides clear performance improvement in all indoor environments.


2014 ◽  
Vol 631-632 ◽  
pp. 649-653 ◽  
Author(s):  
Fang Jia ◽  
Kui Liu ◽  
De Cheng Xu

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 matching location algorithm) and KF (Kalman filter) for information fusion. Simulation results reveal that the combined location approach works well in eliminating the cumulative error of DR and reducing the fluctuation of WLAN location. As a result, the proposed method is capable of enhancing the positioning accuracy of mobile robots to a certain extent, promising a low-cost and reliable location scheme for its development.


2005 ◽  
Vol 58 (2) ◽  
pp. 257-271 ◽  
Author(s):  
Mohammed A. Quddus ◽  
Robert B. Noland ◽  
Washington Y. Ochieng

Map Matching (MM) algorithms are usually employed for a range of transport telematics applications to correctly identify the physical location of a vehicle travelling on a road network. Two essential components for MM algorithms are (1) navigation sensors such as the Global Positioning System (GPS) and dead reckoning (DR), among others, to estimate the position of the vehicle, and (2) a digital base map for spatial referencing of the vehicle location. Previous research by the authors (Quddus et al., 2003; Ochieng et al., 2003) has developed improved MM algorithms that take account of the vehicle speed and the error sources associated with the navigation sensors and the digital map data previously ignored in conventional MM approaches. However, no validation study assessing the performance of MM algorithms has been presented in the literature. This paper describes a generic validation strategy and results for the MM algorithm previously developed in Ochieng et al. (2003). The validation technique is based on a higher accuracy reference (truth) of the vehicle trajectory as determined by high precision positioning achieved by the carrier-phase observable from GPS. The results show that the vehicle positions determined from the MM results are within 6 m of the true positions. The results also demonstrate the importance of the quality of the digital map data to the map matching process.


Sign in / Sign up

Export Citation Format

Share Document