Projection-based iterative mode scheduling for switched systems
From MaRDI portal
Publication:286059
DOI10.1016/J.NAHS.2015.11.002zbMATH Open1342.90034arXiv1709.02405OpenAlexW2322278952MaRDI QIDQ286059FDOQ286059
Authors: T. M. Caldwell, T. D. Murphey 
Publication date: 19 May 2016
Published in: Nonlinear Analysis. Hybrid Systems (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1709.02405
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
Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Title not available (Why is that?)
- Nonlinear systems.
- Title not available (Why is that?)
- Minimization of functions having Lipschitz continuous first partial derivatives
- Optimal Control and Scheduling of Switched Systems
- Optimal control of switching systems
- Title not available (Why is that?)
- Applied functional analysis. Applications to mathematical physics. Vol. 1
- Gradient descent approach to optimal mode scheduling in hybrid dynamical systems
- An optimal control approach for hybrid systems
- A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems
- A Study of Minimizing Sequences
- Title not available (Why is that?)
- Optimal control of switched systems via non-linear optimization based on direct differentiations of value functions
- Transition-Time Optimization for Switched-Mode Dynamical Systems
- Optimal Control of Continuous-Time Switched Affine Systems
- Second-Order Switching Time Optimization for Nonlinear Time-Varying Dynamic Systems
- Consistent Approximations for the Optimal Control of Constrained Switched Systems---Part 1: A Conceptual Algorithm
- Switching mode generation and optimal estimation with application to skid-steering
- Switched-mode systems: gradient-descent algorithms with Armijo step sizes
Cited In (9)
- Data-driven optimal switching of switched systems
- Hybrid control for tracking of invariant manifolds
- Assistive Optimal Control-on-Request with Application in Standing Balance Therapy and Reinforcement
- Optimal switching signal design with a cost on switching action
- Switched-mode systems: gradient-descent algorithms with Armijo step sizes
- 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
- Optimal switching of switched systems with time delay in discrete time
- Data-driven optimal control of switched linear autonomous systems
Uses Software
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)
