Discontinuities and hysteresis in quantized average consensus

We consider continuous-time average consensus dynamics in which the agents' states are communicated through uniform quantizers. Solutions to the resulting system are defined in the Krasowskii sense and are proven to converge to conditions of "practical consensus". To cope with undesired chattering phenomena we introduce a hysteretic quantizer, and we study the convergence properties of the resulting dynamics by a hybrid system approach.

[1]  Otomar Hájek,et al.  Discontinuous differential equations, II , 1979 .

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

[3]  S. Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1987 .

[4]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[5]  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.

[6]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

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

[8]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[9]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[10]  A. Bacciotti,et al.  Stability and Stabilization of Discontinuous Systems and Nonsmooth Lyapunov Functions , 1999 .

[11]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[12]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[13]  P. Nistri,et al.  On Discontinuous Differential Equations , 2009 .

[14]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

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

[16]  Ruggero Carli,et al.  Quantized average consensus via dynamic coding/decoding schemes , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  S. Yau.  Mathematics and its applications , 2002 .

[18]  K. Deimling.  Multivalued Differential Equations , 1992 .

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

[20]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Ruggero Carli,et al.  Gossip consensus algorithms via quantized communication , 2009, Autom..

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

[23]  Daniel Liberzon,et al.  Rendezvous without coordinates , 2008, 2008 47th IEEE Conference on Decision and Control.