Constrained sensor selection for discrete event systems modeled by Petri nets
Ημερομηνία
2011ISBN
978-1-4577-0080-4Source
Proceedings of the American Control ConferenceProceedings of the American Control Conference
Pages
4502-4507Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
This paper studies how to place a minimum number of sensors in discrete event systems modeled by partially observed Petri nets while maintaining structural observability. When the sensors are constrained to be associated with specific sets of transitions (which could be the result of physical or geographical constraints), the resulting constrained optimal sensor selection problems are shown to be reducible to the optimal place sensor selection (OPSS) problem introduced in previous work. These reductions establish the central role that the OPSS problem plays in our sensor selection problem formulation. Therefore, in order to obtain a solution with known performance guarantees (that we precisely characterize), we propose in this paper a heuristic method based on a reduction from the OPSS problem to the set cover problem. © 2011 AACC American Automatic Control Council.
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)