Title :
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
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;
Conference_Titel :
Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-7803-2988-0
DOI :
10.1109/ROBOT.1996.503842
