DocumentCode :
2152275
Title :
Multi agent routing to multi targets via ant colony
Author :
Eghbali, Mandana ; Sharbafi, Maziar Ahmad
Author_Institution :
ECE Dept., Azad Univ. of Qazvin, Qazvin, Iran
Volume :
1
fYear :
2010
fDate :
26-28 Feb. 2010
Firstpage :
587
Lastpage :
591
Abstract :
Ant colony optimization (ACO) is a cooperative, population-based technique for optimization. Ant algorithms were designed on the base of the behavior of real ant colonies. Real ants can always find the shortest way between the nest and food source, using the environment as the communication tool, named stigmergy. In this paper we focus precisely on the process of finding an optimal path by ant colony optimization algorithm in the multi agent environment. Rescue Simulation, one of the fields of RoboCup competitions, was chosen as the test bed. We have proposed this algorithm to find the best path between basis and destination. Calculating the `reachablitiy´ of a set of targets is the main problem which should be solved with constraints like uncertainty and time limits. Some characteristics of ACO which is utilized as a social algorithm encouraged us to implement it in such problems. Numerical result comparisons with A* algorithm demonstrate the effectiveness and efficiency of this algorithm in Rescue Simulation Environment. The bright background of our team in several world competitions is another support of this work.
Keywords :
mobile robots; multi-robot systems; optimisation; RoboCup competitions; ant colony optimization; communication tool; cooperative-based technique; multiagent routing; population-based technique; rescue simulation environment; social algorithm; stigmergy; Algorithm design and analysis; Ant colony optimization; Artificial intelligence; Computational modeling; Fuzzy logic; Mobile agents; Path planning; Routing; System testing; Uncertainty; A* Algorithm; ACO algorithm; Rescue Simulation Environment; path planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
Type :
conf
DOI :
10.1109/ICCAE.2010.5451346
Filename :
5451346
Link To Document :
بازگشت