Limited lookahead supervisory control of probabilistic discrete-event systems

Authors:
Creag Winacott;Karen Rudie
Affiliations:
School of Computing, Queen's University, Kingston, Ontario, Canada;Electrical & Computer Eng., Queen's University, Kingston, Ontario, Canada
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 3
Cited 0

Supervisory control of a class of discrete event processes

SIAM Journal on Control and Optimization
An Optimal Control Theory for Discrete Event Systems

SIAM Journal on Control and Optimization
Introduction to Discrete Event Systems

Introduction to Discrete Event Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Limited lookahead control policies adapt the concept of supervisor synthesis in discrete-event systems (DES) to work for very large and/or dynamic systems. This is accomplished by considering an N-step projection of possible behaviours of the system, instead of dealing directly with the entire system. This paper builds on previous work to produce a limited lookahead algorithm that incorporates probabilistic event occurrences and a desirability function for strings of events. An example is used to compare the results from this algorithm with those obtained using Markov chain analysis. Results are shown to be consistent, and future application of the algorithm to more complex problems is discussed.