Optimal sensor selection for structural observability in Discrete Event Systems modeled by Petri nets
Hadjicostis, Christoforos N.
SourceIFAC Proceedings Volumes (IFAC-PapersOnline)
IFAC Proceedings Volumes (IFAC-PapersOnline)
Google Scholar check
MetadataShow full item record
This paper studies sensor selection problems in Discrete Event Systems modeled by Petri nets with outputs (i.e., Petri nets with both transition sensors and place sensors). The goal is to place sensors so as to maintain the property of structural observability, i.e., the ability to uniquely determine the system state based on sensor information and knowledge of the initial state of the system. The paper establishes that the place sensor selection problem (given a fixed labeling function) is NP-complete; but the transition sensor selection problem (given a fixed set of place sensors) can be solved effciently in time that is polynomial in the number of places and transitions. Copyright © 2007 IFAC.
Showing items related by title, author, creator and subject.
Operating Characteristics and Comparison of Photopyroelectric and Piezoelectric Sensors for Trace Hydrogen Gas-Detection .2. Piezoelectric Quartz-Crystal Microbalance Sensor Christofides, Constantinos; Mandelis, Andreas (1989)
Operating Characteristics and Comparison of Photopyroelectric and Piezoelectric Sensors for Trace Hydrogen Gas-Detection .1. Development of a New Photopyroelectric Sensor Christofides, Constantinos; Mandelis, Andreas (1989)
Laoudias, C.; Michaelides, M. P.; Panayiotou, Christos G. (2013)