A unified framework for linear control problems with state-variable inequality constraints

1982 ◽  
Vol 36 (1) ◽  
pp. 93-109 ◽  
Author(s):  
S. P. Sethi ◽  
W. P. Drews ◽  
R. G. Segers
Author(s):  
Brian C. Fabien

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 optimality 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.


Robotica ◽  
2015 ◽  
Vol 35 (1) ◽  
pp. 50-72 ◽  
Author(s):  
A. Nikoobin ◽  
M. Moradi

SUMMARYIn this paper, a method for the indirect solution of the optimal control problem (OCP) in the presence of pure state variable inequality constraints (SVICs) and mixed state-control inequality constraints (SCIC), without a need for a close initial guess is presented. In the proposed method, using the finite difference approximation (FDA), the pure SVICs are converted to SCIC. Here, the distance of the constraint function to the feasibility bounds of the constraint is computed in every situation and the control signal is chosen appropriately to facilitate the constraint stays safe. In this method, prior knowledge of the numbers and sequences of activation times is not required. So, it can be simply implemented in continuous boundary value problem (BVP) solvers. The proposed method simply applies the SVICs and since the constraint is directly applied on the control signal, it improves the convergence. On the other hand, because of the convergence problem in the indirect solution of OCP, the simple homotopy continuation method (HCM) is used to overcome the initial guess problem by deploying a secondary OCP for which the initial guess can be zero. The proposed approach is applied on a few comprehensive problems in the presence of different constraints. Simulations are compared with the direct solution of the OCP to confirm the accuracy and with the penalty function method and the sequential constraint-free OCP to confirm the convergence. The results indicate that the FDA method for handling the constraints along with the HCM is easy to apply with acceptable accuracy and convergence, even for highly nonlinear problems in robotic systems such as the constrained time optimal control of a two-link manipulator (TLM) and a three-link common industrial robot.


Sign in / Sign up

Export Citation Format

Share Document