SYNTHESIZING PHEROMONE AGENTS FOR SERIALIZATION IN THE DISTRIBUTED ANT COLONY CLUSTERING

Munehiro Shintani, Shawn Lee, Munehiro Takimoto, Yasushi Kambayashi

2011

Abstract

This paper presents effective extensions of our previously proposed algorithm for controlling multiple robots. The robots are connected by communication networks, and the controlling algorithm is based on a specific Ant Colony Clustering (ACC) algorithm. Unlike traditional ACC, we implemented the ants as actual mobile software agents that control the mobile robots which are corresponding to objects. The ant agent migrates among robots to look for an available one. Once the ant agent finds an available robot, the robot physically moves along the instructions of the ant agent, instead of being conveyed. We also implemented pheromone as mobile software agents, which attract many robots to some clusters by diffusing themselves through the migration, so that the pheromone agents enable the robots to be efficiently assembled. In our new approach, we take advantage of the pheromone agents not only to assemble the robots but also to serialize them. The serializing property is desirable for particular applications such as gathering carts in the airports. We achieve the property through migrations of the pheromone agents within a cluster and synthesizing them. We have built a simulator based on our algorithm, and conducted numerical experiments to demonstrate the feasibility of our approach.

Paper Citation

in Harvard Style

Shintani M., Lee S., Takimoto M. and Kambayashi Y. (2011). SYNTHESIZING PHEROMONE AGENTS FOR SERIALIZATION IN THE DISTRIBUTED ANT COLONY CLUSTERING . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 220-226. DOI: 10.5220/0003673302200226

in Bibtex Style

@conference{ecta11,
author={Munehiro Shintani and Shawn Lee and Munehiro Takimoto and Yasushi Kambayashi},
title={SYNTHESIZING PHEROMONE AGENTS FOR SERIALIZATION IN THE DISTRIBUTED ANT COLONY CLUSTERING},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={220-226},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003673302200226},
isbn={978-989-8425-83-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - SYNTHESIZING PHEROMONE AGENTS FOR SERIALIZATION IN THE DISTRIBUTED ANT COLONY CLUSTERING
SN - 978-989-8425-83-6
AU - Shintani M.
AU - Lee S.
AU - Takimoto M.
AU - Kambayashi Y.
PY - 2011
SP - 220
EP - 226
DO - 10.5220/0003673302200226