Effects of inter-agent communication in ant-based clustering algorithms: a case study on communication policies in swarm systems

Authors:
Marco Antonio Montes de Oca;Leonardo Garrido;José Luis Aguirre
Affiliations:
Centro de Sistemas Inteligentes Tecnológico de Monterrey, Monterrey, México;Centro de Sistemas Inteligentes Tecnológico de Monterrey, Monterrey, México;Centro de Sistemas Inteligentes Tecnológico de Monterrey, Monterrey, México
Venue:
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Year:
2005

Citing 10
Cited 0

The dynamics of collective sorting robot-like ants and ant-like robots

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Diversity and adaptation in populations of clustering ants

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
Ant algorithms for discrete optimization

Artificial Life
Stigmergy, self-organization, and sorting in collective robotics

Artificial Life
On Improving Clustering in Numerical Databases with Artificial Ants

ECAL '99 Proceedings of the 5th European Conference on Advances in Artificial Life
Improved Ant-Based Clustering and Sorting

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Ant Colony Optimization

Ant Colony Optimization
An hybridization of an ant-based clustering algorithm with growing neural gas networks for classification tasks

Proceedings of the 2005 ACM symposium on Applied computing
Ant-Based Clustering and Topographic Mapping

Artificial Life

Quantified Score

Hi-index	0.00

Visualization

Abstract

Communication among agents in swarm intelligent systems and more generally in multiagent systems, is crucial in order to coordinate agents' activities so that a particular goal at the collective level is achieved. From an agent's perspective, the problem consists in establishing communication policies that determine what, when, and how to communicate with others. In general, communication policies will depend on the nature of the problem being solved. This means that the solvability of problems by swarm intelligent systems depends, among other things, on the agents' communication policies, and setting an incorrect set of policies into the agents may result in finding poor solutions or even in the unsolvability of problems. As a case study, this paper focus on the effects of letting agents use different communication policies in ant-based clustering algorithms. Our results show the effects of using different communication policies on the final outcome of these algorithms.