Distributed Constraint Reasoning Applied to Multi-robot Exploration

Authors:
Arnaud Doniec;Noury Bouraqadi;Michael Defoort;Van Tuan Le;Serge Stinckwich
Affiliations:
-;-;-;-;-
Venue:
ICTAI '09 Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial Intelligence
Year:
2009

Citing 0
Cited 3

Multi robot exploration using a modified a algorithm

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
Communication constraints multi-agent territory exploration task

Applied Intelligence
Darwinian swarm exploration under communication constraints: Initial deployment and fault-tolerance assessment

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

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.