[1]LIU Jia,CHEN Zeng-qiang,LIU Zhong-xin.Advances in multiAgent systems and cooperative control[J].CAAI Transactions on Intelligent Systems,2010,5(1):1-9.
Copy

Advances in multiAgent systems and cooperative control

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 5 Number of periods: 2010 1 Page number: 1-9 Column: 综述 Public date: 2010-02-25
Title:
Advances in multiAgent systems and cooperative control
Author(s):
LIU Jia;  CHEN Zeng-qiang;  LIU Zhong-xin
College of Information Technology Science, Nankai University, Tianjin 300071, China
Keywords:
ultiAgent system (MAS);  cooperative control;  graph theory;  swarming/flocking;  consensus protocol
CLC:
TP18
DOI:
-
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.
Similar References:

Memo

-

Last Update: 2010-03-31

Copyright © CAAI Transactions on Intelligent Systems