Numerical algorithm for a class of constrained optimal control problems of switched systems

In this paper, we consider an optimal control problem of switched systems with continuous-time inequality constraints. Because of the complexity of such constraints and switching laws, it is difficult to solve this problem by standard optimization techniques. To overcome the difficulty, we adopt a bi-level algorithm to divide the problem into two nonlinear constrained optimization problems: one continuous and the other discrete. To solve the problem, we transform the inequality constraints into equality constraints which is smoothed using a twice continuously differentiable function and treated as a penalty function. On this basis, the smoothed problem can be solved by any second-order gradient algorithm, e.g., Newton’s Method. Finally, numerical examples show that our method is effective compared to existing algorithms.

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

[2]  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..

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

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

[5]  Magnus Egerstedt,et al.  Optimal control of switching surfaces , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

[8]  Yoshiyuki Sakawa,et al.  Optimal Control of Container Cranes , 1981 .

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

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

[11]  Michael V. Basin,et al.  A Proximal Point Based Approach to Optimal Control of Affine Switched Systems , 2012, Discret. Event Dyn. Syst..

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

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

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

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

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

[17]  Jianghai Hu,et al.  Exponential stabilization of discrete-time switched linear systems , 2009, Autom..

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

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

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

[21]  N. Petit,et al.  Incorporating a class of constraints into the dynamics of optimal control problems , 2009 .

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

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

[24]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

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

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

[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]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[30]  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.

[31]  T. Murphey,et al.  Single integration optimization of linear time-varying switched systems , 2012, Proceedings of the 2011 American Control Conference.

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

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

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

[35]  Benjamin Passenberg,et al.  Theory and Algorithms for Indirect Methods in Optimal Control of Hybrid Systems , 2012 .

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

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

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

[39]  Peter E. Caines,et al.  On the Hybrid Optimal Control Problem: Theory and Algorithms , 2007, IEEE Transactions on Automatic Control.