Constrained optimal control of switched systems based on modified BFGS algorithm and filled function method

In this paper, we consider an optimal control problem of switched systems with a continuous-time inequality constraint. Because of the complexity of this constraint, it is difficult to solve this problem by standard optimization techniques. To overcome this difficulty, the problem is divided into a bi-level optimization problem involving a combination of a continuous-time optimal control problem and a discrete optimization problem. Then, a modified Broyden-Fletcher-Goldfarb-Shanno algorithm and a discrete filled function method is first proposed to solve this bi-level optimization problem. Finally, a numerical example is presented to illustrate the efficiency of our method.

[1]  Jianghai Hu,et al.  Infinite-Horizon Switched LQR Problems in Discrete Time: A Suboptimal Algorithm With Performance Analysis , 2012, IEEE Transactions on Automatic Control.

[2]  Todd D. Murphey,et al.  Switching mode generation and optimal estimation with application to skid-steering , 2011, Autom..

[3]  Alessandro Abate,et al.  On infinite horizon switched LQR problems with state and control constraints , 2012, Syst. Control. Lett..

[4]  Yoshiyuki Sakawa,et al.  Optimal control of container cranes , 1981, Autom..

[5]  Peter F. Al-Hokayem.  Stability Analysis of Networked Control Systems , 2003 .

[6]  Alberto Olivares,et al.  Engineering Notes Hybrid Optimal Control Approach to Commercial Aircraft Trajectory Planning , 2010 .

[7]  Kok Lay Teo,et al.  Optimal switching instants for a switched-capacitor DC/DC power converter , 2009, Autom..

[8]  Christos G. Cassandras,et al.  Optimal control of a class of hybrid systems , 2001, IEEE Trans. Autom. Control..

[9]  Magnus Egerstedt,et al.  Optimal Control of Switching Surfaces in Hybrid Dynamical Systems , 2005, Discret. Event Dyn. Syst..

[10]  Kok Lay Teo,et al.  Computational Method for a Class of Switched System Optimal Control Problems , 2009, IEEE Transactions on Automatic Control.

[11]  Huaguang Zhang,et al.  Infinite horizon optimal control of affine nonlinear discrete switched systems using two-stage approximate dynamic programming , 2012, Int. J. Syst. Sci..

[12]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[13]  Enmin Feng,et al.  Optimal control of switched autonomous systems in microbial fed-batch cultures , 2011, Int. J. Comput. Math..

[14]  Steven Liu,et al.  Optimal Control and Scheduling of Switched Systems , 2011, IEEE Transactions on Automatic Control.

[15]  C. Tomlin,et al.  Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling. , 2004, Systems biology.

[16]  Siam Rfview,et al.  CONVERGENCE CONDITIONS FOR ASCENT METHODS , 2016 .

[17]  Jianghai Hu,et al.  On the Value Functions of the Discrete-Time Switched LQR Problem , 2009, IEEE Transactions on Automatic Control.

[18]  Inseok Hwang,et al.  A numerical algorithm for optimal control of a class of hybrid systems: differential transformation based approach , 2008, Int. J. Control.

[19]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[20]  P. Wolfe.  Convergence Conditions for Ascent Methods. II , 1969 .

[21]  Kok Lay Teo,et al.  A neighboring extremal solution for an optimal switched impulsive control problem , 2012 .

[22]  Erik I. Verriest,et al.  Gradient Descent Approach to Optimal Mode Scheduling in Hybrid Dynamical Systems , 2008 .

[23]  Duan Li,et al.  Linear-quadratic switching control with switching cost , 2012, Autom..

[24]  P. Wolfe.  Convergence Conditions for Ascent Methods. II: Some Corrections , 1971 .

[25]  Changyin Sun,et al.  Constrained optimal control of switched systems and its application , 2013 .

[26]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[27]  Yu Zhang,et al.  Impulsive Control of Discrete Systems With Time Delay , 2009, IEEE Transactions on Automatic Control.

[28]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[29]  H. Bock,et al.  Time‐optimal control of automobile test drives with gear shifts , 2010 .

[30]  G. Xie,et al.  Finite-Horizon Optimal Control of Discrete-Time Switched Linear Systems , 2012 .

[31]  Maryam Kamgarpour,et al.  On optimal control of non-autonomous switched systems with a fixed mode sequence , 2012, Autom..

[32]  Changyin Sun,et al.  Optimal Control of Switched Systems with an Inequality Constraint Based on Smooth Penalty Function Method , 2013 .

[33]  Phil G. Howlett,et al.  Local energy minimization in optimal train control , 2009, Autom..

[34]  Zhaohua Gong,et al.  Optimal switching control of a fed-batch fermentation process , 2012, J. Glob. Optim..

[35]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

[36]  S. Shankar Sastry,et al.  A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems , 2010, HSCC '10.

[37]  Panos J. Antsaklis,et al.  On time optimal control of integrator switched systems with state constraints , 2005 .

[38]  Yaguang Yang.  A Globally and Superlinearly Convergent Modified BFGS Algorithm for Unconstrained Optimization , 2012, 1212.5929.

[39]  Duan Li,et al.  Discrete Filled Function Method for Discrete Global Optimization , 2005, Comput. Optim. Appl..

[40]  Panos J. Antsaklis,et al.  Optimal control of switched systems based on parameterization of the switching instants , 2004, IEEE Transactions on Automatic Control.

[41]  Changyin Sun,et al.  Parameter Tuning of Multi-Proportional-Integral-Derivative Controllers Based on Optimal Switching Algorithms , 2013, J. Optim. Theory Appl..

[42]  M. Westcott,et al.  Solar Cars and Variational Problems Equivalent to Shortest Paths , 1996 .

[43]  David J. Thuente,et al.  Line search algorithms with guaranteed sufficient decrease , 1994, TOMS.

[44]  Raymond A. DeCarlo,et al.  Optimal control of switching systems , 2005, Autom..

[45]  A. M. Kaganovich,et al.  Maximum principle for optimal control problems with intermediate constraints , 2011 .