Masters Theses

Abstract

"The theory of Discrete Event Systems (DES) is a research area of current vitality. Manufacturing systems, communication networks, transportation systems and logistic systems fall within the class of DES. The dynamics of these events are event driven and the variables used to describe the system are discrete. Historically three main approaches have been developed more or less independently. First, the 'logical' approach based on automata and languages. Second, the max-plus algebra approach in which the timing of events plays a crucial role. Third is the sample path approach in which the timing is important for evaluation and performance optimization. In the first paper a novel approach for decentralized control is developed to regulate the behavior of Discrete Event Systems having both local and global specifications. The controller utilizes a limited lookahead policy where control actions are determined based upon a finite set of possible future traces and a limited amount of previous information. The existence of this nonblocking controller is proved, and the approach is illustrated and validated via applications to the tic-tac-flow game and a manufacturing quality control machine. In the second paper a methodology for Integrating the Design and Control (IDC) of a class of discrete event systems is. This class is series parallel systems where their affixed number of stages in series with redundancy of parallel components. These systems are modeled as max-plus linear systems, and a Model Predictive Controller (MPC) is used to regulate the system behavior. The MPC is implemented using a Genetic Algorithm (GA) and its performance is compared to existing control algorithms. The effects of change in control parameters on the GA MPC are investigated. The IDC mythology is illustrated and validated with the help of a simple manufacturing example"--Abstract, page iv.

Advisor(s)

Landers, Robert G.
McAdams, Daniel A.

Committee Member(s)

Saygin, Can

Department(s)

Mechanical and Aerospace Engineering

Degree Name

M.S. in Mechanical Engineering

Publisher

University of Missouri--Rolla

Publication Date

Spring 2005

Journal article titles appearing in thesis/dissertation

  • Decentralized supervisory control of discrete event systems: a novel controller-based approach
  • Integrated design and control for a class of discrete event systems

Pagination

ix, 67 pages

Note about bibliography

Includes bibliographical references (pages 63-64)

Rights

© 2005 Pradeep Nambiath, All rights reserved.

Document Type

Thesis - Restricted Access

File Type

text

Language

English

Subject Headings

Discrete-time systems

Thesis Number

T 8741

Print OCLC #

62499603

Share My Thesis If you are the author of this work and would like to grant permission to make it openly accessible to all, please click the button above.

Share

 
COinS