A SIMPLE CONTINUATION METHOD FOR THE SOLUTION OF OPTIMAL CONTROL PROBLEMS WITH STATE VARIABLE INEQUALITY CONSTRAINTS

摘要

This paper develops a simple continuation method for the approximate solution of optimal control problems with pure state variable inequality constraints. The method is based on transforming the inequality constraints into equality constraints using nonnegative slack variables. The resultant equality constraints are satisfied approximately using a quadratic loss penalty function. The solution of the original problem is obtained by solving the transformed problem with a sequence of penalty weights that tends to zero. The penalty weight is treated as the continuation parameter. The necessary conditions for a minimum are written as a boundary value problem involving index-1 differential-algebraic equations (BVP-DAE). The BVP-DAE include the complementarity conditions associated with the inequality constraints. The paper shows that the necessary conditions for opti-mality of the original problem and the transformed problems are remarkably similar. In particular, the BVP-DAE for each problem differ by a linear term related to the Lagrange multipliers associated with the state variable inequality constraints. Numerical examples are presented to illustrate the efficacy of the proposed technique. Specifically, the paper presents results for; (1) the optimal control of a simplified model of a gantry crane system, (2) the optimal control of a rigid body moving in the vertical plane, and (3) the trajectory optimization of a planar two-link robot. All problems include pure state variable inequality constraints.