Projection-based iterative mode scheduling for switched systems
From MaRDI portal
Abstract: This paper describes a method for scheduling the events of a switched system to achieve an optimal performance. The approach has guarantees on convergence and computational complexity that parallel derivative-based iterative optimization but in the infinite dimensional, integer constrained setting of mode scheduling. In comparison to methods relying on mixed integer programming, the presented approach does not require a priori discretizations of time or state. Furthermore, in comparison to embedding and relaxation methods, every iteration of the algorithm returns a dynamically feasible solution. A large class of problems call for optimal mode scheduling. This paper considers a vehicle tracking problem and a high dimensional multimachine power network synchronization problem. For the power network example, both single horizon and receding horizon approaches prevent instability of the network, and the receding horizon approach does so at near real-time speeds on a single processor.
Recommendations
- Switched-mode systems: gradient-descent algorithms with Armijo step sizes
- Optimal scheduling of discrete-time switched linear systems
- Gradient descent approach to optimal mode scheduling in hybrid dynamical systems
- Consistent Approximations for the Optimal Control of Constrained Switched Systems---Part 1: A Conceptual Algorithm
- Dynamic scheduling for switched processing systems with substantial service-mode switching times
Cites work
- A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems
- A Study of Minimizing Sequences
- An optimal control approach for hybrid systems
- Applied functional analysis. Applications to mathematical physics. Vol. 1
- Consistent Approximations for the Optimal Control of Constrained Switched Systems---Part 1: A Conceptual Algorithm
- Gradient descent approach to optimal mode scheduling in hybrid dynamical systems
- scientific article; zbMATH DE number 3718477 (Why is no real title available?)
- scientific article; zbMATH DE number 1274356 (Why is no real title available?)
- scientific article; zbMATH DE number 2085319 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Minimization of functions having Lipschitz continuous first partial derivatives
- Nonlinear systems.
- Optimal Control and Scheduling of Switched Systems
- Optimal Control of Continuous-Time Switched Affine Systems
- Optimal control of switched systems via non-linear optimization based on direct differentiations of value functions
- Optimal control of switching systems
- Second-Order Switching Time Optimization for Nonlinear Time-Varying Dynamic Systems
- Switched-mode systems: gradient-descent algorithms with Armijo step sizes
- Switching mode generation and optimal estimation with application to skid-steering
- Transition-Time Optimization for Switched-Mode Dynamical Systems
Cited in
(9)- Optimal switching signal design with a cost on switching action
- Optimal switching of switched systems with time delay in discrete time
- Hybrid control for tracking of invariant manifolds
- Data-driven optimal switching of switched systems
- Data-driven optimal control of switched linear autonomous systems
- Assistive Optimal Control-on-Request with Application in Standing Balance Therapy and Reinforcement
- An alternative method for the optimal switching problem of linear quadratic switched system
- Sensitivity analysis for the optimization of switched dynamical processes with state-dependent switching conditions and its application
- Switched-mode systems: gradient-descent algorithms with Armijo step sizes
This page was built for publication: Projection-based iterative mode scheduling for switched systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286059)
