Ant colony clustering using mobile agents as ants and pheromone

  • Authors:
  • Masashi Mizutani;Munehiro Takimoto;Yasushi Kambayashi

  • Affiliations:
  • Department of Information Sciences, Tokyo University of Science, Japan;Department of Information Sciences, Tokyo University of Science, Japan;Department of Computer and Information Engineering, Nippon Institute of Technology, Japan

  • Venue:
  • ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new approach for controlling mobile multiple robots connected by communication networks. The control mechanism is based on a specific Ant Colony Clustering (ACC) algorithm. In traditional ACC, an ant convey an object, but in our approach, the ant implemented as a mobile software agent controls the robot corresponding to an objects, so that the object moves to the direction required by the ant agent. At this time, the process where an ant searches an object corresponds to some migrations of the ant agent, which are much more efficient than physically searching. Also, the ACC uses a pheromone for making a cluster grown and stabilized. However, it is difficult to implement such a pheromone as an physical entity, because it can diffuse, mutually intensify its strength, and restrict its effect in its scope. In our approach, the pheromone is implemented as a mobile software agent as well as an ant. The mobile software agents can migrate from one robot to another, so that they can diffuse over robots within their scopes. In addition, since they have their strength as vector values, they can represent mutually intensifying as synthesis of vectors. We have been developing elemental techniques for controlling multiple robots using mobile software agents, and showed effectiveness of applying them to the previous ACC approach which requires a host for centrally controlling robots. The new ACC approach decentralizes it, and makes a robot system free from special devices for checking locations.