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.

References

  1. Deneubourg, J., Goss, S., Franks, N. R., Sendova-Franks, A. B., Detrain, C., and Chreien, L. (1991). The dynamics of collective sorting: Robot-like ant and antlike robot. In Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats, pages 356-363. MIT Press.
  2. Dorigo, M., Birattari, M., and T. Stützle (2006). Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, 1(4):28-39.
  3. Dorigo, M. and Gambardella, L. M. (1996). Ant colony system: a cooperative learning approach to the traveling salesman. IEEE Transaction on Evolutionary Computation, 1(1):53-66.
  4. Kambayashi, Y. and Takimoto, M. (2005). Higher-order mobile agents for controlling intelligent robots. International Journal of Intelligent Information Technologies, 1(2):28-42.
  5. Kambayashi, Y., Ugajin, M., Sato, O., Tsujimura, Y., Yamachi, H., Takimoto, M., and Yamamoto, H. (2009). Integrating ant colony clustering to a multi-robot system using mobile agents. Industrial Engineering and Management Systems, 8(3):181-193.
  6. Lumer, E. D. and Faiesta, B. (1994). Diversity and adaptation in populations of clustering ants, from animals to animats 3. In Proceedings of the 3rd International Conference on the Simulation of Adaptive Behavior, pages 501-508. MIT Press.
  7. Mizutani, M., Takimoto, M., and Kambayashi, Y. (2010). Ant colony clustering using mobile agents as ants and pheromone. In Proceedings of the Second International Conference on Applications of Intelligent Systems, pages 435-444. Lecture Notes in Computer Science 5990, Springer-Verlag.
  8. Nagata, T., Takimoto, M., and Kambayashi, Y. (2009). Suppressing the total costs of executing tasks using mobile agents. In Proceedings of the 42nd Hawaii International Conference on System Sciences. IEEE Computer Society CD-ROM.
  9. Oikawa, R., Mizutani, M., Takimoto, M., and Kambayashi, Y. (2010). Distributed ant colony clustering using mobile agents and its effects. In Proceedings of the 14th KES International Conference on Agent and Multi-Agent Systems, pages 198-208. Lecture Notes in Computer Science 6276, Springer-Verlag.
  10. Shintani, M., Lee, S., Takimoto, M., and Kambayashi, Y. (2011). A serialization algorithm for mobile robots using mobile agents with distributed ant colony clustering. In Proceedings of the 15th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, to appear.
  11. Takimoto, M., Mizuno, M., Kurio, M., and Kambayashi, Y. (2007). Saving energy consumption of multi-robots using higher-order mobile agents. In Proceedings of the first KES International Symposium on Agent and Multi-Agent Systems, pages 549-558. Lecture Notes in Artificial Intelligence 4496, Springer-Verlag.
  12. Wang, T. and Zhang, H. (2004). Collective sorting with multi-robot. In Proceedings of the First IEEE International Conference on Robotics and Biomimetics, pages 716-720.
Download


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