An official website of the United States government
An adaptive mesh refinement method for solving optimal control problems is developed. The method employs orthogonal collocation at Legendre–Gauss–Radau points, and adjusts both the mesh size and the degree of the approximating polynomials in the refinement process. A previously derived convergence rate is used to guide the refinement process. The method brackets discontinuities and improves solution accuracy by checking for large increases in higher-order derivatives of the state. In regions between discontinuities, where the solution is smooth, the error in the approximation is reduced by increasing the degree of the approximating polynomial. On mesh intervals where the error tolerance has been met, mesh density may be reduced either by merging adjacent mesh intervals or lowering the degree of the approximating polynomial. Finally, the method is demonstrated on two examples from the open literature and its performance is compared against a previously developed adaptive method.
more »
« less
This content will become publicly available on February 17, 2026
Adaptive Mesh Refinement and Error Estimation Method for Optimal Control Using Direct Collocation
An adaptive mesh refinement method for numerically solving optimal control problems is developed using Legendre-Gauss-Radau direct collocation. In regions of the solution where the desired accuracy tolerance has not been met, the mesh is refined by either increasing the degree of the approximating polynomial in a mesh interval or dividing a mesh interval into subintervals. In regions of the solution where the desired accuracy tolerance has been met, the mesh size may be reduced by either merging adjacent mesh intervals or decreasing the degree of the approximating polynomial in a mesh interval. Coupled with the mesh refinement method described in this paper is a newly developed relative error estimate that is based on the differences between solutions obtained from the collocation method and those obtained by solving initial-value and terminal-value problems in each mesh interval using an interpolated control obtained from the collocation method. Because the error estimate is based on explicit simulation, the solution obtained via collocation is in close agreement with the solution obtained via explicit simulation using the control on the final mesh, which ensures that the control is an accurate approximation of the true optimal control. The method is demonstrated on three examples from the open literature, and the results obtained show an improvement in final mesh size when compared against previously developed mesh refinement methods.
more »
« less
- Award ID(s):
- 2031213
- PAR ID:
- 10574588
- Publisher / Repository:
- American Society of Mechanical Engineers
- Date Published:
- Journal Name:
- ASME Journal of Dynamic Systems, Measurement, and Control
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
An adaptive mesh refinement method for nu- merically solving optimal control problems is described. The method employs collocation at the Legendre-Gauss-Radau points. Within each mesh interval, a relative error estimate is derived based on the difference between the Lagrange polynomial approximation of the state and an adaptive forward- backward explicit integration of the state dynamics. Accuracy in the method is achieved by adjusting the number of mesh intervals and degree of the approximating polynomial in each mesh interval. The method is demonstrated on time-optimal transfers from an L1 halo orbit to an L2 halo orbit in the Earth- Moon system, and performance is compared against previously developed mesh refinement methods.more » « less
-
null (Ed.)A general-purpose C++ software program called CGPOPS is described for solving multiple-phase optimal control problems using adaptive direct orthogonal collocation methods. The software employs a Legendre-Gauss-Radau direct orthogonal collocation method to transcribe the continuous optimal control problem into a large sparse nonlinear programming problem (NLP). A class of hp mesh refinement methods are implemented that determine the number of mesh intervals and the degree of the approximating polynomial within each mesh interval to achieve a specified accuracy tolerance. The software is interfaced with the open source Newton NLP solver IPOPT. All derivatives required by the NLP solver are computed via central finite differencing, bicomplex-step derivative approximations, hyper-dual derivative approximations, or automatic differentiation. The key components of the software are described in detail, and the utility of the software is demonstrated on five optimal control problems of varying complexity. The software described in this article provides researchers a transitional platform to solve a wide variety of complex constrained optimal control problems.more » « less
-
null (Ed.)A new method is developed for solving optimal control problems whose solutions are nonsmooth. The method developed in this paper employs a modified form of the Legendre–Gauss–Radau orthogonal direct collocation method. This modified Legendre–Gauss–Radau method adds two variables and two constraints at the end of a mesh interval when compared with a previously developed standard Legendre– Gauss–Radau collocation method. The two additional variables are the time at the interface between two mesh intervals and the control at the end of each mesh inter- val. The two additional constraints are a collocation condition for those differential equations that depend upon the control and an inequality constraint on the control at the endpoint of each mesh interval. The additional constraints modify the search space of the nonlinear programming problem such that an accurate approximation to the location of the nonsmoothness is obtained. The transformed adjoint system of the modified Legendre–Gauss–Radau method is then developed. Using this transformed adjoint system, a method is developed to transform the Lagrange multipliers of the nonlinear programming problem to the costate of the optimal control problem. Fur- thermore, it is shown that the costate estimate satisfies one of the Weierstrass–Erdmann optimality conditions. Finally, the method developed in this paper is demonstrated on an example whose solution is nonsmooth.more » « less
-
A new method is developed for solving optimal control problems whose solutions contain a nonsmooth optimal control. The method developed in this paper employs a modified form of the Legendre-Gauss-Radau (LGR) orthogonal direct collocation method in which an additional variable and two additional constraints are included at the end of a mesh interval. The additional variable is the switch time where a discontinuity occurs. The two additional constraints are a collocation condition on each differential equation that is a function of control along with a control constraint at the endpoint of the mesh interval that defines the location of the nonsmoothness. These additional constraints modify the search space of the NLP in a manner such that an accurate approximation to the location of the nonsmoothness is obtained. An example with a nonsmooth solution is used throughout the paper to illustrate the improvement of the method over the standard Legendre-Gauss-Radau collocation method.more » « less
