×

Coordination of discrete-time multi-agent systems via relative output feedback. (English) Zbl 1227.93013

Summary: This paper investigates the joint effects of agent dynamics and network topology on the consensusability of linear discrete-time multi-agent systems via relative output feedback. An observer-based distributed control protocol is proposed. A necessary and sufficient condition for consensusability under this control protocol is given, which explicitly reveals how the intrinsic entropy rate of the agent dynamic and the eigenratio of the undirected communication graph affect consensusability. As a special case, multi-agent systems with discrete-time double integrator dynamics are discussed where a simple control protocol directly using two-step relative position feedback is provided to reach a consensus. Finally, the result is extended to solve the formation and formation-based tracking problems. The theoretical results are illustrated by simulations.

MSC:

93A14 Decentralized systems
93B52 Feedback control
94C15 Applications of graph theory to circuits and networks
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Antsaklis, Special issue on technology of networked control systems, Proceedings of the IEEE 95 (1) pp 5– (2007)
[2] Fax, Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control 49 (9) pp 1465– (2004) · Zbl 1365.90056
[3] Cortés, Coordination and geometric optimization via distributed dynamical systems, SIAM Journal on Control and Optimization 44 (5) pp 1543– (2006) · Zbl 1108.37058
[4] Olfati-Saber R Murray R Flocking with obstacle avoidance: cooperation with limited communication in mobile networks 2003 2022 2028
[5] Lynch, Distributed Algorithms (1996)
[6] Barahona, Synchronization in small-world systems, Physical Review letters 89 (5) pp 054– (2002)
[7] Duan, Complex network synchronizability: analysis and control, Physical Review E 76 (5) pp 56– (2007)
[8] 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
[9] Ren, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control 50 (5) pp 655– (2005) · Zbl 1365.93302
[10] Jadbabaie, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48 (6) pp 988– (2003) · Zbl 1364.93514
[11] Li, Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises, IEEE Transactions on Automatic Control 55 (9) pp 2043– (2010) · Zbl 1368.93548
[12] Olfati-Saber, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE 95 (1) pp 2043– (2007) · Zbl 1376.68138
[13] Ma, Necessary and sufficient conditions for consensusability of linear multi-agent systems, IEEE Transactions on Automatic Control 55 (5) pp 1263– (2010) · Zbl 1368.93383
[14] You, Network topology and communication data rate for consensusability of discrete-time multi-agent systems, IEEE Transactions on Automatic Control (2010)
[15] Minero, Data rate theorem for stabilization over time-varying feedback channels, IEEE Transactions on Automatic Control 54 (2) pp 243– (2009) · Zbl 1367.94255
[16] Carli R Chiuso A Schenato L Zampieri S Padova I Vicenza I A PI consensus controller for networked clocks synchronization
[17] Barooah, Estimation on graphs from relative measurements, IEEE Control Systems Magazine 27 (4) pp 57– (2007)
[18] Scardovi, Synchronization in networks of identical linear systems, Automatica 45 (11) pp 2557– (2009) · Zbl 1183.93054
[19] Seo, Consensus of high-order linear systems using dynamic output feedback compensator: low gain approach, Automatica 45 (11) pp 2659– (2009) · Zbl 1180.93005
[20] Antsaklis, Linear Systems (2006)
[21] Hong, Distributed observers design for leader-following control of multi-agent networks, Automatica 44 (3) pp 846– (2008) · Zbl 1283.93019
[22] Cao, Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication, Automatica 45 (5) pp 1299– (2009) · Zbl 1162.93004
[23] Ni, Leader-following consensus of multi-agent systems under fixed and switching topologies, Systems and Control Letters 59 (3-4) pp 209– (2010) · Zbl 1223.93006
[24] Lee, Stable flocking of multiple inertial agents on balanced graphs, IEEE Transactions on Automatic Control 52 (8) pp 1469– (2007) · Zbl 1366.93503
[25] Horn, Matrix Analysis (1985) · Zbl 0576.15001
[26] Boyd, Linear Matrix Inequalities in System and Control Theory (1994) · Zbl 0816.93004
[27] Li, Distributed consensus with limited communication data rate, IEEE Transactions on Automatic Control (2010)
[28] Kar, Topology for distributed inference on graphs, IEEE Transactions on Signal Processing 56 (6) pp 2609– (2008) · Zbl 1390.94238
[29] Fiedler, Algebraic connectivity of graphs, Czechoslovak Mathematical Journal 23 (2) pp 298– (1973) · Zbl 0265.05119
[30] Fu, The sector bound approach to quantized feedback control, IEEE Transactions on Automatic Control 50 (11) pp 1698– (2005) · Zbl 1365.81064
[31] You, Minimum data rate for mean square stabilization of discrete LTI systems over lossy channels, IEEE Transactions on Automatic Control (2010) · Zbl 1368.93582
[32] You, Attainability of the minimum data rate for stabilization of linear systems via logarithmic quantization, Automatica (2010)
[33] You, Minimum data rate for mean square stabilizability of linear systems with Markovian packet losses, IEEE Transactions on Automatic Control (2010)
[34] Solo V One step ahead adaptive controller with slowly time-varying parameters 1991
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.