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
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;
Conference_Titel :
Granular Computing (GrC), 2014 IEEE International Conference on
Conference_Location :
Noboribetsu
DOI :
10.1109/GRC.2014.6982842