Quantized Leaderless and Leader-Following Consensus of High-Order Multi-Agent Systems With Limited Data Rate

Distributed consensus with limited communication data rate is an interesting and important problem and has been studied for multi-agent networks with the first order and second order integrator dynamics. However, the problem remains challenging for higher-order systems due to the complexity of consensus analysis and data rate minimization. In this paper, the leaderless and leader-following quantized consensus for a special kind of high-order systems are considered. Each agent is assumed to be controllable and observable with single input and single output, and its system matrix admits n identical eigenvalues of 1. The special case of n-th order integrator multi-agent system with only the first state variable being measurable is first investigated, and it is shown that for a fixed undirected connected network, n bits of information exchange between agents suffice to guarantee the leaderless and leader-following quantized consensus respectively with an exponential convergence rate by employing a suitable encoding-decoding scheme and perturbation analysis of matrices. The obtained results are then extended to the general case of multi-agent dynamics with n identical eigenvalues of 1 by applying the same encoding-decoding scheme and control protocol to an observer system for each agent. The final consensus value and the application to formation control are also discussed.

[1]  Ruggero Carli,et al.  Quantized average consensus via dynamic coding/decoding schemes , 2010 .

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

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

[4]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with communication delays and limited data rate , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[5]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[6]  Frank L. Lewis,et al.  Adaptive cooperative tracking control of higher-order nonlinear systems with unknown dynamics , 2012, Autom..

[7]  Jun Xu,et al.  Cooperative Search and Exploration in Robotic Networks , 2013 .

[8]  Lihua Xie,et al.  Distributed consensus over digital networks with limited bandwidth and time-varying topologies , 2011, Autom..

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

[10]  Froilán M. Dopico,et al.  Low Rank Perturbation of Jordan Structure , 2003, SIAM J. Matrix Anal. Appl..

[11]  Andrew Kopeikin,et al.  Dynamic Mission Planning for Communication Control in Multiple Unmanned Aircraft Teams , 2013 .

[12]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[13]  Vijay Kumar,et al.  Trajectory Generation and Control for Precise Aggressive Maneuvers with Quadrotors , 2010, ISER.

[14]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Qipeng Liu,et al.  Quantized consensus over directed networks with switching topologies , 2014, Syst. Control. Lett..

[16]  H. Baumgärtel.  Analytic perturbation theory for matrices and operators , 1985 .

[17]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[18]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[19]  Li Zhenxing,et al.  Quantized consensus for linear discrete-time multi-agent systems , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

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

[21]  Bin Zhou,et al.  Consensus of high-order multi-agent systems with large input and communication delays , 2014, at - Automatisierungstechnik.

[22]  Kai Cai,et al.  Average consensus on general strongly connected digraphs , 2012, Autom..

[23]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[24]  M. Vishik,et al.  THE SOLUTION OF SOME PERTURBATION PROBLEMS FOR MATRICES AND SELFADJOINT OR NON-SELFADJOINT DIFFERENTIAL EQUATIONS I , 1960 .

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

[26]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

[27]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[28]  Robin J. Evans,et al.  Stabilizability of Stochastic Linear Systems with Finite Feedback Data Rates , 2004, SIAM J. Control. Optim..

[29]  Gu Jian-zhong.  Distributed Coordination of Multi-agent Systems , 2010 .

[30]  Qiang Zhang,et al.  Quantized Data-Based Distributed Consensus under Directed Time-Varying Communication Topology , 2013, SIAM J. Control. Optim..

[31]  Lihua Xie,et al.  The sector bound approach to quantized feedback control , 2005, IEEE Transactions on Automatic Control.