Control of nonautonomous discrete event systems using dioid algebra

Author

Spacek, P. ; El Moudni, A. ; Zerhouni, S. ; Ferney, M.

Author_Institution

Lab. de Mecanique et Productique, Ecole Nat. d´´Ingenieurs de Belfort, France

Volume

1

fYear

1996

fDate

22-28 Apr 1996

Firstpage

609

Abstract

In this article, finite nonautonomous discrete event systems are studied in the dioid of formal series. If such a system can be described by a timed event Petri net, a max algebra model of the system can be written. Furthermore, the input-output relation of the nonautonomous system appears in the dioid of formal series. The greatest subsolution of a system of linear equations in the dioid of formal series is found. This subsolution can be used to calculate the latest admissible input of the nonautonomous discrete event system, such that the output of the system is achieved. The application of the theory to an assembly line is given

Keywords

Petri nets; algebra; discrete event systems; assembly line; control; dioid algebra; finite nonautonomous discrete-event systems; formal series; input-output relation; max algebra model; timed event Petri net; Algebra; Assembly; Control systems; Counting circuits; Discrete event systems; Equations; Nonlinear dynamical systems; Petri nets; Transfer functions;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on

Conference_Location

Minneapolis, MN

ISSN

1050-4729

Print_ISBN

0-7803-2988-0

Type

conf

DOI

10.1109/ROBOT.1996.503842

Filename

503842