Sciweavers

ATAL
2010
Springer

Ants meeting algorithms

14 years 1 months ago
Ants meeting algorithms
Ant robots have very low computational power and limited memory. They communicate by leaving pheromones in the environment. In order to create a cooperative intelligent behavior, ants may need to get together; however, they may not know the locations of other ants. Hence, we focus on an ant variant of the rendezvous problem, in which two ants are to be brought to the same location in finite time. We introduce two algorithms that solve this problem for two ants by simulating a bidirectional search in different environment settings. An algorithm for an environment with no obstacles and a general algorithm that handles all types of obstacles. We provide detailed discussion on the different attributes, size of pheromone required, and the performance of these algorithms. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence-Intelligent agents General Terms Algorithms, Theory Keywords Distributed problem solving, Mobile agents, Formal model...
Asaf Shiloni, Alon Levy, Ariel Felner, Meir Kalech
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where ATAL
Authors Asaf Shiloni, Alon Levy, Ariel Felner, Meir Kalech
Comments (0)