Optimal sensor selection for structural observability in Discrete Event Systems modeled by Petri nets
Date
2007ISBN
978-3-902661-39-5Source
IFAC Proceedings Volumes (IFAC-PapersOnline)IFAC Proceedings Volumes (IFAC-PapersOnline)
Volume
1Pages
223-228Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
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)
-
Article
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)
-
Conference Object
Sensor health state estimation for target tracking with binary sensor networks
Laoudias, C.; Michaelides, M. P.; Panayiotou, Christos G. (2013)