Transition-time optimization for switched-mode dynamical systems

This note considers the problem of determining optimal switching times at which mode transitions should occur in multimodal, hybrid systems. It derives a simple formula for the gradient of the cost functional with respect to the switching times, and uses it in a gradient-descent algorithm. Much of the analysis is carried out in the setting of optimization problems involving fixed switching-mode sequences, but a possible extension is pointed out for the case where the switching-mode sequence is a part of the variable. Numerical examples testify to the viability of the proposed approach.

[1]  P. Caines,et al.  On trajectory optimization for hybrid systems: theory and algorithms for fixed schedules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Dai Shuang-feng.  Stability Analysis of Networked Control System , 2007 .

[3]  H. Sussmann,et al.  Set-valued differentials and the hybrid maximum principle , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

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

[6]  D. Hristu-Varsakelis.  Feedback control systems as users of a shared network: communication sequences that guarantee stability , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[7]  C. Beck,et al.  The minimum principle for deterministic impulsive control systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

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

[10]  Y. Wardi,et al.  Multi-process control using queuing theory , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  H. Axelsson,et al.  TRANSITION-TIME OPTIMIZATION FOR SWITCHED SYSTEMS , 2005 .

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

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

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

[15]  Peter E. Caines,et al.  On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times, Location Schedules , 2003, HSCC.

[16]  Y. Wardi,et al.  Optimal control of switching times in switched dynamical systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[19]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[20]  Linda Bushnell,et al.  Stability analysis of networked control systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

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

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