Article ID: | iaor20126643 |
Volume: | 54 |
Issue: | 4 |
Start Page Number: | 831 |
End Page Number: | 854 |
Publication Date: | Dec 2012 |
Journal: | Journal of Global Optimization |
Authors: | Tsuchiya Takeshi |
Keywords: | programming: nonlinear |
In this paper, we propose a new deterministic global optimization method for solving nonlinear optimal control problems in which the constraint conditions of differential equations and the performance index are expressed as polynomials of the state and control functions. The nonlinear optimal control problem is transformed into a relaxed optimal control problem with linear constraint conditions of differential equations, a linear performance index, and a matrix inequality condition with semidefinite programming relaxation. In the process of introducing the relaxed optimal control problem, we discuss the duality theory of optimal control problems, polynomial expression of the approximated value function, and sum‐of‐squares representation of a non‐negative polynomial. By solving the relaxed optimal control problem, we can obtain the approximated global optimal solutions of the control and state functions based on the degree of relaxation. Finally, the proposed global optimization method is explained, and its efficacy is proved using an example of its application.