Skip to Main content Skip to Navigation
Conference papers

Decentralized Multi-Robot Planning to Explore and Perceive

Laëtitia Matignon 1 Laurent Jeanpierre 2 Abdel-Illah Mouaddib 2
1 SMA - Systèmes Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 Equipe MAD - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : In a recent French robotic contest, the objective was to develop a multi-robot system able to autonomously map and explore an unknown area while also detecting and localizing objects in the environment. The scientific issues of this project deal with SLAM (Simultaneous Localization and Mapping), object recognition and multi-robot collaboration for the exploration. As a participant in this challenge, we proposed a new decentralized Markov decision process (Dec-MDP) resolution based on distributed value functions (DVF) to compute multi-robot exploration strategies. The idea is to take advantage of sparse interactions by allowing each robot to calculate locally a strategy that maximizes the explored space while minimizing robots interactions. In this paper, we will present an adaptation of this method to improve also object recognition. It consists in integrating in the DVF the interest to cover explored areas with photos. Robots will then act to maximize the explored space and the photo coverage ensuring a better perception and object recognition. After a brief description of the robotic contest and our system, we will present our Dec-MDP resolution based on DVF and its application to multi-robot exploration. The next part of the paper will be dedicated to the use of DVF to explore and perceive with experimental results from simulated scenarios.
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, March 29, 2017 - 12:17:20 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:51 PM


  • HAL Id : hal-01497823, version 1


Laëtitia Matignon, Laurent Jeanpierre, Abdel-Illah Mouaddib. Decentralized Multi-Robot Planning to Explore and Perceive. Workshop on Multi-Agent Coordination in Robotic Exploration, ECAI 2014 (European Conference on Artificial Intelligence), Aug 2014, Prague, Czech Republic. ⟨hal-01497823⟩



Record views