The deformed consensus protocol

This paper studies a generalization of the standard continuous-time consensus protocol, obtained by replacing the Laplacian matrix of the communication graph with the so-called deformed Laplacian. The deformed Laplacian is a second-degree matrix polynomial in the real variable s which reduces to the standard Laplacian for s equal to unity. The stability properties of the ensuing deformed consensus protocol are studied in terms of parameter s for some special families of undirected and directed graphs, and for arbitrary graph topologies by leveraging the spectral theory of quadratic eigenvalue problems. Examples and simulation results are provided to illustrate our theoretical findings.

[1]  Fabio Morbidi,et al.  On the properties of the deformed consensus protocol , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  D. Cvetkovic,et al.  Towards a spectral theory of graphs based on the signless Laplacian, I , 2009 .

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

[4]  Michael Doob,et al.  Spectra of graphs , 1980 .

[5]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

[6]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

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

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

[9]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[10]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

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

[12]  Antonio Bicchi,et al.  Logical consensus for distributed network agreement , 2008, 2008 47th IEEE Conference on Decision and Control.

[13]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

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

[15]  Michael William Newman,et al.  The Laplacian spectrum of graphs , 2001 .

[16]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[17]  Sandro Zampieri,et al.  Trends in Networked Control Systems , 2008 .

[18]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[19]  Antonio Franchi,et al.  On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms , 2011, IEEE Transactions on Robotics.

[20]  D. Lathrop.  Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering , 2015 .

[21]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[22]  Cvetkovicccc Dragos,et al.  Towards a spectral theory of graphs based on the signless Laplacian, III , 2010 .

[23]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[24]  Fabio Morbidi,et al.  The Deformed Consensus Protocol: Extended Version , 2013, ArXiv.

[25]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies and communication delays , 2010, Syst. Control. Lett..

[26]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007, 2007 Information Theory and Applications Workshop.

[27]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[28]  Gaurav S. Sukhatme,et al.  Networked Robots , 2008, Springer Handbook of Robotics.

[29]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[30]  N. Abreu.  Old and new results on algebraic connectivity of graphs , 2007 .

[31]  Karl Meerbergen,et al.  The Quadratic Eigenvalue Problem , 2001, SIAM Rev..

[32]  Laura Giarré,et al.  Non-linear protocols for optimal distributed consensus in networks of dynamic agents , 2006, Syst. Control. Lett..

[33]  S. R. Simanca,et al.  On Circulant Matrices , 2012 .

[34]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[35]  Israel Michael Sigal,et al.  Introduction to Spectral Theory: With Applications to Schrödinger Operators , 1995 .

[36]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

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

[38]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[39]  Pedro U. Lima,et al.  Modeling and Optimal Centralized Control of a Large-Size Robotic Population , 2006, IEEE Transactions on Robotics.

[40]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[41]  Ming Cao,et al.  Clustering in diffusively coupled networks , 2011, Autom..

[42]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[43]  D. Cvetkovic,et al.  Signless Laplacians of finite graphs , 2007 .

[44]  Yongcan Cao,et al.  Distributed Average Tracking of Multiple Time-Varying Reference Signals With Bounded Derivatives , 2012, IEEE Transactions on Automatic Control.

[45]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

[47]  Maurizio Porfiri,et al.  Consensus Seeking Over Random Weighted Directed Graphs , 2007, IEEE Transactions on Automatic Control.

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

[49]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.