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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete event dynamic systems 2022-06, Vol.32 (2), p.231-251
Hauptverfasser: Yin, Yingxuan, Tao, Yuegang, Wang, Cailu, Chen, Haiyong
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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