dc.contributor.author | Li, N. | en |
dc.contributor.author | Ru, Y. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Li, N. | en |
dc.creator | Ru, Y. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:46:57Z | |
dc.date.available | 2019-04-08T07:46:57Z | |
dc.date.issued | 2006 | |
dc.identifier.isbn | 1-4244-0171-2 | |
dc.identifier.isbn | 978-1-4244-0171-0 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44081 | |
dc.description.abstract | This paper develops a recursive algorithm for estimating the least-cost transition firing sequence(s) based on the observation of a sequence of labels produced by transition activity in a given labeled Petri net. Each transition in the given net is associated with a nonnegative cost which could represent its likelihood (e.g., in terms of the amount of workload or power required to execute the transition). Given the structure of a labeled Petri net and the observation of a sequence of labels, we aim at finding the transition firing sequence(s) that has (have) the least total cost and is (are) consistent with both the observed label sequence and the Petri net. We develop a recursive algorithm that finds the least-cost transition firing sequence(s) with complexity that is polynomial in the length of the observed label sequence and is thus amenable to online event estimation and monitoring. An example of two parallel working machines is also provided to illustrate the algorithm. © 2006 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-39649085589&partnerID=40&md5=1a8d88679205e5e8087a4d26556492f4 | |
dc.subject | Algorithms | en |
dc.subject | Parameter estimation | en |
dc.subject | Petri nets | en |
dc.subject | Recursive algorithms | en |
dc.subject | Polynomials | en |
dc.subject | Transition activity | en |
dc.subject | Cost accounting | en |
dc.subject | Least-cost transition firing sequence estimation | en |
dc.title | Least-cost transition firing sequence estimation in labeled petri nets | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.description.startingpage | 416 | |
dc.description.endingpage | 421 | |
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 | |