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.| 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.
https://hdl.handle.net/11365/1302217
