Approximating the minimal sensor selection for supervisory control

DOI10.1007/s10626-006-6187-3zbMath1103.93019OpenAlexW2012722516MaRDI QIDQ853685

Guy Kortsarz, Kurt R. Rohloff, Samir Khuller

Publication date: 17 November 2006

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10626-006-6187-3

zbMATH Keywords

AutomataComputational complexityApproximation algorithmsSupervisory controlSensor selection

Mathematics Subject Classification ID

Related Items (10)

A diagnoser algorithm for anomaly detection in DEDS under partial and unreliable observations: characterization and inclusion in sensor configuration optimization ⋮ Approximating the minimal sensor selection for supervisory control ⋮ Supervisory control of discrete event systems with distinguishers ⋮ Computation of controllable and coobservable sublanguages in decentralized supervisory control via communication ⋮ Improved approximation algorithms for label cover problems ⋮ Privacy preserving minimal observability for composite transactional services ⋮ Maximally permissive liveness-enforcing supervisor with lowest implementation cost for flexible manufacturing systems ⋮ Minimal sensor activation and minimal communication in discrete-event systems ⋮ On the computation of natural observers in discrete-event systems ⋮ Refined parameterizations for computing colored cuts in edge-colored graphs

Uses Software

• UMDES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating the minimal sensor selection for supervisory control
• On observability of discrete-event systems
• On the control of discrete-event dynamical systems
• Supervisory Control of a Class of Discrete Event Processes
• A Parallel Repetition Theorem
• The computational complexity of decentralized discrete-event control problems
• Optimal sensor selection for discrete-event systems with partial observation
• NP-completeness of sensor selection problems arising in partially observed discrete-event systems
• Minimizing the cardinality of an events set for supervisors of discrete-event dynamical systems
• On the hardness of approximating spanners

This page was built for publication: Approximating the minimal sensor selection for supervisory control