Leader-Controlled Protocols to Accelerate Convergence in Consensus Networks

In this paper, we consider a discrete-time consensus network, and assume that one of the agents acts as a leader and injects an input signal to improve the overall system performance, in particular to increase the speed of convergence to consensus or to achieve finite-time consensus. Two possible control protocols are proposed, and the characteristic polynomials of the resulting closed-loop systems are determined. These results allow us to investigate the consensus and finite-time consensus of the overall systems. Open problems and future research directions conclude this paper.

[1]  Ali H. Sayed,et al.  Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation Over Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

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

[3]  Hyo-Sung Ahn,et al.  Consensus-Based Coordination and Control for Building Automation Systems , 2015, IEEE Transactions on Control Systems Technology.

[4]  Gianfranco Parlangeli.  Enhancing convergence toward consensus in leader-follower networks , 2017 .

[5]  Zengqiang Chen,et al.  Reaching a consensus via pinning control , 2009, Autom..

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

[7]  M. Johansson,et al.  Accelerated gradient methods for networked optimization , 2011 .

[8]  Alexander Olshevsky,et al.  Linear Time Average Consensus and Distributed Optimization on Fixed Graphs , 2017, SIAM J. Control. Optim..

[9]  Alain Sarlette,et al.  Accelerating Consensus by Spectral Clustering and Polynomial Filters , 2017, IEEE Transactions on Control of Network Systems.

[10]  Alain Y. Kibangou,et al.  Graph Laplacian based matrix design for finite-time distributed average consensus , 2012, 2012 American Control Conference (ACC).

[11]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[12]  Toshimitsu Ushio,et al.  Dynamic Pinning Consensus Control of Multi-Agent Systems , 2017, IEEE Control Systems Letters.

[13]  Alex Olshevsky,et al.  Linear Time Average Consensus on Fixed Graphs and Implications for Decentralized Optimization and Multi-Agent Control , 2014, 1411.4186.

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

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

[16]  D. Henrion,et al.  Reliable Algorithms for Polynomial Matrices , 1998 .

[17]  M. Johansson,et al.  Faster Linear Iterations for Distributed Averaging , 2008 .

[18]  Maria Prandini,et al.  Finite-Time Distributed Averaging Over Gossip-Constrained Ring Networks , 2018, IEEE Transactions on Control of Network Systems.

[19]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[20]  Christoforos N. Hadjicostis,et al.  Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays , 2015, IEEE Transactions on Control of Network Systems.

[21]  V. Kučera,et al.  Discrete Linear Control: The Polynomial Equation Approach , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  W. Haemers.  Interlacing eigenvalues and graphs , 1995 .

[23]  Brian D. O. Anderson,et al.  Analysis of accelerated gossip algorithms , 2009, CDC.

[24]  Alain Sarlette,et al.  Adding a Single State Memory Optimally Accelerates Symmetric Linear Maps , 2014, IEEE Transactions on Automatic Control.

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

[26]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

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

[28]  C.N. Hadjicostis,et al.  Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies , 2007, 2007 American Control Conference.

[29]  Jean-Jacques E. Slotine,et al.  A theoretical study of different leader roles in networks , 2006, IEEE Transactions on Automatic Control.

[30]  George Labahn,et al.  When are Two Numerical Polynomials Relatively Prime? , 1998, J. Symb. Comput..

[31]  Raphaël M. Jungers,et al.  Graph diameter, eigenvalues, and minimum-time consensus , 2012, Autom..

[32]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[33]  Karl Henrik Johansson,et al.  Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals , 2013, IEEE Transactions on Automatic Control.

[34]  Xinghuo Yu,et al.  Multi-Agent Systems with Dynamical Topologies: Consensus and Applications , 2013, IEEE Circuits and Systems Magazine.

[35]  Guangming Xie,et al.  Controllability of a Leader–Follower Dynamic Network With Switching Topology , 2008, IEEE Transactions on Automatic Control.

[36]  Ling Shi,et al.  Decentralised minimum-time consensus , 2013, Autom..

[37]  The Structure of the Inverse to the Sylvester Resultant Matrix , 2001, math/0104118.

[38]  Karl Henrik Johansson,et al.  Finite-Time Convergent Gossiping , 2016, IEEE/ACM Transactions on Networking.