×

zbMATH — the first resource for mathematics

Consensus in multi-agent systems with communication constraints. (English) Zbl 1244.93018
Summary: The problem of second-order consensus is investigated in this paper for a class of multi-agent systems with a fixed directed topology and communication constraints where each agent is assumed to share information only with its neighbors on some disconnected time intervals. A novel consensus protocol designed based on synchronous intermittent local information feedback is proposed to coordinate the states of agents to converge to second-order consensus under a fixed strongly connected topology, which is then extended to the case where the communication topology contains a directed spanning tree. By using tools from algebraic graph theory and Lyapunov control approach, it is proved that second-order consensus can be reached if the general algebraic connectivity of the communication topology is larger than a threshold value and the mobile agents communicate with their neighbors frequently enough as the network evolves. Finally, a numerical example is simulated to verify the theoretical analysis.

MSC:
93A15 Large-scale systems
94A05 Communication theory
05C90 Applications of graph theory
68M14 Distributed systems
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Reynolds, Flocks, herds, and schools: a distributed behavior model, Computers and Graphics 21 (4) pp 25– (1987) · doi:10.1145/37402.37406
[2] Toner, Flocks, herds, and school: a quantitative theory of flocking, Physical Review E 58 (4) pp 4828– (1998) · doi:10.1103/PhysRevE.58.4828
[3] Topaz, Swarming patterns in a two-dimensional kinematic model for biological groups, SIAM Journal on Applied Mathematics 65 (1) pp 152– (2005) · Zbl 1071.92048 · doi:10.1137/S0036139903437424
[4] Beard, Coordinated target assignment and intercept for unmanned air vehicles, IEEE Transactions on Robotics and Automation 18 (6) pp 911– (2002) · doi:10.1109/TRA.2002.805653
[5] Fax, Information flow and coorperative control of vehicle formations, IEEE Transactions on Automatic Control 49 (9) pp 1465– (2004) · Zbl 1365.90056 · doi:10.1109/TAC.2004.834433
[6] Ren, Information consensus in multivehicle cooperative control, IEEE Control Systems Magazine 27 (2) pp 71– (2007) · doi:10.1109/MCS.2007.338264
[7] Cortes, Coordination and geometric optimization via distributed dynamical systems, SIAM Journal on Control and Optimization 44 (5) pp 1543– (2003) · Zbl 1108.37058 · doi:10.1137/S0363012903428652
[8] Li, Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint, IEEE Transactions on Circuits and Systems I: Regular Papers 57 (1) pp 213– (2010) · doi:10.1109/TCSI.2009.2023937
[9] Vicsek, Novel type of phase transition in a system of self-deriven particles, Physical Review Letters 75 (6) pp 1226– (1995) · doi:10.1103/PhysRevLett.75.1226
[10] Jadbabaie, Coordination of groups of moboile autonomous agents using nearest neighbour rules, IEEE Transactions on Automatic Control 48 (9) pp 988– (2003) · Zbl 1364.93514 · doi:10.1109/TAC.2003.812781
[11] Savkin, Coordinate collective motion of groups of autonomous mobile robots: analysis of Vicsek’s model, IEEE Transactions on Automatic Control 49 (6) pp 981– (2004) · Zbl 1365.93327 · doi:10.1109/TAC.2004.829621
[12] Olfati-Saber, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control 49 (9) pp 1520– (2004) · Zbl 1365.93301 · doi:10.1109/TAC.2004.834113
[13] Moreau, Stability of multi-agent systems with time-dependent communication links, IEEE Transactions on Automatic Control 50 (2) pp 169– (2005) · Zbl 1365.93268 · doi:10.1109/TAC.2004.841888
[14] Ren, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control 50 (5) pp 655– (2005) · Zbl 1365.93302 · doi:10.1109/TAC.2005.846556
[15] Lin, Distributed robust H consensus control in directed networks of agents with time-delay, Systems and Control Letters 57 (8) pp 643– (2008) · Zbl 1140.93355 · doi:10.1016/j.sysconle.2008.01.002
[16] Li, Mean square average consensus under measurement noises and fixed topologies: necessary and sufficient conditions, Automatica 45 (8) pp 1929– (2009) · Zbl 1185.93006 · doi:10.1016/j.automatica.2009.04.017
[17] Xiao, Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays, IEEE Transactions on Automatic Control 53 (8) pp 1804– (2008) · Zbl 1367.93255 · doi:10.1109/TAC.2008.929381
[18] Fang, Asynchronous consensus protocols using nonlinear paracontractions theory, IEEE Transactions on Automatic Control 53 (10) pp 2351– (2008) · Zbl 1367.90020 · doi:10.1109/TAC.2008.2007146
[19] Hatano, Agreement over random networks, IEEE Transactions on Automatic Control 50 (11) pp 1867– (2005) · Zbl 1365.94482 · doi:10.1109/TAC.2005.858670
[20] Porfiri, Consensus seeking over random weighted directed graphs, IEEE Transactions on Automatic Control 52 (9) pp 1767– (2007) · Zbl 1366.93330 · doi:10.1109/TAC.2007.904603
[21] Tahbaz-Salehi, Consensus over ergodic stationary graph processes, IEEE Transactions on Automatic Control 55 (1) pp 225– (2010) · Zbl 1368.60078 · doi:10.1109/TAC.2009.2034054
[22] Olfati-Saber R Shamma JS Consensus filters for sensor networks and distributed sensor funsion 6698 6703
[23] Yang, Consensus filters on small world networks, Dynamics of Continuous Discrete and Impulsive Systems-Series B-Applications Algorithms 13 (3-4) pp 379– (2006)
[24] Yu, Distributed consensus filtering in sensor networks, IEEE Transactions on Systems, Man, and Cybernetics-Part B 39 (6) pp 1568– (2009) · doi:10.1109/TSMCB.2009.2021254
[25] Ren, Information consensus in multivehicle cooperative control, IEEE Control Systems Magazine 27 (2) pp 71– (2007)
[26] Cao, Reaching a consensus in a dynamically changing environment: a graphical approach, SIAM Journal on Control and Optimization 47 (2) pp 575– (2008) · Zbl 1157.93514 · doi:10.1137/060657005
[27] Lin, Necessary and sufficient graphical conditions for formation control of unicycles, IEEE Transactions on Automatic Control 50 (1) pp 121– (2005) · Zbl 1365.93324 · doi:10.1109/TAC.2004.841121
[28] Hong, Tracking control for multi-agent consensus with an active leader and varibale topology, Automatica 42 (7) pp 1177– (2006) · Zbl 1117.93300 · doi:10.1016/j.automatica.2006.02.013
[29] Tian, Consensus of multi-agent systems with diverse input and communication delays, IEEE Transactions on Automatic Control 53 (9) pp 2122– (2008) · Zbl 1367.93411 · doi:10.1109/TAC.2008.930184
[30] Yu W Chen G Cao M Kurths J Second-order cosnensus for multi-agent systems with directed topologies and nonlinear dynamics 10.11097/TSMCB.2009.2031624
[31] Liu, Synchronization of multi-agent systems without connectivity assumptions, Automatica 45 (12) pp 2744– (2009) · Zbl 1192.93057 · doi:10.1016/j.automatica.2009.09.015
[32] Su, Synchronization of coupled harmonic oscillators in a dynamic proximity network, Automatica 45 (10) pp 2286– (2009) · Zbl 1179.93102 · doi:10.1016/j.automatica.2009.05.026
[33] Ren W Atkins E Second-order consensus protocols in multiple vehicle systems with local interactions
[34] Ren, Distributed multi-vehicle coordinated control via local information exchange, International Journal of Robust and Nonlinear Control 17 (10-11) pp 1002– (2007) · Zbl 1266.93010 · doi:10.1002/rnc.1147
[35] Wieland P Kim J-S Scheu H Allgöwer F On consensus in multi-agent systems with linear high-order agents 1541 1546
[36] Yu, Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, Automatica 46 (6) pp 1089– (2010) · Zbl 1192.93019 · doi:10.1016/j.automatica.2010.03.006
[37] Lu, New approach to synchronization analysis of linearly coupled ordinary differential systems, Physica D 213 (2) pp 214– (2006) · Zbl 1105.34031 · doi:10.1016/j.physd.2005.11.009
[38] Brualdi, Combinatorial Matrix Theory pp 57– (1991) · Zbl 1286.05001 · doi:10.1017/CBO9781107325708
[39] Huang, Linear Algebra in System and Control Theory pp 211– (1984)
[40] Ren, On consensus algorithms for double-integrator dynamics, IEEE Transactions on Automatic Control 53 (6) pp 1503– (2008) · Zbl 1367.93567 · doi:10.1109/TAC.2008.924961
[41] Olshevsky, On the nonexistence of quadratic Lyapunov functions for consensus algorithms, IEEE Transactions on Automatic Control 53 (11) pp 2642– (2008) · Zbl 1367.93611 · doi:10.1109/TAC.2008.2007878
[42] Boyd, Linear Matrix Inequalities in System and Control Theory pp 7– (1994) · doi:10.1137/1.9781611970777.ch2
[43] Huang, Synchronization of delayed chaotic systems with parameter mismatches by using intermittent linear state feedback, Nonlinearity 22 (3) pp 569– (2009) · Zbl 1167.34386 · doi:10.1088/0951-7715/22/3/004
[44] Xia, Pinning synchronization of delayed dynamical networks via periodically intermittent control, Chaos 19 (2009) · Zbl 1311.93061 · doi:10.1063/1.3071933
[45] Cai, Periodically intermittent controlling complex dynamical networks with time-varying delays to a desired orbit, Physics Letters A 373 (42) pp 3846– (2009) · Zbl 1234.34035 · doi:10.1016/j.physleta.2009.07.081
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.