Distributed estimation schemes are increasingly popular these days. A distributed algorithm, specifically tailored to recursive set membership estimation problems, was recently proposed and analyzed for networks featuring a static topology. It was shown that the agents' estimates asymptotically converge to a common point lying in the intersection of all the agents' feasible sets. In this paper, by building on recent results on constrained consensus, we prove convergence in the more challenging scenario of networks with time-varying topology. It is shown that convergence is guaranteed if the sequence of graphs is jointly strongly connected over finite-length time intervals. Moreover, an asynchronous version of the proposed algorithm is presented, whose convergence can be deduced from the previously obtained results.

Farina, F., Garulli, A., Giannitrapani, A. (2019). Distributed set membership estimation with time-varying graph topology. In 2019 IEEE 58th Conference on Decision and Control (CDC) (pp.4121-4126). New York : Institute of Electrical and Electronics Engineers Inc. [10.1109/cdc40024.2019.9029812].

Distributed set membership estimation with time-varying graph topology

Garulli, Andrea;Giannitrapani, Antonio
2019-01-01

Abstract

Distributed estimation schemes are increasingly popular these days. A distributed algorithm, specifically tailored to recursive set membership estimation problems, was recently proposed and analyzed for networks featuring a static topology. It was shown that the agents' estimates asymptotically converge to a common point lying in the intersection of all the agents' feasible sets. In this paper, by building on recent results on constrained consensus, we prove convergence in the more challenging scenario of networks with time-varying topology. It is shown that convergence is guaranteed if the sequence of graphs is jointly strongly connected over finite-length time intervals. Moreover, an asynchronous version of the proposed algorithm is presented, whose convergence can be deduced from the previously obtained results.
2019
978-1-7281-1398-2
Farina, F., Garulli, A., Giannitrapani, A. (2019). Distributed set membership estimation with time-varying graph topology. In 2019 IEEE 58th Conference on Decision and Control (CDC) (pp.4121-4126). New York : Institute of Electrical and Electronics Engineers Inc. [10.1109/cdc40024.2019.9029812].
File in questo prodotto:
File Dimensione Formato  
Distributed_set_membership_estimation_with_time-varying_graph_topology.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 335.55 kB
Formato Adobe PDF
335.55 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/11365/1302217