zbMATH — the first resource for mathematics

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.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
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)
Second-order consensus in multi-agent dynamical systems with sampled position data. (English) Zbl 1220.93005
Summary: This paper studies second-order consensus in multi-agent dynamical systems with sampled position data. A distributed linear consensus protocol with second-order dynamics is designed, where both the current and some sampled past position data are utilized. It is found that second-order consensus in such a multi-agent system cannot be reached without any sampled position data under the given protocol while it can be achieved by appropriately choosing the sampling period. A necessary and sufficient condition for reaching consensus of the system in this setting is established, based on which consensus regions are then characterized. It is shown that if all the eigenvalues of the Laplacian matrix are real, then second-order consensus in the multi-agent system can be reached for any sampling period except at some critical points depending on the spectrum of the Laplacian matrix. However, if there exists at least one eigenvalue of the Laplacian matrix with a nonzero imaginary part, second-order consensus cannot be reached for sufficiently small or sufficiently large sampling periods. In such cases, one nevertheless may be able to find some disconnected stable consensus regions determined by choosing appropriate sampling periods. Finally, simulation examples are given to verify and illustrate the theoretical analysis.

93A14Decentralized systems
93B60Eigenvalue problems in systems theory
Full Text: DOI
[1] Arenas, A.; Diaz-Guilera, A.; Kurths, J.; Moreno, Y.; Zhou, C.: Synchronization in complex networks, Physics reports 468, No. 3, 93-153 (2008)
[2] Bertsekas, D. P.; Tsitsiklis, J. N.: Parallel and distributed computation: numerical methods, (1989) · Zbl 0743.65107
[3] 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, No. 2, 575-600 (2008) · Zbl 1157.93514 · doi:10.1137/060657005
[4] Cao, Y., Ren, W., & Chen, Y. (2008). Multi-agent consensus using both current and outdated states. In Proceedings of the 17th world congress IFAC (pp. 2874--2879).
[5] Degroot, M. H.: Reaching a consensus, Journal of the American statistical association 69, No. 345, 118-121 (1974) · Zbl 0282.92011 · doi:10.2307/2285509
[6] Duan, Z.; Chen, G.; Huang, L.: Disconnected synchronized regions of complex dynamical networks, IEEE transactions on automatic control 54, No. 4, 845-849 (2009)
[7] Fiedler, M.: Algebraic connectivity of graphs, Czechoslovak mathematical journal 23, No. 2, 298-305 (1973) · Zbl 0265.05119
[8] Godsil, C.; Royle, G.: Algebraic graph theory, (2001) · Zbl 0968.05002
[9] Hong, Y.; Chen, G.; Bushnell, L.: Distributed observers design for leader-following control of multi-agent networks, Automatica 44, No. 3, 846-850 (2008) · Zbl 1283.93019
[10] Hong, Y.; Hu, J.; Gao, L.: Tracking control for multi-agent consensus with an active leader and variable topology, Automatica 42, No. 7, 1177-1182 (2006) · Zbl 1117.93300 · doi:10.1016/j.automatica.2006.02.013
[11] Horn, R. A.; Johnson, C. R.: Matrix analysis, (1985) · Zbl 0576.15001
[12] Horn, R. A.; Johnson, C. R.: Topics in matrix analysis, (1991) · Zbl 0729.15001
[13] Gazi, V.; Passino, K. M.: Stability analysis of swarms, IEEE transactions on automatic control 48, No. 4, 692-697 (2003)
[14] 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)
[15] Liu, C.; Duan, Z.; Chen, G.; Huang, L.: Analyzing and controlling the network synchronization regions, Physica A 386, No. 1, 531-542 (2007)
[16] 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)
[17] Moreau, L.: Stability of multiagent systems with time-dependent communication links, IEEE transactions on automatic control 50, No. 2, 169-182 (2005)
[18] 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)
[19] Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory, IEEE transactions on automatic control 51, No. 3, 401-420 (2006)
[20] Parks, P. C.; Hahn, V.: Stability theory, (1993) · Zbl 0757.34041
[21] Pecora, L. M.; Carroll, T. L.: Synchronization in chaotic systems, Physical review letters 64, No. 8, 821-824 (1990) · Zbl 0938.37019
[22] Ren, W.: On consensus algorithms for double-integrator dynamics, IEEE transactions on automatic control 58, No. 6, 1503-1509 (2008)
[23] Ren, W.; Atkins, E.: Distributed multi-vehicle coordinated control via local information exchange, International journal of robust and nonlinear control 17, No. 10--11, 1002-1033 (2007) · Zbl 1266.93010
[24] 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)
[25] Reynolds, C. W.: Flocks, herds, and schools: a distributed behavior model, Computer graphics 21, No. 4, 25-34 (1987)
[26] 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)
[27] Wang, X.; Chen, G.: Synchronization in scale-free dynamical networks: robustness and fragility, IEEE transactions on circuits and systems I 49, No. 1, 54-62 (2002)
[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.: Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, Automatica 46, No. 6, 1089-1095 (2010) · Zbl 1192.93019 · doi:10.1016/j.automatica.2010.03.006
[30] Yu, W.; Chen, G.; Cao, M.; Kurths, J.: Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics, IEEE transactions on systems, man, and cybernetics, part B 40, No. 3, 881-891 (2010)
[31] Yu, W.; Chen, G.; Lü, J.: On pinning synchronization of complex dynamical networks, Automatica 45, No. 2, 429-435 (2009) · Zbl 1158.93308 · doi:10.1016/j.automatica.2008.07.016
[32] Yu, W., Chen, G., & Ren, W. (2010). Delay-induced quasi-consensus in multi-agent dynamical systems. In 29th Chinese control conference, Beijing, China (pp. 4566--4571).
[33] Yu, W., Chen, G., Ren, W., Kurths, J., & Zheng, W. X. (2011). Distributed higher-order consensus protocols in multi-agent dynamical systems. IEEE Transactions on Circuits and Systems I (in press) doi:10.1109/TCSI.2011.2106032.
[34] 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)
[35] 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)