2009 21st IEEE International Conference on Tools with Artificial Intelligence (2009)
Newark, New Jersey
Nov. 2, 2009 to Nov. 4, 2009
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.
multi-robot exploration, multi-agent coordination, disCSP
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.