Tracking dynamic deadlines in switched max-plus linear systems with uncontrollable workloads
dynamic deadlinesMPCsafety-critical cyber-physical systemsswitched max-plus linear systemsuncontrollable workloads
Max-plus and related algebras (15A80) Model predictive control (93B45) Networked control (93B70) Linear systems in control theory (93C05) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Control/observation systems involving computers (process control, etc.) (93C83)
This article tackles the problem of tracking dynamically varying deadlines under uncontrollable workloads in systems modelled as switched max-plus-linear systems (SMPLS). Motivated by safety-critical cyber-physical applications such as medical imaging and autonomous vehicles, the authors propose an integrated control approach that combines state-feedback control with model predictive control (MPC) to minimize both deadline misses and implementation costs, such as energy consumption.\N\NThe work addresses a clear gap in the literature: most existing methods assume either continuous control spaces or fixed deadlines, assumptions that do not hold in many practical settings. By combining MPC with a finite prediction horizon and feedback gains computed via max-plus residuation theory, the proposed method enables the system to adapt dynamically to varying workloads and deadlines, while also accounting for switching costs between configurations.\N\NThe paper makes three key contributions. First, it formulates the control and scheduling problem for SMPLS with a finite set of discrete configurations and bounded model uncertainties. Second, it introduces a hybrid control framework: MPC handles workload prediction and subsystem selection, while state-feedback ensures robustness to uncertainties through just-in-time actuation policies derived from residuation theory. Third, the approach is validated on a representative image-processing pipeline, demonstrating the controller's ability to adapt to fluctuating demands while trading off energy consumption and performance.
- Controllability in the max-algebra.
- Fibonacci's \textit{Liber abaci}. A translation into modern English of Leonardo Pisano's Book of calculation. Transl. from the Latin and with an introduction, notes and bibliography by L. E. Sigler
- scientific article; zbMATH DE number 3579922 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- Just-in-time control of time-varying discrete event dynamic systems in (max,+) algebra
- Just-in-time control of timed event graphs: Update of reference input, presence of uncontrollable input
- Max-linear systems. Theory and algorithms.
- Minimax algebra
- Model predictive control for perturbed max-plus-linear systems
- Modeling and control of switching max-plus-linear systems with random and deterministic switching
- Modelling and feedback control for a class of Petri nets with shared resources subject to strict time constraints using max-plus algebra
- On just-in-time control of timed event graphs with input constraints: a semimodule approach
- On max-plus linear dynamical system theory: the regulation problem
- On the Steady-State Control of Timed Event Graphs With Firing Date Constraints
- Sparsity in max-plus algebra and systems
This page was built for publication: Tracking dynamic deadlines in switched max-plus linear systems with uncontrollable workloads
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7028068)
