A Swarm Intelligence Based Coordination Algorithm for Distributed Multi-Agent Systems
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 406, 294-299
Abstract
This paper presents a synergy of ant colony optimization (ACO) and particle swarm optimization (PSO) into a novel hybrid coordination algorithm for distributed multi-agent systems. The intended multi-agent systems are composed of relatively simple, expendable agents with highly decentralized, self-organized behaviors; which as a whole achieve global optimization over a set task. Basically, two coordination processes among the agents will be established. One is a stigmergy-based algorithm using the distributed virtual pheromones to guide the agents' movement, the other one is interaction-based algorithm, where a global maximum of the attribute values can be obtained through the interaction between the agents. The simulation results demonstrate that the proposed hybrid swarm intelligence based architecture is feasible, efficient, and robust to coordinate a simulated distributed multi-agent systemKeywords
This publication has 14 references indexed in Scilit:
- Collective Robotic Site PreparationAdaptive Behavior, 2006
- Emergence of Collective Behavior in Evolving Populations of Flying AgentsLecture Notes in Computer Science, 2003
- Pheromone RoboticsAutonomous Robots, 2001
- Evolving Collective Behavior in an Artificial EcologyArtificial Life, 2001
- How amoeboids self-organize into a fruiting body: Multicellular coordination in Dictyostelium discoideumProceedings of the National Academy of Sciences, 2001
- Ant-like task allocation and recruitment in cooperative robotsNature, 2000
- Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robotsRobotics and Autonomous Systems, 1999
- Self-organization in social insectsTrends in Ecology & Evolution, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Flocks, herds and schools: A distributed behavioral model1987