|
|
论文:2012,Vol:30,Issue(1):124-128 |
|
|
引用本文： |
|
|
段俊花, 朱怡安. 基于群智能的多智能体系统体系结构设计与应用[J]. 西北工业大学 |
|
|
Duan Junhua, Zhu Yi'an. A New and Effective Design and Application of Swarm-Intelligence-Based Multi Agent System Architecture[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于群智能的多智能体系统体系结构设计与应用 |
|
| 段俊花1, 朱怡安1,2 |
|
1. 西北工业大学 计算机学院,陕西 西安 710072;
2. 西北工业大学 软件与微电子学院,陕西 西安 710072 |
| 摘要: |
| 为了提高多智能体系统在动态不确定性环境中的灵活性、鲁棒性和自适应性,文中提出了一种基于群智能的多智能体系统SIMAS,其主要思想是把群智能思想应用到非群体的多智能体系统中。整个SIMAS系统采用自顶向下和自底向上设计相结合的方法建立系统体系结构,应用群智能的阈值模型进行多智能体的自组织任务分配。最后通过机器人围捕仿真实验,验证了该项工作的有效性和可行性。 |
| 关键词:
群智能
多智能体
体系结构
自组织
任务分配
|
|
| A New and Effective Design and Application of Swarm-Intelligence-Based Multi Agent System Architecture |
|
| Duan Junhua1, Zhu Yi'an1,2 |
|
1. Department of Computer Science and Engineering, Northwestern Polytechnical University;
2. Department of Software Engineering, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| The introduction of the full paper discusses relevant matters and then proposes the new design mentionedin the title,which we believe is more effective than previous ones and which is explained in sections 1 and 2.Theircore consists of: "In order to improve the flexibility,robustness and adaptability for multi agent system in dynamicand uncertain environment,SIMAS architecture is introduced to design and model swarm-intelligence based multi a-gent system.This architecture applies swarm intelligence theory to non-swarm multi agent system.SIMAS is estab-lished by top-down task partition and bottom-up task allocation,and the threshold model of swarm-intelligence theo-ry is used to achieve self-organized task allocation."Simulation experiments are carried out on multi-robot pursuingplatform; their results,presented in Figs.3 through 6,and their analysis preliminarily show that our work is indeedeffective. |
| Key words:
algorithms
analysis
artificial intelligence
architecture
design
dynamics
efficiency
experiments
improvement
robots
models
multi agent systems
robustness(control systems)
schematic dia-grams
simulation
topology
uncertain systems
swarm intelligence
task allocation
|
|
| 收稿日期: 2011-04-01
修回日期:
|
| DOI: |
| 基金项目: 国家航空科学基金(20100753022)；西北工业大学基础研究基金(JC201121)资助 |
| 通讯作者:
Email： |
| 作者简介: 段俊花(1979-),女,西北工业大学讲师,主要从事人工智能、多智能体系统等的研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Bonabeau Eric, Dorigo Marco, Theraulaz Guy. Swarm Intelligence: from Natural to Artificial Systems. New York:Oxford Univer-sity Press, 1999
[2] Beni Gerardo，Wang J. Swarm Intelligence in Cellular Robotic Systems. Proceed NATO Advanced Workshop on Robots and Bio-logical Systems, Ciocco, Tuscany, Italy, 1989: 425～428
[3] 薛宏涛, 叶媛媛, 沈林成等. 多智能体系统体系结构及协调机制研究综述. 机器人, 2001, 23(1): 85～90Xue Hongtao，Ye Yuanyuan，Shen Lincheng，et al. A Roadmap of Multi-Agent System Architecture and Coordination Research．2001, 23(1):85～90 (in Chinese)
[4] Dorigo Marco，Bonabeau Eric，Theraulaz Guy. Ant Algorithms and Stigmergy. Future Generation Computer Systems, 2000, 16:851～871
[5] Hadeli，Valckenaers Paul，Kollingbaum Martin，et al. Multi-Agent Coordination and Control Using Stigmergy. Computers in In-dustry, 2004, 53 (1): 75～96
[6] Ferrante Eliseo. A Control Architecture for a Heterogeneous Swarm of Robots: The Design of a Modular Behavior-Based Architec-ture. Tech Rep IR/IRIDIA/2009-010，IRIDIA，Université Libre de Bruxelles，Brussels，Belgium, 2009
[7] Pinciroli Carlo，O' Grady Rehan，Christensen Anders，et al，Coordinating Heterogeneous Swarms through Minimal Communica-tion among Homogeneous Sub-Swarms. Swarm Intelligence. Springer Berlin/Heidelberg, 2010, 6234: 558～559
[8] Bonabeau E，Sobkowski Andrej，Cuy Theraulaz，et al. Adaptive Task Allocation Inspired by a Model of Division of Labor in So-cial Insects. Proceedings of Biocomputing and Emergent Computation, 1998 |
|
|
|
|
|
|
|
