Fast consensus algorithm of multi-agent systems with double gains regulation

ABSTRACT Two novel fast consensus algorithms based on local information of first-order discrete multi-agent systems under a directed network are proposed in this paper. By applying matrix theory and the frequency-domain analysis methods, two sufficient conditions about the convergence rate of the systems are presented, respectively, where the proportional-like gain feedback and incremental proportional–integral–differential gains feedback only with local information are added. Finally, a numerical example is given to show the double gains regulation algorithm proposed in this paper has much faster consensus rate compared with the classical consensus algorithm in the same condition for its two-degree freedom parameters.

[1]  Xiao Fan Wang,et al.  Fast consensus seeking in multi-agent systems with time delay , 2013, Syst. Control. Lett..

[2]  R. Olfati-Saber.  Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[3]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[4]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[5]  Azwirman Gusrialdi,et al.  Topology design for distributed formation control towards optimal convergence rate , 2012, 2012 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]  Huajing Fang,et al.  Improvement for Consensus Performance of Multi-Agent Systems Based on Weighted Average Prediction , 2012, IEEE Transactions on Automatic Control.

[8]  Guy-Bart Stan,et al.  Fast Consensus Via Predictive Pinning Control , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[10]  H. T,et al.  The future of PID control , 2001 .

[11]  David Angeli,et al.  Convergence speed of distributed consensus and topology of the associated information spread , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  Xiang Li,et al.  A Survey of Consensus Problem in Multi-Agent Systems , 2006, 2006 Chinese Control Conference.

[13]  Michael G. Rabbat,et al.  Optimization and Analysis of Distributed Averaging With Short Node Memory , 2009, IEEE Transactions on Signal Processing.

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

[15]  Yibo Zhang,et al.  Improvement of consensus convergence speed for linear multi-agent systems based on state observer , 2015, Neurocomputing.

[16]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[17]  Fang Hua-jing.  Fast consensus for multi-agent systems in directed networks , 2010 .

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

[19]  Gang Feng,et al.  Consensus of second-order multi-agent systems via impulsive control using sampled hetero-information , 2013, Autom..

[20]  R.M. Murray,et al.  Multi-Hop Relay Protocols for Fast Consensus Seeking , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[21]  Baltasar Beferull-Lozano,et al.  Accelerating Consensus Gossip Algorithms: Sparsifying Networks Can Be Good for You , 2010, 2010 IEEE International Conference on Communications.

[22]  Sun Chao,et al.  Fast consensus tracking of multi-agent systems with diverse communication delays , 2013, Proceedings of the 32nd Chinese Control Conference.

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