Identificação de Sistemas a Eventos Discretos Maxplus lineares

Abstract

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.KEYWORDS: Discrete Event Systems, System Identification, Max-plus Algebra, Timed Event Graphs. RESUMOEste artigo trata do problema de identificação de Sistemas a Eventos Discretos Max-plus lineares mono-entrada e monosaída. O objetivo é estimar os parâmetros temporais do sistema a partir da observação dos instantes de disparo das transições de entrada e de saída, supondo que alguns parâmetros estruturais sejam conhecidos. A partir dessas condições, o método de identificação proposto é desenvolvido tendo como base o cálculo de um limitante superior para o parâmetro de temporização do ciclo. Obtém-se uma condição suficiente de excitação, relativa à variável de entrada, para a convergência do algoritmo proposto. Exemplos ilustram o método proposto.