Design of optimal switching surfaces for switched autonomous systems

This paper presents a novel, computationally feasible procedure for computing optimal switching surfaces, i.e. optimal feedback controllers for switched autonomous nonlinear systems. Such systems are regulated by appropriately scheduling their operation modes over time. Given a finite mode sequence, the control task is to determine switching surfaces, which implicitly encode locally optimal switching times for a family of trajectories emerging from a pre-specified initial state set. Optimality of the switching times is assessed according to a nonlinear performance criterion.

[1]  Eugene L. Allgower,et al.  Estimates for piecewise linear approximations of implicitly defined manifolds , 1989 .

[2]  R. Robinett,et al.  Dynamic Programming Method for Constrained Discrete-Time Optimal Control , 1999 .

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

[4]  Paolo Valigi,et al.  Beyond the Construction of Optimal switching surfaces for Autonomous Hybrid Systems , 2006, ADHS.

[5]  Magnus Egerstedt,et al.  On-line optimization of switched-mode systems: Algorithms and convergence properties , 2007, 2007 46th IEEE Conference on Decision and Control.

[6]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

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

[8]  Joaquim A. Jorge,et al.  Curvature dependent polygonization of implicit surfaces , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[9]  Michael E. Henderson,et al.  Multiple Parameter Continuation: Computing Implicitly Defined k-Manifolds , 2002, Int. J. Bifurc. Chaos.

[10]  Chi K. Tse,et al.  Complex behavior in switching power converters , 2002, Proc. IEEE.

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

[12]  Jules Bloomenthal Unchained.  Implicit Surfaces , 1997 .

[13]  A. James Stewart,et al.  Curvature-Dependent Triangulation of Implicit Surfaces , 2001, IEEE Computer Graphics and Applications.

[14]  Y. Wardi,et al.  Optimal timing control of switched linear systems based on partial information , 2006 .

[15]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

[16]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[19]  Paolo Valigi,et al.  Optimal mode-switching for hybrid systems with varying initial states , 2008 .

[20]  Adrian Hilton,et al.  Marching triangles: range image fusion for complex object modelling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[21]  R. Bellman.  Dynamic programming. , 1957, Science.

[22]  Edward W. Kamen,et al.  Optimal release times in single-stage manufacturing systems with finite production inventory , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[23]  Magnus Egerstedt,et al.  Real-time optimal feedback control of switched autonomous systems , 2009, ADHS.

[24]  Jorge M. Gonçalves,et al.  Regions of stability for limit cycle oscillations in piecewise linear systems , 2005, IEEE Transactions on Automatic Control.

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

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

[27]  E. Allgower,et al.  Numerical path following , 1997 .