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
- 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?)
- A Study of Minimizing Sequences
- A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems
- 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
- 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)- Data-driven optimal control of switched linear autonomous systems
- Optimal switching signal design with a cost on switching action
- Sensitivity analysis for the optimization of switched dynamical processes with state-dependent switching conditions and its application
- An alternative method for the optimal switching problem of linear quadratic switched system
- Assistive Optimal Control-on-Request with Application in Standing Balance Therapy and Reinforcement
- Optimal switching of switched systems with time delay in discrete time
- Switched-mode systems: gradient-descent algorithms with Armijo step sizes
- Hybrid control for tracking of invariant manifolds
- Data-driven optimal switching of switched systems
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)
