dc.contributor.author | Ru, Y. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Ru, Y. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:48:13Z | |
dc.date.available | 2019-04-08T07:48:13Z | |
dc.date.issued | 2007 | |
dc.identifier.isbn | 978-3-902661-39-5 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44818 | |
dc.description.abstract | 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. | en |
dc.source | IFAC Proceedings Volumes (IFAC-PapersOnline) | en |
dc.source | IFAC Proceedings Volumes (IFAC-PapersOnline) | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-79960901127&partnerID=40&md5=1a3f959efc7b6a629455c39718c7f7e2 | |
dc.subject | Discrete event systems | en |
dc.subject | Sensors | en |
dc.subject | Petri nets | en |
dc.subject | Observability | en |
dc.subject | Initial state | en |
dc.subject | Labeling functions | en |
dc.subject | Optimal sensor | en |
dc.subject | Sensor selection problem | en |
dc.subject | System state | en |
dc.subject | Np complete | en |
dc.subject | Sensor informations | en |
dc.title | Optimal sensor selection for structural observability in Discrete Event Systems modeled by Petri nets | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.description.volume | 1 | |
dc.description.startingpage | 223 | |
dc.description.endingpage | 228 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Conference Object | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |