Heuristic search planning to reduce exploration uncertainty
- 1 September 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 3392-3399
Abstract
The path followed by a mobile robot while mapping an environment (i.e. an exploration trajectory) plays a large role in determining the efficiency of the mapping process and the accuracy of any resulting metric map of the environment. This paper examines some important aspects of path planning in this context: the trade-offs between the speed of the exploration process versus the accuracy of resulting maps; and alternating between exploration of new territory and planning through known maps. The resulting motion planning strategy and associated heuristic are targeted to a robot building a map of an environment assisted by a Sensor Network composed of uncalibrated monocular cameras. An adaptive heuristic exploration strategy based on A* search over a combined distance and uncertainty cost function allows for adaptation to the environment and improvement in mapping accuracy. We assess the technique using an illustrative experiment in a real environment and a set of simulations in a parametric family of idealized environments.Keywords
This publication has 14 references indexed in Scilit:
- Performance analysis of multirobot Cooperative localizationIEEE Transactions on Robotics, 2006
- Simultaneous planning, localization, and mapping in a camera sensor networkRobotics and Autonomous Systems, 2006
- Using reinforcement learning to improve exploration trajectories for error minimization2006
- Localization and Navigation Assisted by Networked Cooperating Sensors and RobotsThe International Journal of Robotics Research, 2005
- High resolution maps from wide angle sonar2005
- Coverage, Exploration and Deployment by a Mobile Robot and Communication NetworkTelecommunication Systems, 2004
- An experiment in integrated exploration2003
- KNIGHT/spl trade/: a real time surveillance system for multiple and non-overlapping cameras2003
- Mobile robot exploration and map-building with continuous localization2002
- Multi-robot collaboration for robust exploration2002