Next Article in Journal
Numerical Aspects of Data Reconciliation in Industrial Applications
Previous Article in Journal
Radical Copolymerization Kinetics of Bio-Renewable Butyrolactone Monomer in Aqueous Solution
Article Menu

Export Article

Open AccessArticle
Processes 2017, 5(4), 54; doi:10.3390/pr5040054

Dynamical Scheduling and Robust Control in Uncertain Environments with Petri Nets for DESs

GREAH Research Group, UNIHAVRE, Normandie University, 76600 Le Havre, France
Received: 3 September 2017 / Revised: 20 September 2017 / Accepted: 21 September 2017 / Published: 1 October 2017
(This article belongs to the Special Issue Combined Scheduling and Control)
View Full-Text   |   Download PDF [1965 KB, uploaded 1 October 2017]   |  

Abstract

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. View Full-Text
Keywords: discrete event systems; timed Petri nets; stochastic Petri nets; model predictive control; scheduling problems discrete event systems; timed Petri nets; stochastic Petri nets; model predictive control; scheduling problems
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Lefebvre, D. Dynamical Scheduling and Robust Control in Uncertain Environments with Petri Nets for DESs. Processes 2017, 5, 54.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Processes EISSN 2227-9717 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top