This note defines the problem of least-squares dis- tributed estimation from relative and absolute measurements, by encoding the set of measurements in a weighted undirected graph. The role of its topology is studied by an electrical interpretation, which easily allows distinguishing between topologies that lead to “small” or “large” estimation errors. The least-squares problem is solved by a distributed gradient algorithm: the computed solution is approximately optimal after a number of steps that does not depend on the size of the problem or on the graph- theoretic properties of its encoding. This fact indicates that only a limited cooperation between the sensors is necessary.

Distributed Estimation from Relative and Absolute Measurements / Rossi, W. S.; Frasca, P.; Fagnani, F.. - In: IEEE TRANSACTIONS ON AUTOMATIC CONTROL. - ISSN 0018-9286. - STAMPA. - 62:12(2017), pp. 6385-6391. [10.1109/TAC.2017.2661400]

Distributed Estimation from Relative and Absolute Measurements

W. S. Rossi;P. Frasca;F. Fagnani
2017

Abstract

This note defines the problem of least-squares dis- tributed estimation from relative and absolute measurements, by encoding the set of measurements in a weighted undirected graph. The role of its topology is studied by an electrical interpretation, which easily allows distinguishing between topologies that lead to “small” or “large” estimation errors. The least-squares problem is solved by a distributed gradient algorithm: the computed solution is approximately optimal after a number of steps that does not depend on the size of the problem or on the graph- theoretic properties of its encoding. This fact indicates that only a limited cooperation between the sensors is necessary.
File in questo prodotto:
File Dimensione Formato  
TAC_2017.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 412.71 kB
Formato Adobe PDF
412.71 kB Adobe PDF Visualizza/Apri
07837647.pdf

non disponibili

Descrizione: articolo principale
Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 455.01 kB
Formato Adobe PDF
455.01 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11583/2702991
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo