On Max-plus linear dynamical system theory: The observation problem

• Published in: Automatica (Oxford) Vol. 107; no. 1; pp. 103 - 111
• Main Authors: Gonçalves, Vinicius Mariano, Maia, Carlos Andrey, Hardouin, Laurent
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01-09-2019; Elsevier
• Subjects: Computer Science; Control; Mathematics; Max-Plus algebra; Observer; Optimization and Control; Systems and Control; Tropical algebra; Control; Tropical algebra; Max-Plus algebra; Observer; tropical algebra; control; Max-plus algebra
• ISSN: 0005-1098; 1873-2836
• DOI: 10.1016/j.automatica.2019.05.026

In this paper, we are interested in the general problem of estimating a linear function of the states for a given Max-Plus linear dynamical system. More precisely, using only the current and past inputs/outputs of the system, we want to construct a sequence that converges in a finite number of steps to the value given by a linear function of the states, for all initial conditions of the system. We provide necessary and sufficient conditions to solve this general problem. We also define and study a Max-Plus version of the well-known Luenberger observer, which is a subclass of the general problem that we are interested in, and we also provide necessary and sufficient conditions to solve this particular problem of observer synthesis. Finally, we show that there are important connections between results in the Max-Plus domain and associated results in the standard linear systems theory.