In this paper we investigate how stability and optimality of consensus-based distributed filters depend on the number ofconsensus steps in a discrete-time setting for both directed and undirected graphs. By introducing two new algorithms, asimpler one based on dynamic averaging of the estimates and a more complex version where local error covariance matrices areexchanged as well, we are able to derive a complete theoretical analysis. In particular we show that dynamic averaging alonesuffices to approximate the optimal centralized estimate if the number of consensus steps is large enough and that the numberof consensus steps needed for stability can be computed in a distributed way. These results shed light on the advantages aswell as the fundamental limitations shared by all the existing proposals for this class of algorithms in the basic case of lineartime-invariant systems, that are relevant for the analysis of more complex situations.

A stability with optimality analysis of consensus-based distributed filters for discrete-time linear systems

CACACE F;
2021-01-01

Abstract

In this paper we investigate how stability and optimality of consensus-based distributed filters depend on the number ofconsensus steps in a discrete-time setting for both directed and undirected graphs. By introducing two new algorithms, asimpler one based on dynamic averaging of the estimates and a more complex version where local error covariance matrices areexchanged as well, we are able to derive a complete theoretical analysis. In particular we show that dynamic averaging alonesuffices to approximate the optimal centralized estimate if the number of consensus steps is large enough and that the numberof consensus steps needed for stability can be computed in a distributed way. These results shed light on the advantages aswell as the fundamental limitations shared by all the existing proposals for this class of algorithms in the basic case of lineartime-invariant systems, that are relevant for the analysis of more complex situations.
2021
Discrete time filters; Kalman filters; Consensus filters
File in questo prodotto:
File Dimensione Formato  
Automatica-DistributedFilter_1007.pdf

non disponibili

Tipologia: Documento in Pre-print
Licenza: Copyright dell'editore
Dimensione 400.86 kB
Formato Adobe PDF
400.86 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12610/5513
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 38
  • ???jsp.display-item.citation.isi??? 34
social impact