PDF:
Petri Net Based Trajectory Optimization
Cím | Petri Net Based Trajectory Optimization |
Közlemény típusa | Conference Paper |
Kiadás éve | 2014 |
Szerzők | Hajdu, Á., Német, R., Varró-Gyapay, S., and Vörös, A. |
Konferencia neve | ASCONIKK 2014: Extended Abstracts. Future Internet Services |
Kiadás dátuma | 12/2014 |
Kiadó | University of Pannonia |
Konferencia helyszíne | Veszprém, Hungary |
Összefoglalás | Optimization problems are becoming more prevalent in the design of complex systems. Petri nets are widely used for the modeling of such systems. An optimization problem can be translated to find an optimal trajectory where a cost is assigned to each step. The reachability problem of Petri nets answers whether a given state is reachable from the initial state. However, reachability analysis is a computationally hard problem, especially in the case of asynchronous or infinite state systems. In this paper we examine a recently published algorithm that solves reachability using abstraction methods and we extend this approach to be able to handle optimal trajectory problems. |