Reset strategy for consensus in networks of clusters

This paper addresses the problem of consensus in networks structured in several clusters. The clusters are represented by fixed, directed and strongly connected graphs. They are composed by a number of agents which are able to interact only with other agents belonging to the same cluster. To every agent we associate a scalar real value representing its state. The states continuously evolve following a linear consensus protocol and approach local agreements specific to each cluster. In order to enforce a global agreement over the whole network, we consider that each cluster contains an agent that can be exogenously controlled. The state of this agent, called leader, will be quasi-periodically reseted by a local master controller that receives information from some neighboring leaders. In order to control the consensus value we have to firstly characterize it. Precisely we show that it depends only on the initial condition and the interaction topologies. Secondly, we provide sufficient Linear Matrix Inequality (LMI) conditions for the global uniform exponential stability of the consensus in presence of a quasi-periodic reset rule. The study of the network behavior is completed by a decay rate analysis. Finally we design the interaction network of the leaders which allows to reach a prescribed consensus value. Numerical implementation strategy is provided before illustrating the results by some simulations.

[1]  R. Lambiotte,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2008, IEEE Transactions on Network Science and Engineering.

[2]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[3]  I. Hanski.  Metapopulation dynamics , 1998, Nature.

[4]  Yi Li,et al.  Toward a theory of local resource competition: the minority game with private information , 2004 .

[5]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[6]  J. Daafouz,et al.  Stabilization of linear impulsive systems through a nearly-periodic reset , 2013 .

[7]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[9]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[11]  Antoine Girard,et al.  Consensus with constrained convergence rate and time-delays , 2010 .

[12]  Carsten Wiuf,et al.  From evidence to inference: Probing the evolution of protein interaction networks , 2009, HFSP journal.

[13]  Jamal Daafouz,et al.  LMI sufficient conditions for the consensus of linear agents with nearly-periodic resets , 2014, 2014 American Control Conference.

[14]  Paulo Tabuada,et al.  To Sample or not to Sample: Self-Triggered Control for Nonlinear Systems , 2008, IEEE Transactions on Automatic Control.

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  Paul Mahacek,et al.  Dynamic Guarding of Marine Assets Through Cluster Control of Automated Surface Vessel Fleets , 2012, IEEE/ASME Transactions on Mechatronics.

[17]  Reinhard Schneider,et al.  Using graph theory to analyze biological networks , 2011, BioData Mining.

[18]  J. Aplevich,et al.  Lecture Notes in Control and Information Sciences , 1979 .

[19]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[21]  Irinel-Constantin Morarescu,et al.  Convex Conditions on Decentralized Control for Graph Topology Preservation , 2014, IEEE Transactions on Automatic Control.

[22]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[23]  Piero Fariselli,et al.  Blurring contact maps of thousands of proteins: what we can learn by reconstructing 3D structure , 2011, BioData Mining.

[24]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Jan Lorenz,et al.  A stabilization theorem for dynamics of continuous opinions , 2005, 0708.2981.

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

[27]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

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

[29]  Behrouz Touri,et al.  On Approximations and Ergodicity Classes in Random Chains , 2010, IEEE Transactions on Automatic Control.

[30]  Paulo Tabuada,et al.  Event-triggered and self-triggered stabilization of distributed networked control systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[32]  David Gfeller,et al.  Spectral coarse graining and synchronization in oscillator networks. , 2007, Physical review letters.