DocumentCode
186004
Title
Evaluation of hetero sensitivity of pheromone with Ant Colony optimization in RoboCup Rescue Simulation system
Author
Sasaoka, Hideichi
Author_Institution
Dept. of Electr. & Comput. Eng., Asahikawa Nat. Coll. of Technol., Asahikawa, Japan
fYear
2014
fDate
22-24 Oct. 2014
Firstpage
241
Lastpage
244
Abstract
We have known that Ant Colony System (ACS) is one of powerful meta-heuristics and some researchers have reported the effectiveness of some applications using the algorithm. On the other hand, we have known that the algorithms have some problems when we employed it in multi-agent system and we have proposed a new method which is based on Max-Min Ant System (MM-AS), which is improved on ACS. This paper describes results of evaluation experiments with agents implemented our proposed method. In these experiments, we have prepared some different types of agents, which have hetero sensitivity of pheromone. The pheromones are deposited by agents and they help to search the shortest path for agents. The reason that we employ the agents are inspired by the report by researcher in the field of biology. Then we have prepared some conditions for RoboCup Rescue Simulation system (RCRS). To confirm the effectiveness, we have considered agents´ action in the simulation system.
Keywords
ant colony optimisation; minimax techniques; mobile robots; multi-agent systems; multi-robot systems; ACS; MM-AS; RCRS; RoboCup Rescue Simulation system; ant colony optimization; ant colony system; max-min ant system; multiagent system; pheromone heterosensitivity; Biological system modeling; Cities and towns; Educational institutions; Mathematical model; Noise; Roads; Sensitivity; Multi-agent System; Pheromone Communication; Swarm Intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Granular Computing (GrC), 2014 IEEE International Conference on
Conference_Location
Noboribetsu
Type
conf
DOI
10.1109/GRC.2014.6982842
Filename
6982842
Link To Document