Average consensus over communication channels with uniform packet losses

This paper is concerned with the average consensus problem of networked multi-agent systems over memory communication channels with packet losses. The focus is on a particular case: uniform packet losses(i.e. all the communication links in the network may be failed simultaneously). The objective is to compare the performance of the corresponding memoryless and memory consensus protocols. We show that the memory consensus protocol always provides a better performance than the corresponding memoryless one, moreover, greater possibility of data drop will produces greater convergence rate gap between the memory and memoryless protocols. Simulations are included for illustration.

[1]  Yingmin Jia,et al.  Distributed robust Hinfinity consensus control in directed networks of agents with time-delay , 2008, Syst. Control. Lett..

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

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

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

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

[6]  Sandro Zampieri,et al.  Average consensus with packet drop communication , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Guang-Hong Yang,et al.  H/sub /spl infin// control of networked control systems with time delay and packet disordering , 2007 .

[8]  Amr El Abbadi,et al.  Distributed average consensus with stochastic communication failures , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[10]  Jean-Charles Delvenne,et al.  Optimal strategies in the average consensus problem , 2007, 2007 46th IEEE Conference on Decision and Control.

[11]  R.M. Murray,et al.  On Sensor Fusion in the Presence of Packet-dropping Communication Channels , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

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

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

[15]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[16]  Ruggero Carli,et al.  Communication constraints in the average consensus problem , 2008, Autom..

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

[18]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

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

[20]  Peng Lin,et al.  Average consensus in networks of multi-agents with both switching topology and coupling time-delay , 2008 .

[21]  Nicola Elia,et al.  Remote stabilization over fading channels , 2005, Syst. Control. Lett..

[22]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, CDC 2005.

[23]  Sandro Zampieri,et al.  Average consensus with packet drop communication , 2006, CDC.

[24]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .