A master-slave algorithm for the optimal control of continuous-time switched affine systems

For continuous-time switched affine systems, this paper proposes an approach for solving infinite-horizon optimal control problems where the decision variables are the switching instants and the sequence of operating modes. The procedure iterates between a "master" procedure that finds an optimal switching sequence of modes, and a "slave" procedure that finds the optimal switching instants.

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

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

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

[4]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[5]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[6]  Alberto Bemporad,et al.  Performance driven reachability analysis for optimal scheduling and control of hybrid systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[7]  Alberto Bemporad,et al.  An iterative algorithm for the optimal control of continuous-time switched linear systems , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[8]  M. Branicky,et al.  Algorithms for optimal hybrid control , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[9]  Alberto Bemporad,et al.  Synthesis of state-feedback optimal controllers for switched linear systems , 2002 .

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

[11]  B. Piccoli.  Necessary conditions for hybrid optimization , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[12]  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).

[13]  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).

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

[15]  Panos J. Antsaklis,et al.  Special issue on hybrid systems: theory and applications a brief introduction to the theory and applications of hybrid systems , 2000, Proc. IEEE.

[16]  A. Rantzer,et al.  Optimizing linear system switching , 2001 .

[17]  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).