Analysis and control of max-plus linear discrete-event systems: an introduction

DOI10.1007/s10626-019-00294-wzbMath1441.93174OpenAlexW2993535695WikidataQ107155143 ScholiaQ107155143MaRDI QIDQ2177779

Samira S. Farahani, Jia Xu, Ton J. J. van den Boom, Bart De Schutter

Publication date: 6 May 2020

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10626-019-00294-w

zbMATH Keywords

surveymax-plus algebramodel predictive controlmax-plus linear systemsanalysis of discrete-event systemsmodel-based control of max-plus linear systemsresiduation-based control

Mathematics Subject Classification ID

Linear systems in control theory (93C05) Discrete event control/observation systems (93C65) Model predictive control (93B45)

Related Items (2)

Local and global robustness with \(q\)-step delay for max-plus linear systems ⋮ Ultradiscrete hungry Toda equation and eigenvalues over min-plus algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Model predictive control for discrete event systems with partial synchronization
• Networked conflicting timed event graphs representation in (Max,+) algebra
• Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems
• Control of \((max, +)\)-linear systems minimizing delays
• Reachability analysis for timed automata using max-plus algebra
• On a generalization of power algorithms over MAX-plus algebra
• On the control of max-plus linear system subject to state restriction
• String execution time for finite languages: max is easy, min is hard
• Modeling and control of switching max-plus-linear systems with random and deterministic switching
• Input signal design for identification of Max-plus-linear systems
• An integrated control strategy to solve the disturbance decoupling problem for max-plus linear systems with applications to a high throughput screening system
• Fixed poles in the model matching problem for systems over semirings
• An algorithmic toolbox for network calculus
• Interval systems over idempotent semiring
• Cramer and Cayley-Hamilton in the max algebra
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Control of systems integrating logic, dynamics, and constraints
• A first step towards adaptive control for linear systems in max algebra
• Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps
• An approximation method for computing the expected value of max-affine expressions
• Interval analysis and dioid: application to robust controller design for timed event graphs
• Conditional reachability of uncertain max plus linear systems
• On the equivalence of linear complementarity problems
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra
• The extended linear complementarity problem
• On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
• Dioïds and semirings: Links to fuzzy sets and other applications
• On max-plus linear dynamical system theory: the regulation problem
• The level set method for the two-sided max-plus eigenproblem
• Computational techniques for reachability analysis of Max-Plus-Linear systems
• Modeling and control of discrete-event dynamic systems with Petri nets and other tools.
• Stable model predictive control for constrained max-plus-linear systems
• Properties of MPC for max-plus-linear systems
• Spectral analysis for performance evaluation in a bus network
• Just-in-time control of timed event graphs: update of reference input, presence of uncontrollable input
• On Special Cases of the Generalized Max-Plus Eigenproblem
• Formal Verification of Stochastic Max-Plus-Linear Systems
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Time-Varying Linear Control Systems: A Geometric Approach
• Discrete event systems with stochastic processing times
• Just-in-time control of time-varying discrete event dynamic systems in (max,+) algebra
• Dual representation and its online scheduling method for event-varying DESs with capacity constraints
• Max-linear Systems: Theory and Algorithms
• Robust control of constrained max-plus-linear systems
• The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra
• Feedback stabilization of some event graph models
• Dimension Reduction and Feedback Stabilization for Max-Plus Linear Systems and Applications in VLSI Array Processors
• Model Predictive Control for Stochastic Max-Plus Linear Systems With Chance Constraints
• Max-Plus Eigenvector Methods for Nonlinear H$_\infty$ Problems: Error Analysis
• Model predictive control for perturbed max-plus-linear systems: a stochastic approach
• Internal model control and max-algebra: controller design
• Optimal Control Synthesis of Timed Event Graphs With Interval Model Specifications
• Observer Design for $(\max, +)$ Linear Systems
• Towards geometric control of max-plus linear systems with applications to queueing networks
• Stochastic Filtering of Max-Plus Linear Systems With Bounded Disturbances
• Optimal closed-loop control of timed event graphs in dioids
• Observer-Based Controllers for Max-Plus Linear Systems
• Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
• From Extremal Trajectories to Token Deaths in P-time Event Graphs
• Max-Plus Control Design for Temporal Constraints Meeting in Timed Event Graphs
• Finite Abstractions of Max-Plus-Linear Systems
• Opportunistic Routing in Wireless Networks
• Algorithms for Solving Production-Scheduling Problems
• \(H^ \infty\)-optimal control and related minimax design problems. A dynamic game approach.
• Model predictive control for max-plus-linear discrete event systems
• Equivalence of hybrid dynamical models
• Model reference control for timed event graphs in diods
• Model predictive control for perturbed max-plus-linear systems
• The singular-value decomposition in the extended max algebra

This page was built for publication: Analysis and control of max-plus linear discrete-event systems: an introduction