A swarm intelligence based coordination algorithm for distributed multi-agent systems

被引:3
作者
Meng, Yan [1 ]
Kazeem, Olorundamilola [1 ]
Muller, Juan C. [2 ]
机构
[1] Stevens Inst Technol, Dept Elect & Comp Engn, Hoboken, NJ 07030 USA
[2] New Jersey City Univ, Dept Comp Sci & Math, Jersey, NJ USA
来源
2007 INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS | 2007年
基金
美国国家科学基金会;
关键词
D O I
10.1109/KIMAS.2007.369825
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 system.
引用
收藏
页码:294 / +
页数:2
相关论文
共 20 条
[1]  
[Anonymous], IEEE T SYSTEMS MAN B
[2]  
[Anonymous], 1987, Comput. Graph.
[3]  
BALCH T, 1999, IEEE T AGENTICS AUTO
[4]   Self-organization in social insects [J].
Bonabeau, E ;
Theraulaz, G ;
Deneubourg, JL ;
Aron, S ;
Camazine, S .
TRENDS IN ECOLOGY & EVOLUTION, 1997, 12 (05) :188-193
[5]   Self-organized patterns and traffic flow in colonies of organisms: From bacteria and social insects to vertebrates [J].
Chowhury, D ;
Nishinari, K ;
Schadschneider, A .
PHASE TRANSITIONS, 2004, 77 (5-7) :601-624
[6]   Stigmergy, self-organization, and sorting in collective robotics [J].
Holland, O ;
Melhuish, C .
ARTIFICIAL LIFE, 1999, 5 (02) :173-202
[7]  
KENNEDY J, 1995, IEEE C NEURAL NETWOR
[8]   Ant-like task allocation and recruitment in cooperative robots [J].
Krieger, MJB ;
Billeter, JB ;
Keller, L .
NATURE, 2000, 406 (6799) :992-995
[9]   How amoeboids self-organize into a fruiting body:: Multicellular coordination in Dictyostelium discoideum [J].
Marée, AFM ;
Hogeweg, P .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (07) :3879-3883
[10]   Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots [J].
Martinoli, A ;
Ijspeert, AJ ;
Mondada, F .
ROBOTICS AND AUTONOMOUS SYSTEMS, 1999, 29 (01) :51-63