On robustness and leadership in Markov switching consensus networks

We examine the influence of time-varying interactions, which are modeled by a Markov switching graph (MSG), on noisy multi-agent dynamics. Our focus is on the robustness of both consensus and leader-follower tracking dynamics in the presence of stochastic noise, and we derive expressions for the steady-state covariance of the system's deviation from consensus and tracking error, respectively. We use these measures to quantify individual and group performance as functions of the interaction graphs and graph switching matrix. We extend notions of robustness and joint centrality indices for static graphs to MSGs.

[1]  Vaibhav Srivastava,et al.  Collective Decision-Making in Ideal Networks: The Speed-Accuracy Tradeoff , 2014, IEEE Transactions on Control of Network Systems.

[2]  Naomi Ehrich Leonard,et al.  Information Centrality and Ordering of Nodes for Accuracy in Noisy Decision-Making Networks , 2016, IEEE Transactions on Automatic Control.

[3]  Fu Lin,et al.  Algorithms for Leader Selection in Stochastically Forced Consensus Networks , 2013, IEEE Transactions on Automatic Control.

[4]  Behrouz Touri,et al.  On Ergodicity, Infinite Flow, and Consensus in Random Models , 2010, IEEE Transactions on Automatic Control.

[5]  Mathias Bürger,et al.  On the Robustness of Uncertain Consensus Networks , 2014, IEEE Transactions on Control of Network Systems.

[6]  Naomi Ehrich Leonard,et al.  A New Notion of Effective Resistance for Directed Graphs—Part I: Definition and Properties , 2013, IEEE Transactions on Automatic Control.

[7]  Naomi Ehrich Leonard,et al.  A New Notion of Effective Resistance for Directed Graphs—Part II: Computing Resistances , 2013, IEEE Transactions on Automatic Control.

[8]  Naomi Ehrich Leonard,et al.  Robustness of noisy consensus dynamics with directed communication , 2010, Proceedings of the 2010 American Control Conference.

[9]  George Forrest Young,et al.  Optimising Robustness of Consensus to Noise on Directed Networks , 2014 .

[10]  Milad Siami,et al.  Centrality Measures in Linear Consensus Networks With Structured Network Uncertainties , 2018, IEEE Transactions on Control of Network Systems.

[11]  John S. Baras,et al.  Convergence Results for the Linear Consensus Problem under Markovian Random Graphs , 2013, SIAM J. Control. Optim..

[12]  Alireza Tahbaz-Salehi,et al.  Consensus Over Ergodic Stationary Graph Processes , 2010, IEEE Transactions on Automatic Control.

[13]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[14]  Milad Siami,et al.  Fundamental Limits and Tradeoffs on Disturbance Propagation in Linear Dynamical Networks , 2014, IEEE Transactions on Automatic Control.

[15]  João Pedro Hespanha,et al.  Estimation From Relative Measurements: Electrical Analogy and Large Graphs , 2008, IEEE Transactions on Signal Processing.

[16]  Bruno Sinopoli,et al.  Networked Sensing, Estimation and Control Systems , 2009 .

[17]  Naomi Ehrich Leonard,et al.  Rearranging trees for robust consensus , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Bassam Bamieh,et al.  Leader selection for optimal network coherence , 2010, 49th IEEE Conference on Decision and Control (CDC).

[19]  Stacy Patterson,et al.  Optimal $k$-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks , 2016, IEEE Transactions on Control of Network Systems.

[20]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

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

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

[23]  Radha Poovendran,et al.  A Supermodular Optimization Framework for Leader Selection Under Link Noise in Linear Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[24]  M. Zelen,et al.  Rethinking centrality: Methods and examples☆ , 1989 .

[25]  K. Loparo,et al.  Stochastic stability properties of jump linear systems , 1992 .

[26]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

[27]  Naomi Ehrich Leonard,et al.  Joint Centrality Distinguishes Optimal Leaders in Noisy Networks , 2014, IEEE Transactions on Control of Network Systems.