Show simple item record

dc.contributor.authorWinacott, Creag
dc.contributor.otherQueen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))en
dc.date2012-01-20 19:35:58.007en
dc.date.accessioned2012-01-23T20:02:04Z
dc.date.available2012-01-23T20:02:04Z
dc.date.issued2012-01-23
dc.identifier.urihttp://hdl.handle.net/1974/6967
dc.descriptionThesis (Master, Computing) -- Queen's University, 2012-01-20 19:35:58.007en
dc.description.abstractDiscrete-Event systems (DES) is a framework in which problems are modelled as finite-state automata and a solution in the form of a supervisory control scheme can be automatically synthesized via an exhaustive search through the state space of the system. Various extensions to the standard DES framework have been introduced to allow it to be applied to a greater variety of problems. When the system in question is very large or varies with time, a limited lookahead policy can be adopted, in which control decisions are made on-the-fly by looking at finite-step projections of the behaviour of the system's underlying automata. This work presents a new approach to limited lookahead supervision which incorporates many of the extensions to DES that are already present in the literature, such as event probability and string desirability. When dealing with a limited lookahead technique, the projected system behaviour is represented as a lookahead tree with some depth limit decided on by the user. It can be difficult to strike a balance between the complexities associated with storing and analyzing the trees and the amount of information available to make decisions, both of which increase with depth. This work also presents a set of methods which are designed to aid in accurately estimating the state space of lookahead trees with the intent of simplifying the process of determining a favourable depth to use. Finally, the approaches introduced herein are applied to a simulation of an infectious disease outbreak, primarily to showcase them in action, but also for the possibility of illuminating any useful information for real-world health units.en_US
dc.languageenen
dc.language.isoenen_US
dc.relation.ispartofseriesCanadian thesesen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectDiscrete-Event Systemsen_US
dc.subjectSimulation Modellingen_US
dc.subjectState-Space Analysisen_US
dc.subjectLimited Lookaheaden_US
dc.titleLimited Lookahead Control of Discrete-Event Systems: Cost, Probability, and State Spaceen_US
dc.typethesisen_US
dc.description.degreeMasteren
dc.contributor.supervisorRudie, Karenen
dc.contributor.departmentComputingen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record