Mobile robot localization in dynamic environments using dead reckoning and evidence grids
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1401-1406 vol.2
- https://doi.org/10.1109/robot.1996.506902
Abstract
Dead reckoning provides a simple way to keep track of a mobile robot's location. However, due to slippage between the robot's wheels and the underlying surface, this position estimate accumulates errors over time. In this paper, we introduce a method for correcting dead reckoning errors by matching evidence grids constructed at different times. A hill-climbing algorithm is used to search the space of possible translations and rotations used to transform one grid into the other. The transformation resulting in the best match is used to correct the robot's position estimate. This technique has been tested on a real mobile robot and has demonstrated robustness to transient changes (moving people) and lasting changes (rearranged obstacles) in dynamic environments.Keywords
This publication has 8 references indexed in Scilit:
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Continuous localization using evidence gridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Spatial learning for navigation in dynamic environmentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Case-Based Acquisition of Place KnowledgePublished by Elsevier ,1995
- A comparison of position estimation techniques using occupancy gridsRobotics and Autonomous Systems, 1994
- Integration of representation into goal-driven behavior-based robotsIEEE Transactions on Robotics and Automation, 1992
- A robot exploration and mapping strategy based on a semantic hierarchy of spatial representationsRobotics and Autonomous Systems, 1991
- Sonar-based real-world mapping and navigationIEEE Journal on Robotics and Automation, 1987