A computational method for solving time-delay optimal control problems with free terminal time

Abstract This paper considers a class of optimal control problems for general nonlinear time-delay systems with free terminal time. We first show that for this class of problems, the well-known time-scaling transformation for mapping the free time horizon into a fixed time interval yields a new time-delay system in which the time delays are variable. Then, we introduce a control parameterization scheme to approximate the control variables in the new system by piecewise-constant functions. This yields an approximate finite-dimensional optimization problem with three types of decision variables: the control heights, the control switching times, and the terminal time in the original system (which influences the variable time delays in the new system). We develop a gradient-based optimization approach for solving this approximate problem. Simulation results are also provided to demonstrate the effectiveness of the proposed approach.

[1]  N. U. Ahmed,et al.  Elements of Finite-dimensional Systems and Control Theory , 1988 .

[2]  Helmut Maurer,et al.  Free time optimal control problems with time delays , 2013, 52nd IEEE Conference on Decision and Control.

[3]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[4]  K. Teo,et al.  A New Computational Method for a Class of Free Terminal Time Optimal Control Problems , 2011 .

[5]  Helmut Maurer,et al.  Second Order Sufficient Conditions for Optimal Control Problems with Free Final Time: The Riccati Approach , 2002, SIAM J. Control. Optim..

[6]  Kok Lay Teo,et al.  Optimal control computation for nonlinear systems with state-dependent stopping criteria , 2012, Autom..

[7]  K. Teo,et al.  THE CONTROL PARAMETERIZATION METHOD FOR NONLINEAR OPTIMAL CONTROL: A SURVEY , 2013 .

[8]  C. Goh,et al.  A Computational Method for a Class of Dynamical Optimization Problems in which the Terminal Time is Conditionally Free , 1989 .

[9]  H. Maurer,et al.  Optimization methods for the verification of second order sufficient conditions for bang–bang controls , 2005 .

[10]  H. Maurer,et al.  Optimal control problems with delays in state and control variables subject to mixed control–state constraints , 2009 .

[11]  K. Teo,et al.  A New Computational Method for Optimizing Nonlinear Impulsive Systems , 2011 .

[12]  Helmut Maurer,et al.  Second Order Sufficient Conditions for Time-Optimal Bang-Bang Control , 2003, SIAM J. Control. Optim..

[13]  Kok Lay Teo,et al.  Optimal switching instants for a switched-capacitor DC/DC power converter , 2009, Autom..

[14]  K Schittkowski NLPQLP : A Fortran Implementation of a Sequential Quadratic Programming Algorithm with Distributed and Non-Monotone Line Search-User ’ s Guide , Version 2 . 0 , 2005 .

[15]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[16]  Richard B. Vinter,et al.  A maximum principle for free endtime optimal control problems with data discontinuous in time , 1991 .