Modal occupation measures and LMI relaxations for nonlinear switched systems control
From MaRDI portal
Publication:899277
DOI10.1016/J.AUTOMATICA.2015.11.003zbMATH Open1329.49051arXiv1404.4699OpenAlexW1687982267MaRDI QIDQ899277FDOQ899277
Jamal Daafouz, Mathieu Claeys, Didier Henrion
Publication date: 23 December 2015
Published in: Automatica (Search for Journal in Brave)
Abstract: This paper presents a linear programming approach for the optimal control of nonlinear switched systems where the control is the switching sequence. This is done by introducing modal occupation measures, which allow to relax the problem as a primal linear programming (LP) problem. Its dual linear program of Hamilton-Jacobi-Bellman inequalities is also characterized. The LPs are then solved numerically with a converging hierarchy of primal-dual moment-sum-of-squares (SOS) linear matrix inequalities (LMI). Because of the special structure of switched systems, we obtain a much more efficient method than could be achieved by applying standard moment/SOS LMI hierarchies for general optimal control problems.
Full work available at URL: https://arxiv.org/abs/1404.4699
Linear programming (90C05) Dynamic programming in optimal control and differential games (49L20) Duality theory (optimization) (49N15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Switching in systems and control
- Filippov's and Filippov-Ważewski's theorems on closed domains
- Functional Analysis, Calculus of Variations and Optimal Control
- Stability Criteria for Switched and Hybrid Systems
- Convex Computation of the Region of Attraction of Polynomial Control Systems
- GloptiPoly 3: moments, optimization and semidefinite programming
- The Equivalence of Strong and Weak Formulations for Certain Problems in Optimal Control
- A unified framework for hybrid control: model and optimal control theory
- Basic problems in stability and design of switched systems
- Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
- Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- Optimal control of switching systems
- Gradient descent approach to optimal mode scheduling in hybrid dynamical systems
- An optimal control approach for hybrid systems
- Optimal Control of Continuous-Time Switched Affine Systems
- Efficient upper and lower bounds for global mixed-integer optimal control
- Suboptimal Switching Control Consistency Analysis for Switched Linear Systems
- Dynamic Output Feedback Control of Switched Linear Systems
- On the Hybrid Optimal Control Problem: Theory and Algorithms
- Dynamic output feedback \({\mathcal H}_\infty\) control of switched linear systems
- Convex Duality and Nonlinear Optimal Control
- Convex dynamic programming for hybrid systems
- Measures and LMIs for Impulsive Nonlinear Optimal Control
- Consistent Approximations for the Optimal Control of Constrained Switched Systems---Part 2: An Implementable Algorithm
- Geometric numerical methods and results in the contrast imaging problem in nuclear magnetic resonance
Cited In (8)
- Certifying Unstability of Switched Systems Using Sum of Squares Programming
- Obtaining alternative LMI constraints with applications to discrete-time MJLS and switched systems
- Computational approaches for mixed integer optimal control problems with indicator constraints
- Mixed-integer optimal control under minimum dwell time constraints
- Computable Primal and Dual Bounds for Stochastic Control
- Time minimal saturation of a pair of spins and application in magnetic resonance imaging
- Koopman operator-based model reduction for switched-system control of PDEs
- Planning for optimal control and performance certification in nonlinear systems with controlled or uncontrolled switches
Uses Software
This page was built for publication: Modal occupation measures and LMI relaxations for nonlinear switched systems control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q899277)