Self-Organizing Multirobot Exploration through Counter-Ant Algorithm.

Autor: Kallel, Ilhem, Chatty, Abdelhak, Alimi, Adel M.
Zdroj: Self-organizing Systems (9783540921561); 2008, p133-144, 12p
Abstrakt: This paper presents an evolving method for a self-organizing multirobot exploration of an unknown environment. In such problem, a big consideration is given to the coordination behavior of robots in order to achieve the common tasks in an optimal way. Ant algorithms are proved to be very useful in solving such distributed control problems. We present here a modified version of the known ant algorithm, called Counter-Ant Algorithm (CAA). Indeed, the robots΄collective behavior is based on repulsion instead of attraction to pheromone, which is a chemical matter open to evaporation and representing the core of ants΄ cooperation. A series of experimentations with MINDSTORMS LEGO robots, and simulations under Madkit platform, in laboratory conditions similar to real ones, show the usefulness of our algorithm for self-organizing and cooperative exploration. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index