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)
Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies. (English) Zbl 1175.93078
Summary: This paper studies the consensus problem of multi-agent systems with nonuniform time-delays and dynamically changing topologies. A linear consensus protocol is introduced to realize local control strategies for these second-order discrete-time agents. By model transformations and applying the properties of nonnegative matrices, sufficient conditions are derived for state consensus of the systems. It is shown that arbitrary bounded time-delays can safely be tolerated, even though the communication structures between agents dynamically change over time and the corresponding directed graphs may not have spanning trees. Finally, a numerical example is included to illustrate the obtained results.

93B50Synthesis problems
93C55Discrete-time control systems
93A14Decentralized systems
Full Text: DOI
[1] Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus, and flocking. In Proceedings of IEEE conference on decision and control (pp. 2996-3000)
[2] Cao, M., Morse, A. S., & Anderson, B. D. O. (2006). Reaching an agreement using delayed information. In Proceedings of IEEE conference on decision and control (pp. 3375-3380)
[3] Chopra, N.; Spong, M. W.: Passivity-based control of multi-agent systems, Advances in robot control: from everyday physics to human-like movements, 107-134 (2006) · Zbl 1134.93308
[4] Fang, L., & Antsaklis, P. J. (2005). Information consensus of asynchronous discrete-time multi-agent systems. In Proceedings of the American control conference (pp. 1883-1888)
[5] Godsil, C.; Royle, G.: Algebraic graph theory, (2001) · Zbl 0968.05002
[6] 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
[7] Horn, R. A.; Johnson, C. R.: Matrix analysis, (1987)
[8] 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, 988-1001 (2003)
[9] Lafferriere, G.; Williams, A.; Caughman, J.; Veerman, J.: Decentralized control of vehicle formations, System and control letters 54, No. 9, 899-910 (2005) · Zbl 1129.93303 · doi:10.1016/j.sysconle.2005.02.004
[10] Lin, P.; Jia, Y.; Li, L.: Distributed robust H$\infty $consensus control in directed networks of agents with time-delay, Systems and control letters 57, No. 8, 643-653 (2008) · Zbl 1140.93355 · doi:10.1016/j.sysconle.2008.01.002
[11] Liu, Y.; Passino, K. M.: Cohesive behaviors of multiagent systems with information flow constraints, IEEE transactions on automatic control 51, No. 11, 1734-1748 (2006)
[12] Moreau, L.: Stability of multi-agent systems with time-dependent communication links, IEEE transactions on automatic control 50, No. 2, 169-182 (2005)
[13] Olfati-Saber, R.; Murray, R. M.: Consensus problems in networks of agents with switching topology and time-delays, IEEE transactions on automatic control 49, No. 9, 1520-1533 (2004)
[14] Ren, W.; Beard, R. W.: Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE transactions on automatic control 50, No. 5, 655-661 (2005)
[15] Ren, W.; Beard, R. W.: Distributed consensus in multi-vehicle cooperative control: theory and applications, (2008) · Zbl 1144.93002
[16] Shi, H.; Wang, L.; Chu, T.: Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions, Physica D 213, No. 1, 51-65 (2006) · Zbl 1131.93354 · doi:10.1016/j.physd.2005.10.012
[17] Vicsek, T.; Cziroók, A.; Ben-Jacob, E.; Cohen, O.; Shochet, I.: Novel type of phase transition in a system of self-driven particles, Physical review letters 75, No. 6, 1226-1229 (1995)
[18] Wolfowitz, J.: Products of indecomposable, aperiodic, stochastic matrices, Proceedings of American mathematical society 15, 733-736 (1963) · Zbl 0116.35001 · doi:10.2307/2034984
[19] Xiao, F.; Wang, L.: State consensus for multi-agent systems with switching topologies and time-varying delays, International journal of control 79, No. 10, 1277-1284 (2006) · Zbl 05062627