University of Twente Student Theses
State Space Identification and Minimal State Space Realization of Max-Plus Linear Systems
Stienissen, Sven (2023) State Space Identification and Minimal State Space Realization of Max-Plus Linear Systems.
|
PDF
4MB |
| Abstract: | We present a method to identify the parameters of a state space model for a max-plus linear system based on the data from input-output sequences. This method is based on modeling the system as a mixed-integer program. We show that this method is computationally more efficient compared to existing methods, given the assumption that the system and data are not corrupted by noise. Furthermore, we present a linear program that could be used for state space identification in certain cases. This method is even more computationally efficient and allows us to identify max-plus linear systems of a higher order. Additionally, we will show that the same mixed-integer programming formulation can be used to find the minimal state space realization of a max-plus linear system and present an algorithm to find this minimal realization. Moreover, we will present a method to model capacity constraints in a max-plus linear system. |
| Item Type: | Essay (Master) |
| Clients: | TNO |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 31 mathematics |
| Programme: | Applied Mathematics MSc (60348) |
| Link to this item: | https://purl.utwente.nl/essays/95543 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page