LAPSE:2018.0260
Published Article
LAPSE:2018.0260
Dynamical Scheduling and Robust Control in Uncertain Environments with Petri Nets for DESs
July 31, 2018
This paper is about the incremental computation of control sequences for discrete event systems in uncertain environments where uncontrollable events may occur. Timed Petri nets are used for this purpose. The aim is to drive the marking of the net from an initial value to a reference one, in minimal or near-minimal time, by avoiding forbidden markings, deadlocks, and dead branches. The approach is similar to model predictive control with a finite set of control actions. At each step only a small area of the reachability graph is explored: this leads to a reasonable computational complexity. The robustness of the resulting trajectory is also evaluated according to a risk probability. A sufficient condition is provided to compute robust trajectories. The proposed results are applicable to a large class of discrete event systems, in particular in the domains of flexible manufacturing. However, they are also applicable to other domains as communication, computer science, transportation, and traffic as long as the considered systems admit Petri Nets (PNs) models. They are suitable for dynamical deadlock-free scheduling and reconfiguration problems in uncertain environments.
Record ID
Keywords
discrete event systems, Model Predictive Control, scheduling problems, stochastic Petri nets, timed Petri nets
Subject
Suggested Citation
Lefebvre D. Dynamical Scheduling and Robust Control in Uncertain Environments with Petri Nets for DESs. (2018). LAPSE:2018.0260
Author Affiliations
Journal Name
Processes
Volume
5
Issue
4
Article Number
E54
Year
2017
Publication Date
2017-10-01
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr5040054, Publication Type: Journal Article
Record Map
Published Article
LAPSE:2018.0260
This Record
External Link
doi:10.3390/pr5040054
Publisher Version
Download
Meta
Record Statistics
Record Views
766
Version History
[v1] (Original Submission)
Jul 31, 2018
Verified by curator on
Jul 31, 2018
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2018.0260
Original Submitter
Auto Uploader for LAPSE
Links to Related Works