A cooperative approach for multi-robot area exploration
Authors:
- 1 October 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 1390-1395
Abstract
A cooperation approach with consideration of communication limit is proposed for multi-robot area exploration, in which all the robots select local destinations satisfying the constraints on communication range and reach their destinations at the same time to communicate and fuse their map information. Firstly, the robots compute the frontier between the explored region and the unexplored one. The robots choose the optimal frontier points, which maximize information gain, minimize navigation cost and satisfy communication limit as their local destinations. Then the problem of global exploration in unknown environment is converted into that of multi-stage trajectory planning in local known environment. Collision-free, synchronous and separate trajectories are planned for all the robots to realize the limited communication at their destinations. In such a way, efficient and distributed exploration can be achieved. Simulation results are presented to show the effectiveness of our method.Keywords
This publication has 14 references indexed in Scilit:
- Multi-robot routing under limited communication range2008
- Coordinated multi-robot explorationIEEE Transactions on Robotics, 2005
- A practical, decision-theoretic approach to multi-robot mapping and exploration2004
- Multi-robot exploration controlled by a market economy2003
- A frontier-based approach for autonomous exploration2002
- Collaborative multi-robot exploration2002
- Motion Planning in Dynamic Environments Using Velocity ObstaclesThe International Journal of Robotics Research, 1998
- Frontier-based exploration using multiple robots1998
- Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shapeAlgorithmica, 1987
- Sonar-based real-world mapping and navigationIEEE Journal on Robotics and Automation, 1987