NP-completeness of sensor selection problems arising in partially observed discrete-event systems
From MaRDI portal
Publication:5267080
DOI10.1109/TAC.2002.802762zbMATH Open1364.93486OpenAlexW2132443513MaRDI QIDQ5267080FDOQ5267080
Stéphane Lafortune, Tae-Sic Yoo
Publication date: 20 June 2017
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tac.2002.802762
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Discrete event control/observation systems (93C65)
Cited In (16)
- Event counting of partially-observed discrete-event systems with uniformly and nonuniformly bounded diagnosis delays
- On infinite-horizon sensor scheduling
- Model-based detection of routing events in discrete flow networks
- Active acquisition of information for diagnosis and supervisory control of discrete event systems
- On Most Permissive Observers in Dynamic Sensor Activation Problems
- On the computation of natural observers in discrete-event systems
- Supervisory control of discrete event systems with distinguishers
- Privacy preserving minimal observability for composite transactional services
- A diagnoser algorithm for anomaly detection in DEDS under partial and unreliable observations: characterization and inclusion in sensor configuration optimization
- Verification of opacity and diagnosability for pushdown systems
- Approximating the minimal sensor selection for supervisory control
- Optimal sensor activation for diagnosing discrete event systems
- Minimal sensor activation and minimal communication in discrete-event systems
- Detectability of discrete event systems with dynamic event observation
- Computation of minimal event bases that ensure diagnosability
- Diagnosis of behaviors of interest in partially-observed discrete-event systems
This page was built for publication: NP-completeness of sensor selection problems arising in partially observed discrete-event systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5267080)
