An Overview of Distributed High-order Multi-agent Coordination

Jie Huang; Hao Fang; Lihua Dou; Jie Chen

Volume 1 Issue 1

Jan. 2014

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2014 > 1(1): 1-9

Jie Huang, Hao Fang, Lihua Dou and Jie Chen, "An Overview of Distributed High-order Multi-agent Coordination," IEEE/CAA J. of Autom. Sinica, vol. 1, no. 1, pp. 1-9, 2014.

Citation:

Jie Huang, Hao Fang, Lihua Dou and Jie Chen, "An Overview of Distributed High-order Multi-agent Coordination," IEEE/CAA J. of Autom. Sinica, vol. 1, no. 1, pp. 1-9, 2014.

Jie Huang, Hao Fang, Lihua Dou and Jie Chen, "An Overview of Distributed High-order Multi-agent Coordination," IEEE/CAA J. of Autom. Sinica, vol. 1, no. 1, pp. 1-9, 2014.

Citation:

Jie Huang, Hao Fang, Lihua Dou and Jie Chen, "An Overview of Distributed High-order Multi-agent Coordination," IEEE/CAA J. of Autom. Sinica, vol. 1, no. 1, pp. 1-9, 2014.

PDF( 698 KB)

An Overview of Distributed High-order Multi-agent Coordination

1. School of Automation, Beijing Institute of Technology, Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081, China;
2. Fujian Institute of Education, Fuzhou 350001, China;
3. School of Automation, Beijing Institute of Technology, Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081, China

Funds:

This work was supported by National Natural Science Foundation of China (61175112), Projects of Major International (Regional) Joint Research Program of China (61120106010), National Science Foundation for Distinguished Young Scholars of China (60925011), Science and Technology Project of Education Department of Fujian Province (JA12370), and Beijing Education Committee Cooperation Building Foundation Project. Recommended by Associate Editor Yiguang Hong

Abstract

Abstract

Research on multi-agent systems has attracted much attention in the past two decades, and numerous results have been obtained. Its widespread applications include spacecraft, mobile robots, sensor networks, etc. Most previous research works on multi-agent systems studied the first- and second-order dynamics. However, in engineering, many systems are modeled by higher-order dynamics. This paper reviews the major results and progress in distributed high-order multi-agent coordination. After the review, a short discussion section is included to summarize the existing research and propose several promising research directions along with some open problems that are deemed important for further investigations.
- High-order linear systems,
- multi-agent systems,
- distributed coordination,
- high-order nonlinear systems

FullText(HTML)

References(85)

References

[1]	Reynolds C. Flocks, herds, and schools:a distributed behavioral model. ACM Siggraph Computer Graphics, 1987, 21(4):25-34
[2]	Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O. Novel type of phase transition in a system of self-driven particles. Physical Review Letters, 1995, 75(6):1226-1229
[3]	Lynch N A. Distributed Algorithms. San Francisco, CA:Morgan Kaufmann, 1996
[4]	Balch T, Arkin R C. Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation, 1998, 14(6):926-939
[5]	Beard R W, McLain T W, Goodrich M, Anderson E P. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation, 2002, 18(6):911-922
[6]	Leonard N E, Fiorelli E. Virtual leaders, artificial potentials and coordinated control of groups. In:Proceedings of the 40th IEEE Conference on Decision and Control. Orlando, FL, USA:IEEE, 2001. 2968-2973
[7]	Feddema J T, Lewis C, Schoenwald D A. Decentralized control of cooperative robotic vehicles:theory and application. IEEE Transactions on Robotics and Automation, 2002, 18(5):852-864
[8]	Belta C, Kumar B V. Abstraction and control for groups of robots. IEEE Transactions on Robotics, 2004, 20(5):865-875
[9]	Fahimi F. Sliding-mode formation control for underactuated surface vessels. IEEE Transactions on Robotics, 2007, 23(3):617-622
[10]	Olfati-Saber R, Murray R M. Distributed cooperative control of multiple vehicle formations using structural potential functions. In:Proceedings of the 50th IFAC World Congress. Barcelona, Spain:International Federation of Automatic Control, 2002. 346-352
[11]	Wang X H, Yadav V, Balakrishnan S N. Cooperative UAV formation flying with obstacle/collision avoidance. IEEE Transactions on Control Systems Technology, 2007, 15(4):672-679
[12]	Stilwell D J, Bishop B E. Platoons of underwater vehicles. IEEE Control Systems Magazine, 2000, 20(6):45-52
[13]	Olfati-Saber R, Shamma J S. Consensus filters for sensor networks and distributed sensor fusion. In:Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference. Seville, Spain:IEEE, 2005. 6698-6703
[14]	Cortés J. Distributed algorithms for reaching consensus on general functions. Automatica, 2008, 44(3):726-737
[15]	Stilwell D J, Bishop B E. Platoons of underwater vehicles. IEEE Control Systems Magazine, 2000, 20(6):45-52
[16]	Beard R W, Lawton J, Hadaegh F Y. A coordination architecture for spacecraft formation control. IEEE Transactions on Control Systems Technology, 2001, 9(6):777-790
[17]	Lawton J R, Beard R W. Synchronized multiple spacecraft rotations. Automatica, 2002, 38(8):1359-1364
[18]	Ren W, Beard R W, Atkins E M. Information consensus in multivehicle cooperative control. IEEE Control Systems Technology, 2007, 27(2):71-82
[19]	Murray R M. Recent research in cooperative control of multivehicle systems. Journal of Dynamic Systems, Measurement, and Control, 2007, 129(5):571-583
[20]	Olfati-Saber R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 2007, 95(1):215-233
[21]	Chebotarev P Y, Agaev R P. Coordination in multiagent systems and Laplacian spectra of digraphs. Automation and Remote Control, 2009, 70(3):469-483
[22]	Cao Y C, Yu W W, Ren W, Chen G R. An overview of recent progress in the study of distributed multi-agent coordination. IEEE Transactions on Industrial Informatics, 2013, 9(1):427-438
[23]	Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9):1520-1533
[24]	Ren W, Beard R W, Atkins E M. Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine, 2007, 27(2):71-82
[25]	Min Hai-Bo, Liu Yuan, Wang Shi-Cheng, Sun Fu-Chun. An overview on coordination control problem of multi-agent system. Acta Automatica Sinica, 2012, 38(10):1557-1570(in Chinese)
[26]	Wu C W. Synchronization in Complex Networks of Nonlinear Dynamical Systems. Singapore:World Scientific, 2007
[27]	Shamma J S. Cooperative Control of Distributed Multi-Agent Systems. Hoboken, NJ:John Wiley & Sons, 2008
[28]	Ren W, Beard R W. Distributed Consensus in Multi-vehicle Cooperative Control:Theory and Applications. London, UK:Springer-Verlag, 2008
[29]	Bullo F, Cortés J. Martínez S. Distributed Control of Robotic Networks:a Mathematical Approach to Motion Coordination Algorithms. Princeton, NJ:Princeton University Press, 2009
[30]	Qu Z. Cooperative Control of Dynamical Systems:Applications to Autonomous Vehicles. London, UK:Springer-Verlag, 2009
[31]	Ren W, Cao Y C. Distributed Coordination of Multi-Agent Networks:Emergent Problems, Models, and Issues. London, UK:Springer-Verlag, 2011
[32]	Bai H, Arcak M, Wen J. Cooperative Control Design:A Systematic, Passivity-Based Approach. New York:Springer-Verlag, 2011
[33]	Mesbahi M, Egerstedt M. Graph Theoretic Methods in Multiagent Networks. Princeton, NJ, USA:Princeton University Press, 2010
[34]	Ren W, Moore K, Chen Y Q. High-order consensus algorithms in cooperative vehicle systems. In:Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control. Ft. Lauderdale, FL, USA:IEEE, 2006. 457-462
[35]	Zhang H W, Lewis F L. Adaptive cooperative tracking control of higherorder nonlinear systems with unknown dynamics. Automatica, 2012, 48(7):1432-1439
[36]	Khalil H K. Nonlinear Systems (3rd edition). Upper Saddle River, NJ, USA:Prentice Hall, 2002
[37]	Ren W, Moore K L, Chen Y Q. High-order and model reference consensus algorithms in cooperative control of multi-vehicle systems. ASME Journal of Dynamic Systems, Measurement, and Control, 2007, 129(5):678-688
[38]	Jiang F C, Wang L. Consensus seeking of high-order dynamic multiagent systems with fixed and switching topologies. International Journal of Control, 2010, 83(2):404-420
[39]	Yang T, Jin Y H, Wang W, Shi Y J. Consensus of high-order continuoustime multi-agent systems with time-delays and switching topologies. Chinese Physics B, 2010, 20(2):0205111-0205116
[40]	Zhang W, Zeng D, Qu S. Dynamic feedback consensus control of a class of high-order multi-agent systems. IET Control Theory & Applications, 2010, 4(10):2219-2222
[41]	He W, Cao J. Consensus control for high-order multi-agent systems. IET Control Theory & Applications, 2011, 5(1):231-238
[42]	Miao G Y, Xun S Y, Zou Y. Consentability for high-order multi-agent systems under noise environment and time delays. Journal of the Franklin Institute, 2013, 350(2):244-257
[43]	Huang J, Fang H, Chen J, Dou L H, Yang Q K. On consensus of multiple high-order uncertain nonlinear systems. In:Proceedings of the 32nd Chinese Control Conference. Xi'an, China, 2013. 7145-7149
[44]	Mo L, Jia Y M. H_∞ consensus control of a class of high-order multiagent systems. IET Control Theory&Applications, 2011, 5(1):247-253
[45]	Lin P, Jia Y M, Li L. Distributed robust H_∞ consensus control in directed networks of agents with time-delay. Systems & Control Letters, 2008, 57(8):643-653
[46]	Lin P, Jia Y M. Robust H_∞ consensus analysis of a class of secondorder multi-agent systems with uncertainty. IET Control Theory & Applications, 2010, 4(3):487-498
[47]	Liu Y, Jia Y M. Consensus problem of high-order multi-agent systems with external disturbances:an H_∞ analysis approach. International Journal of Robust and Nonlinear Control, 2010, 20(14):1579-1593
[48]	Jia Y M, Cui Y. L₂-L_∞ consensus control for high-order multi-agent systems with switching topologies and time-varying delays. IET Control Theory & Applications, 2012, 6(12):1933-1940
[49]	Lin P, Li Z, Jia Y M, Sun M. High-order multi-agent consensus with dynamically changing topologies and time-delays. IET Control Theory & Applications, 2011, 5(8):976-981
[50]	Xu X L, Chen S Y, Huang W, Gao L X. Leader-following consensus of discrete-time multi-agent systems with observer-based protocols. Neurocomputing, 2013, 118:334-341
[51]	Tuna S E. Synchronizing linear systems via partial-state coupling. Automatica, 2008, 44(8):2179-2184
[52]	Scardovi L, Sepulchre R. Synchronization in networks of identical linear systems. Automatica, 2009, 45(11):2557-2562
[53]	Tuna S E. Conditions for synchronizability in arrays of coupled linear systems. IEEE Transactions on Automatic Control, 2009, 54(10):2416-2420
[54]	Seo J H, Shima H, Back J. Consensus of high-order linear systems using dynamic output feedback compensator:low gain approach. Automatica, 2009, 45(11):2659-2664
[55]	Li Z K, Liu X D, Lin P, Ren W. Consensus of linear multi-agent systems with reduced-order observer-based protocols. Systems & Control Letters, 2011, 60(7):510-516
[56]	Wieland P, Kim J S, Allgöwer F. On topology and dynamics of consensus among linear high-order agents. International Journal of Systems Science, 2011, 42(10):1831-1842
[57]	Jiang F C, Wang L. Consensus seeking of high-order dynamic multiagent systems with fixed and switching topologies. International Journal of Control, 2010, 83(2):404-420
[58]	Zeng Li, Hu Guang-Da. Consensus of linear multi-agent systems with communication and input delays. Acta Automatica Sinica, 2013, 39(7):1133-1140(in Chinese)
[59]	Tang Yu-Tao, Hong Yi-Guang. Hierarchical distributed control design for multi-agent systems using approximate simulation. Acta Automatica Sinica, 2013, 39(6):868-874(in Chinese)
[60]	Wang J H, Liu Z X, Hu X M. Consensus of high order linear multiagent systems using output error feedback. In:Proceedings of the 48th IEEE Conference on Decision and Control, 2009 Held Jointly with the 2009 28th Chinese Control Conference. Shanghai, China:IEEE, 2009. 3685-3690
[61]	Xi J X, Cai N, Zhong Y S. Consensus problems for high-order linear time-invariant swarm systems. Physica A:Statistical Mechanics and Its Applications, 2010, 389(24):5619-5627
[62]	Cai N, Xi J X, Zhong Y S. Swarm stability of high-order linear timeinvariant swarm systems. IET Control Theory & Applications, 2011, 5(2):402-408
[63]	Xi J X, Shi Z Y, Zhong Y S. Consensus analysis and design for highorder linear swarm systems with time-varying delays. Physica A:Statistical Mechanics and Its Applications, 2011, 390(23-24):4114-4123
[64]	Xi J X, Shi Z Y, Zhong Y S. Output consensus analysis and design for high-order linear swarm systems:partial stability method. Automatica, 2012, 48(9):2335-2343
[65]	Ding L, Han Q L, Guo G. Network-based leader-following consensus for distributed multi-agent systems. Automatica, 2013, 49(7):2281-2286
[66]	Dong W J, Ben Ghalia M, Farrell J A. Tracking control of multiple nonlinear systems via information interchange. In:Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference. Orlando, FL, USA:2011. 5076-5081
[67]	Dong W J. Adaptive consensus seeking of multiple nonlinear systems. International Journal of Adaptive Control and Signal Processing, 2012, 26(5):419-434
[68]	Yoo S J. Distributed consensus tracking for multiple uncertain nonlinear strict-feedback systems under a directed graph. IEEE Transactions on Neural Networks and Learning Systems, 2013, 24(4):666-672
[69]	Dong W J. On consensus of multiple uncertain nonlinear systems. In:Proceedings of the 7th IEEE Sensor Array and Multichannel Signal Processing Workshop. Hoboken, NJ, USA:IEEE, 2012. 385-388
[70]	Qian C J, Lin W. Non-Lipschitz continuous stabilizers for nonlinear systems with uncontrollable unstable linearization. Systems & Control Letters, 2001, 42(3):185-200
[71]	Lin W, Qian C J. Adding one power integrator:a tool for global stabilization of high-order lower-triangular systems. Systems & Control Letters, 2000, 39(5):339-351
[72]	Lin W, Qian C J. Adaptive control of nonlinearly parameterized systems:a nonsmooth feedback framework. IEEE Transactions on Automatic Control, 2002, 47(5):757-774
[73]	Huang X Q, Lin W, Yang B. Global finite-time stabilization of a class of uncertain nonlinear systems. Automatica, 2005, 41(5):881-888
[74]	Khoo S, Xie L H, Zhao S K, Man Z H. Multi-surface sliding control for fast finite-time leader-follower consensus with high order SISO uncertain nonlinear agents. International Journal of Robust and Nonlinear Control, doi: 10.1002/rnc.2997
[75]	Khoo S, Trinh H M, Man Z H, Shen W X. Fast finite-time consensus of a class of high-order uncertain nonlinear systems. In:Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications. Taichung, China:IEEE, 2010. 2076-2081
[76]	Dimarogonas D V, Kyriakopoulos K J. On the rendezvous problem for multiple nonholonomic agents. IEEE Transactions on Automatic Control, 2007, 52(5):916-922
[77]	Dong W J, Farrell J A. Cooperative control of multiple nonholonomic mobile agents. IEEE Transactions on Automatic Control, 2008, 53(6):1434-1448
[78]	Dong W J, Farrell J A. Decentralized cooperative control of multiple nonholonomic dynamic systems with uncertainty. Automatica, 2009, 45(3):706-710
[79]	Dong W J. Distributed observer-based cooperative control of multiple nonholonomic mobile agents. International Journal of Systems Science, 2012, 43(5):797-808
[80]	Zhang Q, Lapierre L, Xiang X B. Distributed control of coordinated path tracking for networked nonholonomic mobile vehicles. IEEE Transactions on Industrial Informatics, 2013, 9(1):472-484
[81]	Murray R M, Sastry S S. Nonholonomic motion planning:steering using sinusoids. IEEE Transactions on Automatic Control, 1993, 38(5):700-716
[82]	Lin W, Pongvuthithum P, Qian C J. Control of high-order nonholonomic systems in power chained form using discontinuous feedback. IEEE Transactions on Automatic Control, 2002, 47(1):108-115
[83]	Liu K E, Xie G M, Ren W, Wang L. Consensus for multi-agent systems with inherent nonlinear dynamics under directed topologies. Systems & Control Letters, 2013, 62(2):152-162
[84]	Lee T, Ahn H S. Consensus of nonlinear system using feedback linearization. In:Proceedings of the 2010 IEEE/ASME International Conference on Mechatronics and Embedded Systems and Applications. Qingdao, China:IEEE, 2010. 26-31
[85]	Chen Y M, Dong W J, Farrell J A. Self-organized locally linear optimal tracking control for unknown nonlinear systems. In:Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference. Orlando, FL, USA:IEEE, 2011. 5401-5406

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article Metrics

Article views (1333) PDF downloads(27)

An Overview of Distributed High-order Multi-agent Coordination

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Export File

Citation

Format

Content