Quantization Effects on Synchronization of Mobile Agents with Second-Order Dynamics

Abstract This paper studies the quantization effects on the consensus-type schemes for the synchronized motion of teams of mobile agents governed by second-order dynamics. It is shown that when the relative position and velocity information is exchanged between neighboring agents after being quantized by a logarithmic quantizer, the performance of the local coordination scheme hardly deteriorates in steady states. However, it is also pointed out that when a uniform quantizer is not used in the right way, the agents’ velocities may grow unboundedly and their positions may never get together. Such different effects of quantization indicate the necessity for a careful selection of quantization strategies especially for multi-agent systems with higher-order agent dynamics.

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

[2]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

[3]  F. Knorn Topics in Cooperative Control , 2011 .

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

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

[6]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

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

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

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

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

[11]  Hui Liu,et al.  Control of one-dimensional guided formations using coarsely quantized information , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[13]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..