An alternative method for the optimal switching problem of linear quadratic switched system
Open Access
- 1 January 2023
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Journal of Industrial and Management Optimization
- Vol. 19 (12) , 8617-8632
Abstract
Optimal switching is a special class of optimal control problems for hybrid dynamic systems. In this paper, we consider the optimal switching problem of linear-quadratic switched systems. The aim is to design a suitable switching strategy with the constraint on the number of switchings so that the quadratical performance achieves the minimum value. This problem is difficult to be solved because of the tight coupling between the continuous switching time and the discrete switching sequence. In our method, we first divide this hybrid optimization problem into two subproblems. In each of them, only one type of variable is considered. Then, we develop a gradient-based method with the time-scaling transformation to process the optimal switching time problem and a branch and bound method based on a series of exact lower bounds to handle the optimal switching sequence problem, respectively. By solving these two subproblems alternatively, the optimal switching strategy satisfying the constraint on the number of switchings can be obtained. Numerical examples are given to demonstrate the efficiency of the proposed method.Keywords
This publication has 18 references indexed in Scilit:
- Switching Stochastic Nonlinear Systems With Application to an Automotive ThrottleIEEE Transactions on Automatic Control, 2017
- Optimal switching for linear quadratic problem of switched systems in discrete timeAutomatica, 2017
- Projection-based iterative mode scheduling for switched systemsNonlinear Analysis: Hybrid Systems, 2016
- Switched-mode systems: gradient-descent algorithms with Armijo step sizesDiscrete Event Dynamic Systems, 2014
- The control parameterization method for nonlinear optimal control: A surveyJournal of Industrial and Management Optimization, 2014
- Optimal discrete-valued control computationJournal of Global Optimization, 2012
- Gradient Descent Approach to Optimal Mode Scheduling in Hybrid Dynamical SystemsJournal of Optimization Theory and Applications, 2007
- Control parameterization enhancing transform for optimal control of switched systemsMathematical and Computer Modelling, 2006
- Optimal control of switching systemsAutomatica, 2005
- The control parameterization enhancing transform for constrained optimal control problemsThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1999