Feasible Direction Algorithm for Optimal Control Problems with State and Control Constraints: Implementation

In this paper, we describe the implementation aspects of an optimization algorithm for optimal control problems with control, state, and terminal constraints presented in our earlier paper. The important aspect of the implementation is that, in the direction-finding subproblems, it is necessary only to impose the state constraint at relatively few points in the time involved. This contributes significantly to the algorithmic efficiency. The algorithm is applied to solve several optimal control problems, including the problem of the abort landing of an aircraft in the presence of windshear.

[1]  Stephen J. Wright.  Structured interior point methods for optimal control , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[2]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[3]  E. Polak,et al.  An exact penalty function algorithm for optimal control problems with control and terminal equality constraints, part 1 , 1980 .

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

[5]  D. Mayne,et al.  A surperlinearly convergent algorithm for constrained optimization problems , 1982 .

[6]  Jian L. Zhou,et al.  User's Guide for CFSQP Version 2.0: A C Code for Solving (Large Scale) Constrained Nonlinear (Minimax) Optimization Problems, Generating Iterates Satisfying All Inequality Constraints , 1994 .

[7]  Hans Josef Pesch,et al.  Abort landing in the presence of windshear as a minimax optimal control problem, part 2: Multiple shooting and homotopy , 1991 .

[8]  Angelo Miele,et al.  Optimal abort landing trajectories in the presence of windshear , 1987 .

[9]  Hans Josef Pesch,et al.  Abort landing in the presence of windshear as a minimax optimal control problem, part 1: Necessary conditions , 1991 .

[10]  K. Kiwiel.  Methods of Descent for Nondifferentiable Optimization , 1985 .

[11]  David Q. Mayne,et al.  An exact penalty function algorithm for optimal control problems with control and terminal equality constraints, part 2 , 1980 .

[13]  R. Pytlak.  A variational approach to the discrete maximum principle , 1992 .

[14]  R. Pytlak,et al.  Runge–Kutta Based Procedure for the Optimal Control of Differential-Algebraic Equations , 1998 .

[15]  D. Mayne,et al.  An exact penalty function algorithm for control problems with state and control constraints , 1987 .

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

[17]  David Q. Mayne,et al.  A method of centers based on barrier functions for solving optimal control problems with continuum state and control constraints , 1993 .

[18]  André L. Tits,et al.  On combining feasibility, descent and superlinear convergence in inequality constrained optimization , 1993, Math. Program..

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

[20]  E. Polak,et al.  On the Optimal Control of Systems Described by Evolution Equations , 1994 .

[21]  E. Polak,et al.  Unified steerable phase I-phase II method of feasible directions for semi-infinite optimization , 1991 .