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 | 1-4244-1498-9 | |
dc.identifier.isbn | 978-1-4244-1498-7 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44819 | |
dc.description.abstract | In this paper, we study place sensor selection problems in Discrete Event Systems modeled by Petri nets with outputs (i.e., Petri nets with transition and place sensors). Our goal is to place a minimal number of 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 system model and initial state). The place sensor selection problem has been shown to be NP-complete and this paper proposes two efficient algorithms to approximate its solution. Simulations suggest that the two methods run faster and can find reasonably good solutions compared to methods that are based on linear integer programming solvers. © 2007 IEEE. | en |
dc.source | Proceedings of the IEEE Conference on Decision and Control | en |
dc.source | Proceedings of the IEEE Conference on Decision and Control | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-62749161434&doi=10.1109%2fCDC.2007.4434925&partnerID=40&md5=771398fa1cbbadf54792729ddd69164d | |
dc.subject | Problem solving | en |
dc.subject | Information systems | en |
dc.subject | Approximation theory | en |
dc.subject | Discrete event simulation | en |
dc.subject | Sensors | en |
dc.subject | Petri nets | en |
dc.subject | Optimal place sensors | en |
dc.subject | Sensor information | en |
dc.title | Approximating optimal place sensor selection for structural observability in discrete event systems modeled by petri nets | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/CDC.2007.4434925 | |
dc.description.startingpage | 1892 | |
dc.description.endingpage | 1897 | |
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 | |