Identification Of Maxplus Linear Discrete Events Systems [identificação De Sistemas A Eventos Discretos Maxplus Lineares]

This paper deals with the identification problem of Max-plus linear Discrete Event Systems with single input and single output. The objective is to estimate the temporal parameters of the system by using the observation of input and output transition firing times assuming that some structural parameters are known. With those assumptions, the identification method is developed by using an upper bound for cycle duration. The paper presents a sufficient excitation condition, concerning the input signal, for the convergence of the algorithm. Examples Illustrate the proposed method.164407416Baccelli, F., Cohen, G., Olsder, G., Quadrat, J., (1992) Synchronisation and Linearity: An Algebra for Discrete Event Systems, , John Wiley and Sons, New YorkBlyth, T., Janowitz, M., (1972) Residuation Theory, , Pergamon Press, OxfordBoimond, J., Hardouin, L., Chiron, P., A modeling method of SISO discrete-event systems in max-algebra (1995) ECC'95, pp. 2023-2026. , Rome, ItalyCassandras, C.G., Lafortune, S., (1999) Introduction to Discrete Event Systems, , Kluwer Academic PublishersCohen, G., Dubois, D., Quadrat, J., Viot, M., A linear system theoretic view of discrete event processes and its use for performance evaluation in manufacturing (1985) IEEE Trans. on Automatic Control, AC-30, pp. 210-220Cottenceau, B., Hardouin, L., Boimond, J., Ferrier, J., Model reference control for timed event graphs in dioid (2001) Automatica, 37, pp. 1451-1458Gallot, F., Boimond, J., Hardouin, L., Identification of linear systems using MA and ARMA models in dioids (1998) IFAC Conference Structure and Control, , Nantes, FranceLjung, L., (1987) System Identification: Theory for the User, , Prentice HallLüders, R., Santos-Mendes, R., Generalized multivariable control of discrete event systems in dioid (2002) 6th International Workshop on Discrete Event Systems (WODES'02), Zaragoza, , SpainMaia, C.A., (2003) Identificcição e Controle de Sistemas a Eventos Discretos Na Álgebra (Max,+), , Tese de doutorado, UNICAMP, Campinas, SP, BrasilMaia, C.A., Hardouin, L., Santos-Mendes, R., Cottenceau, B., Optimal closed-loop of timed event graphs in dioids (2003) IEEE Trans. on Automatic Control, 48 (12), pp. 2284-2287Maia, C.A., Santos-Mendes, R., Hardouin, L., Some results on identification of timed event graphs in dioids (2003) 11th Mediterranean Conference on Control and Automation (MED'03), , Rodes, GréciaMenguy, E., Boimond, J., Hardouin, L., Ferrier, J., A first step towards adaptive control for linear systems in max algebra (2000) Discrete Event Dynamic Systems.Theory and Applications, 10, pp. 347-367Menguy, E., Boimond, J., Hardouin, L., Ferrier, J., Just-in-time control of timed event graphs update of reference input, presence of uncontrollable input (2000) IEEE Trans. on Automatic Control, 45 (11), pp. 2155-2158Murata, T., Petri nets: Properties, analysis and applications (1989) Proceedings of the IEEE, 77 (4), pp. 541-58