×

Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. (English) Zbl 1192.93019

Summary: This paper studies some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. First, basic theoretical analysis is carried out for the case where for each agent the second-order dynamics are governed by the position and velocity terms and the asymptotic velocity is constant. A necessary and sufficient condition is given to ensure second-order consensus and it is found that both the real and imaginary parts of the eigenvalues of the Laplacian matrix of the corresponding network play key roles in reaching consensus. Based on this result, a second-order consensus algorithm is derived for the multi-agent system facing communication delays. A necessary and sufficient condition is provided, which shows that consensus can be achieved in a multi-agent system whose network topology contains a directed spanning tree if and only if the time delay is less than a critical value. Finally, simulation examples are given to verify the theoretical analysis.

MSC:

93A30 Mathematical modelling of systems (MSC2010)
93A14 Decentralized systems
94C15 Applications of graph theory to circuits and networks
93C15 Control/observation systems governed by ordinary differential equations

Software:

Boids
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Bliman, P.; Ferrari-Trecate, G., Average consensus problems in networks of agents with delayed communications, Automatica, 44, 1985-1995 (2008) · Zbl 1283.93013
[2] Cao, M.; Morse, A. S.; Anderson, B. D.O., Reaching a consensus in a dynamically changing environment: a graphical approach, SIAM Journal on Control and Optimization, 47, 575-600 (2008) · Zbl 1157.93514
[3] Fiedler, M., Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23, 298-305 (1973) · Zbl 0265.05119
[4] Godsil, C.; Royle, G., Algebraic graph theory (2001), Springer-Verlag: Springer-Verlag New York · Zbl 0968.05002
[5] Hong, Y.; Chen, G.; Bushnell, L., Distributed observers design for leader-following control of multi-agent networks, Automatica, 44, 846-850 (2008) · Zbl 1283.93019
[6] Hong, Y.; Hu, J.; Gao, L., Tracking control for multi-agent consensus with an active leader and variable topology, Automatica, 42, 1177-1182 (2006) · Zbl 1117.93300
[7] Horn, R. A.; Johnson, C. R., Matrix analysis (1985), Cambridge University Press: Cambridge University Press Cambridge, UK · Zbl 0576.15001
[8] Horn, R. A.; Johnson, C. R., Topics in matrix analysis (1991), Cambridge University Press: Cambridge University Press Cambridge, UK · Zbl 0729.15001
[9] Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48, 6, 985-1001 (2003) · Zbl 1364.93514
[10] Lü, J.; Chen, G., A time-varying complex dynamical network models and its controlled synchronization criteria, IEEE Transactions on Automatic Control, 50, 6, 841-846 (2005) · Zbl 1365.93406
[11] Olfati-Saber, R., Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 49, 9, 1520-1533 (2004) · Zbl 1365.93301
[12] Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Transactions on Automatic Control, 51, 401-420 (2006) · Zbl 1366.93391
[13] Pecora, L. M.; Carroll, T. L., Synchronization in chaotic systems, Physical Review Letters, 64, 8, 821-824 (1990) · Zbl 0938.37019
[15] Ren, W., On consensus algorithms for double-integrator dynamics, IEEE Transactions on Automatic Control, 58, 6, 1503-1509 (2008) · Zbl 1367.93567
[17] Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50, 5, 655-661 (2005) · Zbl 1365.93302
[18] Ren, W.; Beard, R. W., Distributed consensus in multi-vehicle cooperative control (2008), Springer-Verlag: Springer-Verlag London · Zbl 1144.93002
[19] Reynolds, C. W., Flocks, herds, and schools: a distributed behavior model, Computer Graphics, 21, 4, 25-34 (1987)
[20] Rudin, W., Principles of mathematical analysis (1976), McGraw-Hill Book Co.: McGraw-Hill Book Co. New York, Auckland, Dusseldorf · Zbl 0148.02903
[21] Tian, Y.; Liu, C., Consensus of multi-agent systems with diverse input and communication delays, IEEE Transactions on Automatic Control, 53, 2122-2128 (2008) · Zbl 1367.93411
[22] Vicsek, T.; Cziok, A.; Jacob, E. B.; Cohen, I.; Shochet, O., Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75, 6, 1226-1229 (1995)
[23] Wu, C.; Chua, L. O., Synchronization in an array of linearly coupled dynamical systems, IEEE Transactions on Circuits and Systems. I, 42, 8, 430-447 (1995) · Zbl 0867.93042
[24] Yu, W.; Cao, J., Stability and Hopf bifurcation analysis on a four-neuron BAM neural network with time delays, Physics Letters. A, 351, 1-2, 64-78 (2006) · Zbl 1234.34047
[25] Yu, W.; Cao, J., Stability and Hopf bifurcation on a two-neuron system with time delay in the frequency domain, International Journal of Bifurcation and Chaos, 17, 4, 1355-1366 (2007) · Zbl 1185.37204
[26] Yu, W.; Cao, J.; Chen, G.; Lü, J.; Han, J.; Wei, W., Local synchronization of a complex network model, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39, 1, 230-441 (2009)
[27] Yu, W.; Cao, J.; Chen, G., Stability and Hopf bifurcation of a general delayed recurrent neural network, IEEE Transactions on Neural Networks, 19, 5, 845-854 (2008)
[28] Yu, W.; Cao, J.; Lü, J., Global synchronization of linearly hybrid coupled networks with time-varying delay, SIAM Journal on Applied Dynamical Systems, 7, 1, 108-133 (2008) · Zbl 1161.94011
[30] Yu, W.; Chen, G.; Lü, J., On pinning synchronization of complex dynamical networks, Automatica, 45, 429-435 (2009) · Zbl 1158.93308
[31] Yu, W.; Chen, G.; Wang, Z.; Yang, W., Distributed consensus filtering in sensor networks, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39, 6, 1568-1577 (2009)
[32] Zhou, J.; Lu, J.; Lü, J., Adaptive synchronization of an uncertain complex dynamical network, IEEE Transactions on Automatic Control, 51, 4, 652-656 (2006) · Zbl 1366.93544
[33] Zhou, J.; Lu, J.; Lü, J., Pinning adaptive synchronization of a general complex dynamical network, Automatica, 44, 4, 996-1003 (2008) · Zbl 1283.93032
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.