Observability and Reachability of Simple Grid and Torus Graphs

Abstract

In this paper we investigate the observability and reachability properties of a network system, running a Laplacian based average consensus algorithm, when the communication graph is a grid or a torus. More in detail, under suitable conditions on the eigenvalue multiplicity, we provide necessary and sufficient conditions, based on simple algebraic rules from number theory, to characterize all and only the nodes from which the network system is observable (reachable). For any set of observation (leader) nodes, we provide a closed form expression for the unobservable (unreachable) eigenvalues and for the eigenvectors of the unobservable (unreachable) subsystem.


Tutti gli autori

  • Notarstefano G. , Parlangeli G.

Titolo volume/Rivista

IFAC PROCEEDINGS VOLUMES


Anno di pubblicazione

2011

ISSN

1474-6670

ISBN

Non Disponibile


Numero di citazioni Wos

Nessuna citazione

Ultimo Aggiornamento Citazioni

Non Disponibile


Numero di citazioni Scopus

3

Ultimo Aggiornamento Citazioni

26/04/2018


Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile