Time scale modeling for consensus in sparse directed networks with time-varying topologies - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Time scale modeling for consensus in sparse directed networks with time-varying topologies

Résumé

The paper considers the consensus problem in large networks represented by time-varying directed graphs. A practical way of dealing with large-scale networks is to reduce their dimension by collapsing the states of nodes belonging to densely and intensively connected clusters into aggregate variables. It will be shown that under suitable conditions, the states of the agents in each cluster converge fast toward a local agreement. Local agreements correspond to aggregate variables which slowly converge to consensus. Existing results concerning the timescale separation in large networks focus on fixed and undirected graphs. The aim of this work is to extend these results to the more general case of time-varying directed topologies. It is noteworthy that in the fixed and undirected graph case the average of the states in each cluster is time-invariant when neglecting the interactions between clusters. Therefore, they are good candidates for the aggregate variables. This is no longer possible here. Instead, we find suitable time-varying weights to compute the aggregate variables as time-invariant weighted averages of the states in each cluster. This allows to deal with the more challenging time-varying directed graph case. We end up with a singularly perturbed system which is analyzed by using the tools of two timescales averaging which seem appropriate to this system.

Domaines

Automatique
Fichier principal
Vignette du fichier
consensus_singular_perturbation_cdc_6_pages.pdf (292.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01379076 , version 1 (11-10-2016)

Identifiants

  • HAL Id : hal-01379076 , version 1

Citer

Samuel Martin, Irinel-Constantin Morarescu, Dragan Nesic. Time scale modeling for consensus in sparse directed networks with time-varying topologies. 55th IEEE Conference on Decision and Control, CDC 2016, Dec 2016, Las Vegas, NV, United States. ⟨hal-01379076⟩
58 Consultations
87 Téléchargements

Partager

Gmail Facebook X LinkedIn More