Dynamic programming for constrained optimal control of discrete-time linear hybrid systems

DOI10.1016/J.AUTOMATICA.2005.04.017zbMath1125.49310OpenAlexW1967468346MaRDI QIDQ2573908

Francesco Borrelli, Manfred Morari, Mato Baotić, Alberto Bemporad

Publication date: 25 November 2005

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2005.04.017

zbMATH Keywords

optimal controldynamic programminghybrid systemspiecewise affine systemsmultiparametric programming

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Discrete event control/observation systems (93C65) Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30)

Related Items (55)

A linear-quadratic control problem of uncertain discrete-time switched systems ⋮ Hybrid model predictive control application towards optimal semi-active suspension ⋮ Global optimization of multi-parametric MILP problems ⋮ ADP based optimal tracking control for a class of linear discrete-time system with multiple delays ⋮ Characterization of the solution to a constrained \(H_{\infty}\) optimal control problem ⋮ Decentralized receding horizon control for large scale dynamically decoupled systems ⋮ Constrained piecewise linear systems with disturbances: Controller designviaconvex invariant sets ⋮ Inf-sup control of discontinuous piecewise affine systems ⋮ Optimal switching control for drug therapy process in cancer chemotherapy ⋮ On efficient sensor scheduling for linear dynamical systems ⋮ Optimal control of nonlinear switched system with mixed constraints and its parallel optimization algorithm ⋮ An optimal control approach to day-to-day congestion pricing for stochastic transportation networks ⋮ Set-based control for disturbed piecewise affine systems with state and actuation constraints ⋮ On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory ⋮ Hybrid parameter-varying model predictive control for autonomous vehicle steering ⋮ CGMurphi: automatic synthesis of numerical controllers for nonlinear hybrid systems ⋮ Explicit hybrid model-predictive control: the exact solution ⋮ Explicit predictive control with non-convex polyhedral constraints ⋮ Low-complexity control of hybrid systems using approximate multi-parametric MILP ⋮ Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications ⋮ On Optimal Quadratic Regulation for Discrete-Time Switched Linear Systems ⋮ Necessary optimality conditions for a class of impulsive and switching systems ⋮ Linear-quadratic switching control with switching cost ⋮ On optimal control of non-autonomous switched systems with a fixed mode sequence ⋮ Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming ⋮ Convex parametric piecewise quadratic optimization: theory and algorithms ⋮ Lebesgue regularity for nonlocal time-discrete equations with delays ⋮ On infinite horizon switched LQR problems with state and control constraints ⋮ Energy-optimal multi-goal motion planning for planar robot manipulators ⋮ A multi-parametric programming approach for constrained dynamic programming problems ⋮ Output tracking control of switched hybrid systems: a Fliess functional expansion approach ⋮ Optimal control of constrained switched systems and application to electrical vehicle energy management ⋮ Existence of weighted bounded solutions for nonlinear discrete-time fractional equations ⋮ Numerical solution of optimal control problems with explicit and implicit switches ⋮ Performance analysis and design of dynamic output feedback control for switched systems ⋮ Fault‐tolerant model predictive control within the hybrid systems framework: Application to sewer networks ⋮ Model predictive control with discrete actuators: theory and application ⋮ Optimal complexity reduction of polyhedral piecewise affine systems ⋮ Finite horizon optimal control of non-linear discrete-time switched systems using adaptive dynamic programming with ε-error bound ⋮ Approximation of Model Predictive Control Laws for Polynomial Systems ⋮ Analysis and synthesis of switched linear control systems ⋮ A hybrid approach to modelling, control and state estimation of mechanical systems with backlash ⋮ On optimal control problems of a class of impulsive switching systems with terminal states constraints ⋮ Set membership approximation theory for fast implementation of model predictive control laws ⋮ OPTIMAL CONTROL PROBLEMS FOR GENERAL GLOBAL HYBRID DYNAMICAL SYSTEMS WITH MATRIX COST FUNCTIONAL ⋮ Hybrid parametric minimum principle ⋮ Infinite horizon optimal control of affine nonlinear discrete switched systems using two-stage approximate dynamic programming ⋮ Subdivision algorithm for optimal control ⋮ Robust filtering for discrete time piecewise impulsive systems ⋮ Linear offset-free model predictive control ⋮ Receding horizon control of switching systems ⋮ Dynamic programming for constrained optimal control of discrete-time linear hybrid systems ⋮ Impulsively-controlled systems and reverse dwell time: a linear programming approach ⋮ Optimal control of hybrid switched systems: a brief survey ⋮ Switched model predictive control of switched linear systems: feasibility, stability and robustness

Uses Software

• HYSDEL

Cites Work

• Introduction to sensitivity and stability analysis in nonlinear programming
• Controllers for reachability specifications for hybrid systems
• Control of systems integrating logic, dynamics, and constraints
• Constrained optimal control of linear and hybrid systems
• Control of constrained dynamic systems
• Dynamic programming for constrained optimal control of discrete-time linear hybrid systems
• Constrained optimal control of an electronic throttle
• Nonlinear regulation: The piecewise linear approach
• Sensitivity analysis for nonlinear programming using penalty methods
• A unified framework for hybrid control: model and optimal control theory
• Efficient Conversion of Mixed Logical Dynamical Systems Into an Equivalent Piecewise Affine Form
• Constrained Optimal Control of Hybrid Systems With a Linear Performance Index
• Point-to-Set Maps in Mathematical Programming
• Equivalence of hybrid dynamical models
• The explicit linear quadratic regulator for constrained systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Dynamic programming for constrained optimal control of discrete-time linear hybrid systems