zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
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:
93A30Mathematical modelling of systems
93A14Decentralized systems
94C15Applications of graph theory to circuits and networks
93C15Control systems governed by ODE
WorldCat.org
Full Text: DOI
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 · doi:10.1137/060657005
[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) · 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 · doi:10.1016/j.automatica.2006.02.013
[7] Horn, R. A.; Johnson, C. R.: Matrix analysis, (1985) · Zbl 0576.15001
[8] Horn, R. A.; Johnson, C. R.: Topics in matrix analysis, (1991) · 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, No. 6, 985-1001 (2003)
[10] Lü, J.; Chen, G.: A time-varying complex dynamical network models and its controlled synchronization criteria, IEEE transactions on automatic control 50, No. 6, 841-846 (2005)
[11] Olfati-Saber, R.: Consensus problems in networks of agents with switching topology and time-delays, IEEE transactions on automatic control 49, No. 9, 1520-1533 (2004)
[12] Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory, IEEE transactions on automatic control 51, 401-420 (2006)
[13] Pecora, L. M.; Carroll, T. L.: Synchronization in chaotic systems, Physical review letters 64, No. 8, 821-824 (1990) · Zbl 0938.37019
[14] Ren, W. (2007). Second-order consensus algorithm with extensions to switching topologies and reference models. In Proceedings of the 2007 American control conference (pp. 1431-1436).
[15] Ren, W.: On consensus algorithms for double-integrator dynamics, IEEE transactions on automatic control 58, No. 6, 1503-1509 (2008)
[16] Ren, W., & Atkins, E. (2005). Second-order consensus protocols in multiple vehicle systems with local interactions. In AIAA guidance, navigation, and control conference and exhibit, San Francisco, California.
[17] Ren, W.; Beard, R. W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE transactions on automatic control 50, No. 5, 655-661 (2005)
[18] Ren, W.; Beard, R. W.: Distributed consensus in multi-vehicle cooperative control, (2008) · Zbl 1144.93002
[19] Reynolds, C. W.: Flocks, herds, and schools: a distributed behavior model, Computer graphics 21, No. 4, 25-34 (1987)
[20] Rudin, W.: Principles of mathematical analysis, (1976) · Zbl 0346.26002
[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)
[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, No. 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, No. 8, 430-447 (1995) · Zbl 0867.93042 · doi:10.1109/81.404047
[24] Yu, W.; Cao, J.: Stability and Hopf bifurcation analysis on a four-neuron BAM neural network with time delays, Physics letters. A 351, No. 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, No. 4, 1355-1366 (2007) · Zbl 1185.37204 · doi:10.1142/S0218127407017859
[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, No. 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, No. 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, No. 1, 108-133 (2008) · Zbl 1161.94011 · doi:10.1137/070679090
[29] Yu, W., Chen, G., Cao, M., & Kurths, J. (2009). Second-order consensus for multi-agent systems with directed topologies and nonlinear dynamics. IEEE Transactions on Systems, Man, and Cybernetics, Part B, in press (doi:10.1109/TSMCB.2009.2031624).
[30] Yu, W.; Chen, G.; Lü, J.: On pinning synchronization of complex dynamical networks, Automatica 45, 429-435 (2009) · Zbl 1158.93308 · doi:10.1016/j.automatica.2008.07.016
[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, No. 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, No. 4, 652-656 (2006)
[33] Zhou, J.; Lu, J.; Lü, J.: Pinning adaptive synchronization of a general complex dynamical network, Automatica 44, No. 4, 996-1003 (2008) · Zbl 1283.93032