Self-Organizing Multirobot Exploration through Counter-Ant Algorithm

Authors:
Ilhem Kallel;Abdelhak Chatty;Adel M. Alimi
Affiliations:
REGIM, Research Group on Intelligent Machines, National School of Engineers, University of Sfax, Tunisia BP W 3038 and High Institute of Computer Science and Management, University of Kairouan, Tu ...;REGIM, Research Group on Intelligent Machines, National School of Engineers, University of Sfax, Tunisia BP W 3038 and High Institute of Computer Science and Management, University of Kairouan, Tu ...;REGIM, Research Group on Intelligent Machines, National School of Engineers, University of Sfax, Tunisia BP W 3038
Venue:
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Year:
2008

Citing 8
Cited 0

Collective robotics: from social insects to robots

Adaptive Behavior
The ant colony optimization meta-heuristic

New ideas in optimization
Stigmergy, self-organization, and sorting in collective robotics

Artificial Life
Cooperative Mobile Robotics: Antecedents and Directions

Autonomous Robots
Ant Colony Optimization

Ant Colony Optimization
Learning cooperative linguistic fuzzy rules using the best–worst ant system algorithm: Research Articles

International Journal of Intelligent Systems
Pervasive pheromone-based interaction with RFID tags

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Adaptive task assignment for multiple mobile robots via swarm intelligence approach

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.