Sampled-Data Consensus for High-Order Multiagent Systems under Fixed and Randomly Switching Topology

This paper studies the sampled-data based consensus of multiagent system with general linear time-invariant dynamics. It focuses on looking for a maximum allowable sampling period bound such that as long as the sampling period is less than this bound, there always exist linear consensus protocols solving the consensus problem. Both fixed and randomly switching topologies are considered. For systems under fixed topology, a necessary and sufficient sampling period bound is obtained for single-input multiagent systems, and a sufficient allowable bound is proposed for multi-input systems by solving the optimal control problem of certain system with uncertainty. For systems under randomly switching topologies, tree-type and complete broadcasting network with Bernoulli packet losses are discussed, and explicit allowable sampling period bounds are, respectively, given based on the unstable eigenvalues of agent’s system matrix and packet loss probability. Numerical examples are given to illustrate the results.

[1]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[2]  Lei Zhou,et al.  Consensus in Multi-Agent Systems With Second-Order Dynamics and Sampled Data , 2013, IEEE Transactions on Industrial Informatics.

[3]  M. Mesbahi,et al.  Agreement over random networks , 2004, CDC.

[4]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

[5]  Tongwen Chen,et al.  Sampled-Data Consensus for Multiple Double Integrators With Arbitrary Sampling , 2012, IEEE Transactions on Automatic Control.

[6]  Yanping Gao,et al.  Consensusability of continuous-time multi-agent systems with general linear dynamics and intermittent measurements , 2013 .

[7]  Maurizio Porfiri,et al.  Consensus Seeking Over Random Weighted Directed Graphs , 2007, IEEE Transactions on Automatic Control.

[8]  Lihua Xie,et al.  Minimum Data Rate for Mean Square Stabilization of Discrete LTI Systems Over Lossy Channels , 2010, IEEE Trans. Autom. Control..

[9]  Baris Fidan,et al.  Aggregation, Foraging, and Formation Control of Swarms with Non-Holonomic Agents Using Potential Functions and Sliding Mode Techniques ∗† , 2007 .

[10]  Hyungbo Shim,et al.  Consensus of high-order linear systems using dynamic output feedback compensator: Low gain approach , 2009, Autom..

[11]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[12]  Lihua Xie,et al.  Sampled-data based average consensus with logarithmic quantizers , 2012, Proceedings of the 31st Chinese Control Conference.

[13]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[14]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[15]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[16]  W. Ren,et al.  Multi‐vehicle coordination for double‐integrator dynamics under fixed undirected/directed interaction in a sampled‐data setting , 2010 .

[17]  Daizhan Cheng,et al.  Consensus of multi-agent linear dynamic systems† , 2008 .

[18]  Yu-Ping Tian,et al.  Allowable sampling period for consensus control of multiple general linear dynamical agents in random networks , 2010, Int. J. Control.

[19]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[20]  Yanping Gao,et al.  Consensus of multiple double‐integrator agents with intermittent measurement , 2010 .

[21]  Jie Huang,et al.  Stability of a Class of Linear Switching Systems with Applications to Two Consensus Problems , 2011, IEEE Transactions on Automatic Control.

[22]  Yu-Ping Tian,et al.  Maximum Allowable Loss Probability for Consensus of Multi-Agent Systems Over Random Weighted Lossy Networks , 2012, IEEE Transactions on Automatic Control.

[23]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[24]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.