Hierarchical interface-based supervisory control of a flexible manufacturing system

by Ryan J Leduc, Mark Lawford, Pengcheng Dai

Abstract:

Flexible manufacturing systems have long been touted as an application area for supervisory control theory. Unfortunately, due to the typical exponential growth of state space with the number of interacting subsystems, concurrent systems such as manufacturing applications have, for the most part, remained beyond the reach of existing supervisory control theory tools. This paper demonstrates how, by imposing a hierarchical, modular, interface-based architecture on the system, significant gains can be made in the size of applications that can be handled by supervisory control theory. We first review hierarchical interface-based supervisory control, providing the theory necessary to motivate the creation of well-defined automata-based interfaces between components. This architecture permits the verification of global safety (controllability) and nonblocking properties to be decomposed into a set of local checks, each of which only involves an individual component subsystem and its interface automata. The paper then provides a detailed description of how the theory can be applied to the design and verification of a flexible manufacturing system work cell. The work cell model is based on the Atelier Intere┬┤tablissement de Productique flexible manufacturing workcell, a system that has been previously studied in the literature with limited success.


Download


BibTeX Entry


@ARTICLE{1645117,
title={Hierarchical interface-based supervisory control of a flexible manufacturing system},
author={Leduc, R.J. and Lawford, M. and Pengcheng Dai},
journal={Control Systems Technology, IEEE Transactions on},
year={2006},
month={July},
volume={14},
number={4},
pages={ 654-668},
abstract={Flexible manufacturing systems have long been touted as an application area for supervisory control theory. Unfortunately, due to the typical exponential growth of state space with the number of interacting subsystems, concurrent systems such as manufacturing applications have, for the most part, remained beyond the reach of existing supervisory control theory tools. This paper demonstrates how, by imposing a hierarchical, modular, interface-based architecture on the system, significant gains can be made in the size of applications that can be handled by supervisory control theory. We first review hierarchical interface-based supervisory control, providing the theory necessary to motivate the creation of well-defined automata-based interfaces between components. This architecture permits the verification of global safety (controllability) and nonblocking properties to be decomposed into a set of local checks, each of which only involves an individual component subsystem and its interface automata. The paper then provides a detailed description of how the theory can be applied to the design and verification of a flexible manufacturing system work cell. The work cell model is based on the Atelier Intere┬┤tablissement de Productique flexible manufacturing workcell, a system that has been previously studied in the literature with limited success.},
keywords={ controllability, discrete event systems, finite automata, flexible manufacturing systems, formal verification, hierarchical systems, industrial control automata-based interfaces, controllability, flexible manufacturing system, formal verification, hierarchical interface-based supervisory control},
doi={10.1109/TCST.2006.876635},
ISSN={1063-6536}, }
    

Mark Lawford
Last modified: Wed May 27 16:52:16 EDT 2009