A comparative study of persistence based convergence rate estimates to consensus

Abstract This article presents a comparative study of convergence rate estimates for degenerate gradient flows in the context of multi-agent systems. A novel analysis methodology was introduced in (Roy Chowdhury and Srikant, 2014) based on the classical notions of persistence of excitation (PE) and uniform complete observability (UCO) to study the exponential stability of consensus protocol with time-varying agent dynamics. The new technique allowed precise computation of the convergence rate for single integrator agent dynamics. The purpose of this article is principally twofold. Firstly, we revisit the continuous time spanning edge agent dynamics proposed in (Roy Chowdhury and Srikant, 2014) and present a different analysis approach to study the convergence property for the same. Our analysis mimics the recent result by Brockett (Brockett, 2000) on single agent adaptive control. Secondly, the convergence rate estimates arrived at from the two approaches are compared. Simulations on different examples are provided to elucidate the main theoretical contribution.

[1]  B. Anderson.  Exponential stability of linear equations arising in adaptive identification , 1977 .

[2]  Naomi Ehrich Leonard,et al.  COOPERATIVE ATTITUDE SYNCHRONIZATION IN SATELLITE SWARMS: A CONSENSUS APPROACH , 2007 .

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

[4]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[5]  Sean B. Andersson,et al.  Degenerate gradient flows: a comparison study of convergence rate estimates , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Mehran Mesbahi,et al.  Edge Agreement: Graph-Theoretic Performance Bounds and Passivity Analysis , 2011, IEEE Transactions on Automatic Control.

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

[8]  Srikant Sukumar,et al.  Persistence based analysis of consensus protocols for dynamic graph networks , 2014, 2014 European Control Conference (ECC).

[9]  Karl Henrik Johansson,et al.  Persistent graphs and consensus convergence , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[11]  Laurent El Ghaoui,et al.  Graph weight design for Laplacian eigenvalue constraints with multi-agent systems applications , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[13]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

[14]  S. Sastry,et al.  Adaptive Control: Stability, Convergence and Robustness , 1989 .

[15]  Antoine Girard,et al.  Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs , 2009, IEEE Transactions on Automatic Control.

[16]  M. Alighanbari,et al.  Decentralized Task Assignment for Unmanned Aerial Vehicles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.