A consensus algorithm for networks with process noise and quantization error

In this paper we address the problem of quantized consensus where process noise or external inputs corrupt the state of each agent at each iteration. We propose a quantized consensus algorithm with progressive quantization, where the quantization interval changes in length at each iteration by a pre-specified value. We derive conditions on the design parameters of the algorithm to guarantee ultimate boundedness of the deviation from the average of each agent. Moreover, we determine explicitly the bounds of the consensus error under the assumption that the process disturbances are ultimately bounded within known bounds. A numerical example of cooperative path-following of a network of single integrators illustrates the performance of the proposed algorithm.

[1]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

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

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

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

[5]  Melanie Nicole Zeilinger,et al.  Quantization design for unconstrained distributed optimization , 2015, 2015 American Control Conference (ACC).

[6]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[8]  Jun Fang,et al.  Distributed Estimation of Gauss - Markov Random Fields With One-Bit Quantized Data , 2010, IEEE Signal Processing Letters.

[9]  Mehmet E. Yildiz,et al.  Coding With Side Information for Rate-Constrained Consensus , 2008, IEEE Transactions on Signal Processing.

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

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

[12]  Jun Fang,et al.  An adaptive quantization scheme for distributed consensus , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[14]  Pascal Frossard,et al.  Distributed Average Consensus With Quantization Refinement , 2013, IEEE Transactions on Signal Processing.

[15]  P. Olver Nonlinear Systems , 2013 .

[16]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[17]  Antonio Pedro Aguiar,et al.  Cooperative Path-Following of Underactuated Autonomous Marine Vehicles with Logic-based Communication , 2008 .

[18]  Jun Fang,et al.  Distributed Consensus With Quantized Data via Sequence Averaging , 2010, IEEE Transactions on Signal Processing.

[19]  Roberto López-Valcarce,et al.  Stepsize Sequence Design for Distributed Average Consensus , 2010, IEEE Signal Processing Letters.