Max-Plus (A,B)-Invariant Spaces and Control of Timed Discrete-Event Systems
From MaRDI portal
Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
Abstract: The concept of (A,B)-invariant subspace (or controlled invariant) of a linear dynamical system is extended to linear systems over the max-plus semiring. Although this extension presents several difficulties, which are similar to those encountered in the same kind of extension to linear dynamical systems over rings, it appears capable of providing solutions to many control problems like in the cases of linear systems over fields or rings. Sufficient conditions are given for computing the maximal (A,B)-invariant subspace contained in a given space and the existence of linear state feedbacks is discussed. An application to the study of transportation networks which evolve according to a timetable is considered.
Cited in
(36)- The tropical analogue of polar cones
- Duality and interval analysis over idempotent semirings
- Conditional reachability of uncertain max plus linear systems
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Analysis and control of max-plus linear discrete-event systems: an introduction
- Min-plus realizable control design for partially observable timed event graphs under marking constraints
- Predictive control of timed event graphs with specifications defined by P-time event graphs
- On max-plus linear dynamical system theory: the observation problem
- On max-plus linear dynamical system theory: the regulation problem
- \texttt{VeriSIMPL 2}: an open-source software for the verification of max-plus-linear systems
- Max-plus approximation for reinforcement learning
- Algebraic approaches for designing control laws of time-constrained networked conflicting timed event graphs
- Measurement feedback disturbance decoupling in discrete-event systems
- Tropical polyhedra are equivalent to mean payoff games
- Optimistic optimization for model predictive control of \(\max\)-plus linear systems
- Shrinking of time Petri nets
- Tropical linear-fractional programming and parametric mean payoff games
- Analysis of P-time event graphs in (max,+) and (min,+) semirings
- On just-in-time control of timed event graphs with input constraints: a semimodule approach
- Compromise approach for predictive control of timed event graphs with specifications defined by P-time event graphs
- Towards geometric control of max-plus linear systems with applications to queueing networks
- On the complexity of strongly connected components in directed hypergraphs
- On the control of max-plus linear system subject to state restriction
- Approximating the volume of tropical polytopes is difficult
- The number of extreme points of tropical polyhedra
- Switched max-plus linear-dual inequalities: cycle time analysis and applications
- Control laws synthesis for timed event graphs subject to generalised marking constraints by Min-Plus algebra: application to cluster tools
- Triangulation of diagonally dominant min-plus matrices
- An algebraic control method to guarantee generalized marking constraints for partially observable timed event graphs
- A tropical-algebraic method for the control of timed event graphs with partial synchronization
- Control of max-plus linear systems using feedback cycle shaping
- Smoothed analysis of deterministic discounted and Mean-payoff games
- Modeling and control of switching max-plus-linear systems with random and deterministic switching
- The set of realizations of a max-plus linear sequence is semi-polyhedral
- The Minkowski theorem for max-plus convex sets
- An integrated control strategy to solve the disturbance decoupling problem for max-plus linear systems with applications to a high throughput screening system
This page was built for publication: Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5282031)
