Show simple item record

dc.contributor.authorRu, Y.en
dc.contributor.authorHadjicostis, Christoforos N.en
dc.creatorRu, Y.en
dc.creatorHadjicostis, Christoforos N.en
dc.description.abstractThis 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.en
dc.sourceProceedings of the American Control Conferenceen
dc.sourceProceedings of the American Control Conferenceen
dc.subjectDiscrete event simulationen
dc.subjectPetri netsen
dc.subjectConstrained sensorsen
dc.subjectHeuristic methodsen
dc.subjectOptimal sensoren
dc.subjectPerformance guaranteesen
dc.subjectSensor selectionen
dc.subjectSensor selection problemen
dc.subjectSet cover problemen
dc.titleConstrained sensor selection for discrete event systems modeled by Petri netsen
dc.description.endingpage4507Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeConference Objecten
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record