Coordinated exploration of unknown labyrinthine environments applied to the pursuit evasion problem

This paper introduces a multi-robot cooperation approach to solve the pursuit evasion problem for mobile robots that have omnidirectional vision sensors in unknown environments. The main characteristic of this approach is based on the robots cooperation by sharing knowledge and making them work as a team: a complete algorithm for computing robots motion strategy is presented as well as the deliberation protocol which distributes the exploration task among the team and takes the best possible outcome from the robots resources. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed Artificial IntelligenceCoherence and coordination - Intelligent agents - Multiagent systems General Terms Algorithms Keywords Distributed robotics, coordination, pursuit-evasion problem, multiagent systems

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: Damien Pellier, Humbert Fiorino
• Keywords: ATAL 2005, Multi-robot Cooperation Approach, Robots, Robots Motion Strategy