The Community for Technology Leaders
2009 21st IEEE International Conference on Tools with Artificial Intelligence (2009)
Newark, New Jersey
Nov. 2, 2009 to Nov. 4, 2009
ISSN: 1082-3409
ISBN: 978-0-7695-3920-1
pp: 159-166
ABSTRACT
Exploration of an unknown environment is one of the major applications of Multi-Robot Systems. Many works have proposed multi-robot coordination algorithms to accomplish exploration missions based on multi-agent techniques. Some of these works focus on multi-robot exploration under communication constraints. In this paper, we propose an original way to formalize and solve this issue. Our proposal relies on distributed constraint satisfaction problems (disCSP) which are an extension of classical constraint satisfaction problems (CSP). Compared to other works, our proposal is fully distributed and guaranties the exploration of an unknown environment with maintenance of connectivity between all the members of a robots’ team.
INDEX TERMS
multi-robot exploration, multi-agent coordination, disCSP
CITATION

V. T. Le, S. Stinckwich, M. Defoort, A. Doniec and N. Bouraqadi, "Distributed Constraint Reasoning Applied to Multi-robot Exploration," 2009 21st IEEE International Conference on Tools with Artificial Intelligence(ICTAI), Newark, New Jersey, 2009, pp. 159-166.
doi:10.1109/ICTAI.2009.104
93 ms
(Ver 3.3 (11022016))