Optimal control problems with a continuous inequality constraint on the state and the control

We consider an optimal control problem with a nonlinear continuous inequality constraint. Both the state and the control are allowed to appear explicitly in this constraint. By discretizing the control space and applying a novel transformation, a corresponding class of semi-infinite programming problems is derived. A solution of each problem in this class furnishes a suboptimal control for the original problem. Furthermore, we show that such a solution can be computed efficiently using a penalty function method. On the basis of these two ideas, an algorithm that computes a sequence of suboptimal controls for the original problem is proposed. Our main result shows that the cost of these suboptimal controls converges to the minimum cost. For illustration, an example problem is solved.

[1]  Yoshiyuki Sakawa,et al.  Optimal Control of Container Cranes , 1981 .

[2]  Kok Lay Teo,et al.  Optimal control problems with multiple characteristic time points in the objective and constraints , 2008, Autom..

[3]  Matthias Gerdts,et al.  Hamburger Beiträge zur Angewandten Mathematik A nonsmooth Newton ’ s method for discretized optimal control problems with state and control constraints , 2007 .

[4]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

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

[6]  K. Teo,et al.  Nonlinear optimal control problems with continuous state inequality constraints , 1989 .

[7]  Matthias Gerdts.  A nonsmooth Newton's method for control-state constrained optimal control problems , 2008, Math. Comput. Simul..

[8]  K. Teo,et al.  The control parameterization enhancing transform for constrained optimal control problems , 1999, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[9]  K Schittkowski.  NLPQLP: A Fortran Implementation of a Sequential Quadratic Programming Algorithm with Distributed and Non-Monotone Line Search , 2005 .

[10]  Kok Lay Teo,et al.  Control parametrization: A unified approach to optimal control problems with general constraints , 1988, Autom..

[11]  Richard B. Vinter,et al.  A Feasible Directions Algorithm for Optimal Control Problems with State and Control Constraints: Convergence Analysis , 1998 .

[12]  Yoshiyuki Sakawa,et al.  Optimal control of container cranes , 1981, Autom..

[13]  H. Maurer,et al.  SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real-time control , 2000 .

[14]  Matthias Gerdts,et al.  Global Convergence of a Nonsmooth Newton Method for Control-State Constrained Optimal Control Problems , 2008, SIAM J. Optim..

[15]  N. Ahmed.  Dynamic: Systems and Control With Applications , 2006 .

[16]  Kok Lay Teo,et al.  A new computational algorithm for functional inequality constrained optimization problems , 1993, Autom..

[17]  Richard B. Vinter,et al.  Feasible Direction Algorithm for Optimal Control Problems with State and Control Constraints: Implementation , 1999 .

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

[19]  Vassilios S. Vassiliadis,et al.  Inequality path constraints in optimal control: a finite iteration ε-convergent scheme based on pointwise discretization , 2005 .

[20]  Kok Lay Teo,et al.  Control parametrization enhancing technique for optimal discrete-valued control problems , 1999, Autom..

[21]  R. B. Martin,et al.  Optimal control drug scheduling of cancer chemotherapy , 1992, Autom..

[22]  Kok Lay Teo,et al.  MISER3 version 2, Optimal Control Software, Theory and User Manual , 1997 .

[23]  V. Rehbock,et al.  Optimal control of a batch crystallization process , 2007 .

[24]  Kok Lay Teo,et al.  A Unified Computational Approach to Optimal Control Problems , 1991 .

[25]  M. Westcott,et al.  Solar Cars and Variational Problems Equivalent to Shortest Paths , 1996 .