Local and global robustness with q-step delay for max-plus linear systems
This paper studies the local and global robustness with q -step delay of max-plus linear systems, which requires part or all components of the state vectors remain unchanged under the bounded parameter perturbations after a finite number of steps. A graph approach based on the circuit with tail is p...
Gespeichert in:
Veröffentlicht in: | Discrete event dynamic systems 2022-06, Vol.32 (2), p.231-251 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This paper studies the local and global robustness with
q
-step delay of max-plus linear systems, which requires part or all components of the state vectors remain unchanged under the bounded parameter perturbations after a finite number of steps. A graph approach based on the circuit with tail is proposed to determine the variable elements with respect to the local and global robustness. This approach induces a polynomial algorithm of finding the variable elements and their perturbation bounds, which is illustrated by numerical examples and simulations. The approach proposed is then applied in making train running-plan of railway transport systems, which allows the trains to have flexible traveling times. |
---|---|
ISSN: | 0924-6703 1573-7594 |
DOI: | 10.1007/s10626-021-00352-2 |