Minimum robust sensor placement for large scale linear time-invariant systems: A structured systems approach

  • Xiaofei Liu
  • , Sérgio Pequito
  • , Soummya Kar
  • , Yilin Mo
  • , Bruno Sinopoli
  • , A. Pedro Aguiar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

Abstract

The paper addresses the problem of robust sensor placement for large scale linear time-invariant systems. Two different concepts of robustness are analyzed: 1) the robustness with respect to one sensor failure, and 2) the robustness with respect to one link failure. We show that both aforementioned problems can be posed as certain set cover problems, a classical problem for which many solutions exist. In addition we formulate and partially solve the minimum robust sensor placement, a much harder problem. By relating robust sensor placement to spanning trees associated with the dynamical system structure, readily computable upper and lower bounds are provided on the size of such robust placement configurations. Finally, some illustrative examples are presented.

Original languageEnglish
Title of host publication4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings
PublisherIFAC Secretariat
Pages417-424
Number of pages8
EditionPART 1
ISBN (Print)9783902823557
DOIs
StatePublished - 2013
Event4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Koblenz, Germany
Duration: Sep 25 2013Sep 26 2013

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
NumberPART 1
Volume4
ISSN (Print)1474-6670

Conference

Conference4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013
Country/TerritoryGermany
CityKoblenz
Period09/25/1309/26/13

Keywords

  • Dynamic observability
  • Link failure
  • Sensor failure
  • Structural observability
  • Structural systems

Fingerprint

Dive into the research topics of 'Minimum robust sensor placement for large scale linear time-invariant systems: A structured systems approach'. Together they form a unique fingerprint.

Cite this