On weak topology for optimal control of switched nonlinear systems

Optimal control of switched systems is challenging in general due to the discrete nature of the switching control input. One of the most well-known approaches is the embedding based method which addresses this challenge by solving a relaxed optimization problem with only continuous inputs and then projecting the relaxed solution back to obtain a solution to the original problem. In this paper, we present a unified topology based framework for analyzing and designing various embedding based switched optimal control algorithms. The proposed framework views the embedding based approaches from a novel topological perspective as a change of topology over the optimization space. A general procedure of constructing different switched optimal control algorithms with guaranteed convergence to a stationary point is described. Numerical examples are also provided to illustrate the effectiveness of the proposed framework.

[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]  S. Shankar Sastry,et al.  A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems , 2010, HSCC '10.

[3]  Volker Rehbock,et al.  Two defence applications involving discrete valued optimal control , 2008 .

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

[5]  S. Shankar Sastry,et al.  Consistent Approximations for the Optimal Control of Constrained Switched Systems - Part 2: An Implementable Algorithm , 2013, SIAM J. Control. Optim..

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

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

[8]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[9]  Milos Zefran,et al.  Hybrid Model Predictive Control for the Stabilization of Wheeled Mobile Robots Subject to Wheel Slippage , 2007, IEEE Transactions on Control Systems Technology.

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

[11]  Dudley,et al.  Real Analysis and Probability: Measurability: Borel Isomorphism and Analytic Sets , 2002 .

[12]  S. Shankar Sastry,et al.  A numerical method for the optimal control of switched systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[14]  R. Decarlo,et al.  Applications of Numerical Optimal Control to Nonlinear Hybrid Systems , 2007 .

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

[16]  A. Haar.  Zur Theorie der orthogonalen Funktionensysteme , 1910 .

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

[18]  Munther A. Dahleh,et al.  Suboptimal Control of Switched Systems With an Application to the DISC Engine , 2008, IEEE Transactions on Control Systems Technology.

[19]  Panos J. Antsaklis,et al.  Results and Perspectives on Computational Methods for Optimal Control of Switched Systems , 2003, HSCC.

[20]  Kok Lay Teo,et al.  Optimal Control of Nonlinear Switched Systems: Computational Methods and Applications , 2013 .

[21]  Steve Pekarek,et al.  Hybrid Optimal Theory and Predictive Control for Power Management in Hybrid Electric Vehicle , 2018, 1804.00757.

[22]  J. Warga.  Optimal control of differential and functional equations , 1972 .

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

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

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

[26]  Anil Nerode,et al.  Hybrid Systems: Chattering Approximation to Relaxed Controls , 1995, Hybrid Systems.

[27]  S. Shankar Sastry,et al.  Consistent Approximations for the Optimal Control of Constrained Switched Systems - Part 1: A Conceptual Algorithm , 2013, SIAM J. Control. Optim..

[28]  L. Berkovitz.  Optimal Control Theory , 1974 .

[29]  Louis Caccetta,et al.  COMPUTATIONAL ASPECTS OF THE OPTIMAL TRANSIT PATH PROBLEM , 2008 .

[30]  Raymond A. DeCarlo,et al.  MPC of Switching in a Boost Converter Using a Hybrid State Model With a Sliding Mode Observer , 2009, IEEE Transactions on Industrial Electronics.