Results and Perspectives on Computational Methods for Optimal Control of Switched Systems

This paper surveys some of the recent progresses on computational methods for optimal control of switched systems. A general model of switched system that allows externally forced switching (EFS) and internally forced switching (IFS) is first introduced and two important classes of optimal control problems are formulated. After a brief review of some relevant theoretical results, we present the idea of two stage optimization. Based on the theoretical results and two stage optimization, we then survey computational methods based on discretization, and computational methods not based on discretization. Comments are made on the merits and restrictions of each method.

[1]  Xuping Xu,et al.  Optimal control of switched systems via non-linear optimization based on direct differentiations of value functions , 2002 .

[2]  S. Nash,et al.  Linear and Nonlinear Programming , 1987 .

[3]  Anders Rantzer,et al.  Convex dynamic programming for hybrid systems , 2002, IEEE Trans. Autom. Control..

[4]  Panos J. Antsaklis,et al.  Optimal control of hybrid autonomous systems with state jumps , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[6]  Panos J. Antsaklis,et al.  An approach to optimal control of switched systems with internally forced switchings , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[8]  J. Yong.  Systems governed by ordinary differential equations with continuous, switching and impulse controls , 1989 .

[9]  H. Sussmann,et al.  A maximum principle for hybrid optimal control problems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[10]  L. Liao,et al.  Optimal control of systems with continuous and discrete states , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[11]  C.G. Cassandras,et al.  Optimal control of hybrid systems in manufacturing , 2000, Proceedings of the IEEE.

[12]  Xuping Xu,et al.  Optimal control of switched autonomous systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[13]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[14]  Anders Rantzer,et al.  Piecewise linear quadratic optimal control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[15]  Christos G. Cassandras,et al.  Hybrid Controllers for Hierarchically Decomposed Systems , 2000, HSCC.

[16]  M. Morari,et al.  Optimal controllers for hybrid systems: stability and piecewise linear explicit form , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[17]  A. Giua,et al.  Optimal control of switched autonomous linear systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[18]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[19]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[20]  Frank L. Lewis,et al.  Optimal Control , 1986 .

[21]  Panos J. Antsaklis,et al.  AN APPROACH TO SWITCHED SYSTEMS OPTIMAL CONTROL BASED ON PARAMETERIZATION OF THE SWITCHING INSTANTS , 2002 .

[22]  H. Witsenhausen.  A class of hybrid-state continuous-time dynamic systems , 1966 .

[23]  Xuping Xu,et al.  Optimal control of switched systems: new results and open problems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

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

[25]  Benedetto Piccoli,et al.  Hybrid systems and optimal control , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[26]  William S. Levine,et al.  An improved algorithm for solving constrained optimal control problems , 1994 .

[27]  E. Polak.  An historical survey of computational methods in optimal control. , 1973 .

[28]  Frédéric Kratz,et al.  Time optimal control of hybrid systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[29]  C. Iung,et al.  Linear quadratic optimization for hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[30]  Christos G. Cassandras,et al.  A hierarchical decomposition method for optimal control of hybrid systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[31]  A. Giua,et al.  Optimal control of autonomous linear systems switched with a pre-assigned finite sequence , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[32]  Bo Lincoln,et al.  Efficient pruning of search trees in LQR control of switched linear systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[33]  Christos G. Cassandras,et al.  Modeling, Analysis, and Optimal Control of a Class of Hybrid Systems , 1998, Discret. Event Dyn. Syst..

[34]  Alberto Bemporad,et al.  On the Optimal Control Law for Linear Discrete Time Hybrid Systems , 2002, HSCC.

[35]  Le Yi Wang,et al.  Optimal hybrid control with applications to automotive powertrain systems , 1997 .