The Deformed Consensus Protocol: Extended Version

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]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

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

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

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

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

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

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

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

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

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

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

[12]  Francesco Bullo,et al.  Consensus networks over finite fields , 2013, Autom..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[28]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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