A randomized approach to sensor placement with observability assurance

Given a linear dynamical system, we provide a probabilistic treatment to the classic problem of placing sensors in a set of candidate locations such that the observability Gramian of the resulting placement is sufficiently non-singular. Our contributions are as follows: First, we present a randomize...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Automatica (Oxford) Ročník 123; s. 109340
Hlavní autor: Bopardikar, Shaunak D.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.01.2021
Témata:
Observability Gramian
Randomized algorithms
Sensor placement
Sensor placement
Randomized algorithms
Observability Gramian
ISSN:0005-1098, 1873-2836
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Given a linear dynamical system, we provide a probabilistic treatment to the classic problem of placing sensors in a set of candidate locations such that the observability Gramian of the resulting placement is sufficiently non-singular. Our contributions are as follows: First, we present a randomized algorithm that samples the sensor locations with replacement as per a specified distribution. Second, we derive a high probability bound on two measures of non-singularity, viz. the minimum eigenvalue and the trace of the inverse of the observability Gramian of the resulting placement, relative to that of placing one sensor at every location. Our analysis yields upper and lower bounds on any eigenvalue-based metric used in sensor placement and characterizes the tradeoff between the number of samples required by the algorithm and the two measures of the observability Gramian. We supplement the claims with insightful numerical studies and comparisons with multiple competing approaches.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2020.109340