[1]刘 佳,陈增强,刘忠信.多智能体系统及其协同控制研究进展[J].智能系统学报,2010,5(01):1-9.
 LIU Jia,CHEN Zeng-qiang,LIU Zhong-xin.Advances in multiAgent systems and cooperative control[J].CAAI Transactions on Intelligent Systems,2010,5(01):1-9.
点击复制

多智能体系统及其协同控制研究进展(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第5卷
期数:
2010年01期
页码:
1-9
栏目:
出版日期:
2010-02-25

文章信息/Info

Title:
Advances in multiAgent systems and cooperative control
文章编号:
1673-4785(2010)01-0001-09
作者:
刘 佳陈增强刘忠信
南开大学 信息技术科学学院,天津 300071
Author(s):
LIU Jia CHEN Zeng-qiang LIU Zhong-xin
College of Information Technology Science, Nankai University, Tianjin 300071, China
关键词:
多Agent系统(MAS)协同控制代数图论群集运动一致性协议
Keywords:
ultiAgent system (MAS) cooperative control graph theory swarming/flocking consensus protocol
分类号:
TP18
文献标志码:
A
摘要:
对多智能体系统及其协同控制理论研究和应用方面的发展现状进行了简要概述.首先给出 Agent 及多 Agent 系统的概念和特性等,介绍了研究多Agent系统协同控制时通常用到的代数图论;然后综述了近年来多Agent系统群集运动和协同控制一致性方面的研究状况,并讨论了其在军事、交通运输、智能机器人等方面的成功应用;最后,对多Agent系统未来的发展方向进行了探讨和分析,提出几个具有理论和实践意义的研究方向,以促使多Agent系统及其协同控制理论和应用的深入研究.
Abstract:
Progress in multiAgent systems with cooperative control was reviewed in terms of theoretical research and its applications. First, concepts and features used to define Agents and multiAgents were analyzed. Then graph theory was introduced, since it is often used in research on cooperative control of multiAgent systems. Then advances in swarming/flocking as well as the means used to derive a consensus among multiAgents under cooperative control were summarized. The application of these abilities was discussed for the military, transportation systems, and robotics. Finally, future developments for multiAgent systems were considered and significant research problems proposed to help focus research on key questions for multiAgent systems with cooperative control.

参考文献/References:

[1]MAES P. Modeling adaptive autonomous Agent[J]. Artificial Life, 1994, 1(1/2): 135162.
[2]WOOLDRIGE M, JENNINGS N R. Intelligent Agents: theory and practice[J]. Knowledge Engineering Review, 1995, 10(2): 112152.
[3]俞 辉. 多智能体机器人协调控制研究及稳定性分析[D]. 武汉: 华中科技大学, 2007. YU Hui. Research on cooperative control and analysis of stability for multiAgent robots[D]. Wuhan: Huazhong University of Science and Technology, 2007.
[4]李 英. 多Agent系统及其在预测控制与智能交通系统中的应用[M]. 上海: 华东理工大学出版社, 2004: 1525.
[5]REYNOLDS G. Flocks, birds and schools: a distributed behavioral model[J]. Computer Graphics, 1987, 21(1): 2534.
[6]VICSEK T, CZIROK A, BENJACOB E, et al. Novel type of phasetransition in a system of selfdriven particles[J]. Physical Review Letters, 1995, 75(6): 12261229.
[7]TANNER H G, JADBABAIE A, PAPPAS G J. Stable flocking of mobile Agents, Part I: fixed topology[C]// Proceedings of the IEEE Conference on Decision and Control. Maui, HI, USA, 2003: 20102015.
[8]TANNER H G, JADBABAIE A, PAPPAS G J. Stable flocking of mobile Agents, Part II: dynamic topology[C]// Proceedings of the IEEE Conference on Decision and Control. Maui, HI, USA, 2003: 20162021.
[9]TANNER H G. Flocking with obstacle avoidance in switching networks of interconnected vehicles[C]//Proceedings of the IEEE International Conference on Robotics and Automation. New Orleans, USA, 2004: 30063011.
[10]OLFATISABER R. Flocking for multiAgent dynamic systems: algorithms and theory[J]. IEEE Transactions on Automatic Control, 2006, 51(3): 7695.
[11]LIU Yang, PASSINO K N, POLYCARPOU M. Stability analysis of Mdimensional asynchronous swarm with a fixed communication topology[J]. IEEE Transactions on Automatic Control, 2003, 48(4): 7695.
[12]GAZI V, PASSINO K M. Stability analysis of social foraging swarms[J]. IEEE Transactions on Systems, Man, and CyberneticsPart B:Cybernetics, 2004, 34(1): 539557.
[13]WANG L, SHI H, CHU T G, et al. Flocking control of groups of mobile autonomous Agents via local feedback[C]//Proceedings of the IEEE International Symposium on Intelligent Control. Limassol, Cyprus, 2005: 441446.
[14]李宗刚, 贾英民. 一类具有群体LEADER的多智能体系统的聚集行为[J]. 智能系统学报, 2006, 1(2): 2630. LI Zonggang, JIA Yingmin. Aggregation of multiAgent systems with group leaders[J]. CAAI Transactions on Intelligent Systems, 2006, 1(2): 2630.
[15]俞 辉, 王永骥, 程 磊. 基于动态拓扑有领航者的智能群体群集运动控制[J].系统工程与电子技术, 2006, 28(11): 17211724.
 YU Hui, WANG Yongji, CHENG Lei. Control of flocking motion of the flock with a leader based on dynamic topology[J]. Systems Engineering and Electronics, 2006, 28(11): 17211724.
[16]俞 辉, 王永骥, 程 磊. 基于有向网络的智能群体群集运动控制[J].控制理论与应用, 2007, 24(1): 7983.
YU Hui, WANG Yongji, CHENG Lei. Flocking motion control of flock in directed networks[J]. Control Theory & Applications, 2007, 24(1): 7983.
[17]SU Housheng, WANG Xiaofan, LIN Zongli. Flocking of multiAgent with a virtual leader, Part I: with a minority of informed Agents[C]//Proceedings of the 46th IEEE Conference Decision and Control. New Orleans, USA, 2007: 29372942.
 [18]SU Housheng, WANG Xiaofan, LIN Zongli. Flocking of multiAgent with a virtual leader, Part II: with a virtual leader of varying velocity[C]//Proceedings of the 46th IEEE Conference Decision and Control. New Orleans, USA, 2007: 14291434.
 [19]SHI H, WANG L, CHU T G. Virtual leader approach to coordinated control of multiple mobile Agents with asymmetric interactions[J]. Physica D, 2006, 213: 5165.
[20]JAGBABAIE A, LIN J, MORRSE A S. Coordination of groups of mobile autonomous Agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control, 2003, 48: 9881001
 [21]OLFATISABER, MURRAY R M. Agreement problems in networks with directed graphs and switching topology[C]// Proceedings of the IEEE Conference on Decision and Control. Maui, HI, USA, 2003: 41264132.
[22]OLFATISABER R, MURRAY R M. Consensus protocols for networks of dynamic Agents[C]//Proceedings of the American Control Conference. Denver, USA, 2003: 951956.
 [23]OLFATISABERR, MURRAY R M. Consensus problems in networks of Agents with switching topology and timedelays[J]. IEEE Transactions on Automatic Control, 2004, 49: 15201533.
[24]MOREAU L. Stability of continuoustime distributed consensus algorithms[C]//Proceedings of the 43rd IEEE Conference Decision and Control. Atlantis, Paradise Island, Bahamas, 2004: 39984003.
[25]REN W, BEARD R W, MCLAIN T W. Coordination variables and consensus building in multiple vehicle systems[J]. Lecture Notes in Control and Information Sciences, 2004, 309: 171188.
[26]REN W, BEARD R W. Consensus seeking in multiAgent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control, 2005, 50(5): 655661.
[27]MOREAU L. Stability of multiAgent systems with timedependent communication links[J]. IEEE Transactions on Automatic Control, 2005, 50: 169182.
[28]BLIMAN P A, FERRARITRECATE G. Average consensus problems in networks of Agents with delayed communications[J]. Automatica, 2008, 44(8): 19851995.
[29]REN W, ATKINS E. Secondorder consensus protocols in multiple vehicle systems with local interactions[C]// AIAA Guidance, Navigation, and Control Conference and Exhibit. San Francisco, USA, 2005: 36893701.
[30]REN W. On consensus algorithms for doubleintegrator dynamics[J]. IEEE Transactions on Automatic Control, 2008, 53(6): 22952300.
[31]REN W. Collective motion from consensus with Cartesian coordinate coupling[J]. IEEE Transactions on Automatic Control, 2009, 54(6): 13301335.
[32]CAO Y C, REN W. Sampleddata formation control under dynamic directed interaction[C]//2009 American Control Conference. St Louis, USA, 2009: 51865191.
[33]WANG Xiaoli, HONG Yiguang. Finitetime consensus for multiAgent networks with secondorder Agent dynamics[C]//Proceedings of the 17th International Federation of Automatic Control World Congress. Seoul, Korea, 2008: 1518515190.
[34]XIAO F, WANG L. State consensus for multiAgent systems with switching topologies and timevarying delays[J]. International Journal of Control, 2006, 79(10): 12771284.
 [35]BAUSO D, GIARRE L, PESENTI R. Nonlinear protocols for optimal distributed consensus in networks of dynamic Agents[J]. Systems and Control Letters, 2006, 55(11): 918928.
[36]HU Jiangping, HONG Yiguang. Coordination for a group of autonomous mobile Agents with multiple leaders[C]// Proceedings of the 25th Chinese Control Conference. Harbin, China, 2006: 318322.
[37]HU Jianping, HONG Yiguang. Leaderfollowing coordination of multiAgent systems with coupling time delays[J]. Physica A, 2007, 374: 853863.
[38]REN W. Consensus tracking under directed interaction topologies: algorithms and experiments[C]//2008 American Control Conference. Seattle, USA: 742747.
 [39]LI Tao, ZHANG Jifeng. Mean square averageconsensus under measurement noises and fixed topologies: necessary and sufficient conditions[J]. Automatica, 2009, 45: 19291936.
[40]王炳昌, 张纪峰. 非平衡拓扑和随机干扰情形下多自主体系统的趋同条件[J]. 系统科学与数学, 2009, 10: 13531365.
 WANG Bingchang, ZHANG Jifeng. Consensus conditions of multiAgent systems with unbalanced topology and stochastic disturbances[J]. Journal of Systems Science and Mathematical Sciences, 2009, 10: 13531365.
 [41]MA Cuiqin, LI Tao, ZHANG Jifeng. Leaderfollowing consensus control for multiAgent systems under measurement noises[C]//Proceedings of the 17th International Federation of Automatic Control World Congress. Seoul, Korea, 2008: 15281533.
[42]李永强, 徐克虎, 孙成松. 基于Agent的坦克分队CGF中的通讯机制研究[J]. 计算机仿真, 2005, 22(5): 3134.
 LI Yongqiang, XU Kehu, SUN Chengsong. Communication mechanism of tank unit CGF based on Agent[J]. Computer Simulation, 2005, 22(5): 3134.
[43]PARKER L E. Designing control laws for cooperative Agent teams[C]//Proceedings of IEEE International Conference on Robotics and Automation. Atlanta, USA, 1993: 582587.
[44]CHANDLER P R, PACHTER M, RESMUSSEN S. Uav cooperative control[C]//Proceedings of the American Control Conference. Arlington, USA, 2001: 5055.
[45]罗 旭. 基于Agent的防空兵群火力分配模型[J]. 舰船电子工程, 2009, 29(4): 4748, 68.
 LUO Xu. A model of firepower distribution for airdefense group based on Agent[J]. Ship Electronic Engineering, 2009, 29(4): 4748, 68.
[46]欧海涛, 张卫东, 张文渊,等. 基于多智能体技术的城市智能交通控制系统[J]. 电子学报, 2000, 28(12): 5255.
OU Haitao, ZHANG Weidong, ZHANG Wenyuan, et al. Urban intelligent traffic control system based on multiAgent technology[J]. Acta Electronica Sinica, 2000, 28(12): 5255.
[47]承向军, 杜 鹏, 杨肇夏. 基于多智能体的分布式交通信号协调控制方法[J]. 系统工程理论与实践, 2005, 8: 130135.
CHENG Xiangjun, DU Peng, YANG Zhaoxia. A distributed and coordinated traffic signal control approach based on multiAgent system[J]. Systems Engineering Theory & Practice, 2005, 8: 130135.
[48]ZHANG H T, CHEN M Z, STAN G B, et al. Collective behavior coordination with predictive mechanisms[J]. IEEE Circuits and Systems Magazine, 2008, 8(3): 6785.

相似文献/References:

[1]杨 茂,李成凤,田彦涛.群体机器人同步问题的分布式协同控制及优化[J].智能系统学报,2010,5(03):247.
 YANG Mao,LI Cheng-feng,TIAN Yan-tao.Distributed coadaptive control and optimization ofswarm robot synchronization[J].CAAI Transactions on Intelligent Systems,2010,5(01):247.
[2]连传强,徐昕,吴军,等.面向资源分配问题的Q-CF多智能体强化学习[J].智能系统学报,2011,6(02):95.
 LIAN Chuanqiang,XU Xin,WU Jun,et al.Q-CF multiAgent reinforcement learningfor resource allocation problems[J].CAAI Transactions on Intelligent Systems,2011,6(01):95.

备注/Memo

备注/Memo:
收稿日期:2009-11-29.
基金项目:
国家自然科学基金资助项目(60774088,60904022);
天津市自然科学基金资助项目(09JCYBJC01700).
通信作者:刘 佳.E-mail:liujia_0704@163.com.
作者简介:
刘 佳,女,1982年生,博士研究生,主要研究方向为多智能体系统控制、复杂系统建模与控制.发表学术论文6篇,被SCI、EI收录4篇.
陈增强,男,1964年生,教授、 博士生导师,中国系统仿真学会理事,中国自动化学会控制理论专业委员会委员,中国自动化学会过程控制专业委员会委会,中国优选法统筹法与经济数学研究会复杂系统专业委员会理事.主要研究方向为智能预测控制、混沌系统与复杂网络、多智能体系统控制等.获省部级科技进步奖4次,2005年入选教育部新世纪优秀人才支持计划.发表学术论文100余篇,被SCI检索70余篇.
刘忠信,男,1975年生,副教授,中国系统仿真协会会员.主要研究方向为复杂网络、计算机控制、控制理论与控制工程.获省部级科技进步奖1次.发表学术论文50余篇,被SCI、EI检索20余篇.
更新日期/Last Update: 2010-03-31