Distributed practical consensus in multi-agent networks with communication constrains

This paper deals with the multi-agent consensus problem subject to communication constrains. Two types of communication constrains are discussed in this paper: i) each agent can only exchange quantized data with its neighbors and ii) each agent can only obtain the delayed information from its neighbors. Solutions of the resulting system are defined in the Filippov sense. For the consensus protocol which only considers quantization effect, we prove that Filippov solutions converge to a practical consensus set in a finite time. For the consensus protocol considering quantization and time delay simultaneously, it is shown that Filippov solutions converge to a practical consensus set asymptotically. Moreover, we also present how initial state of the agents, time delay and quantization parameter affect the final practical consensus set. Numerical examples are provided to demonstrate the effectiveness of the obtained theoretical results.

[1]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[2]  Yeung Sam Hung,et al.  Distributed H∞-consensus filtering in sensor networks with multiple missing measurements: The finite-horizon case , 2010, Autom..

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

[4]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[5]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[6]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[9]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

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

[11]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[12]  Qing Hui,et al.  Quantised near-consensus via quantised communication links , 2011, Int. J. Control.

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Duccio Papini,et al.  Global exponential stability and global convergence in finite time of delayed neural networks with infinite gain , 2005, IEEE Transactions on Neural Networks.

[15]  Huijun Gao,et al.  A new approach to quantized feedback control systems , 2008, Autom..

[16]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[17]  Zidong Wang,et al.  Robust Hinfinity finite-horizon filtering with randomly occurred nonlinearities and quantization effects , 2010, Autom..

[18]  Huijun Gao,et al.  ${\cal H}_{\infty}$ Estimation for Uncertain Systems With Limited Communication Capacity , 2007, IEEE Transactions on Automatic Control.

[19]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[20]  Claudio De Persis,et al.  Discontinuities and hysteresis in quantized average consensus , 2010, Autom..

[21]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[22]  Qing Hui,et al.  Quantized near-consensus via quantized communication links , 2010, Proceedings of the 2010 American Control Conference.

[23]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Ruggero Carli,et al.  Average consensus on networks with quantized communication , 2009 .

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

[26]  M. Forti,et al.  Global convergence of neural networks with discontinuous neuron activations , 2003 .

[27]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..