The dynamics of a mechanical system in the Lagrange space yields a set of differential equations of the second order and involves much less variables and constraints than that described in the state space. This paper ...The dynamics of a mechanical system in the Lagrange space yields a set of differential equations of the second order and involves much less variables and constraints than that described in the state space. This paper presents a so-called Legendre pseudo-spectral (PS) approach for directly estimating the costates of the Bolza problem of optimal control of a set of dynamic equations of the second order. Under a set of closure conditions, it is proved that the Karush-Kuhn-Tucker (KKT) multipliers satisfy the same conditions as those determined by collocating the costate equations of the second order. Hence, the KKT multipliers can be used to estimate the costates of the Bolza problem via a simple linear map- ping. The proposed approach can be used to check the optimality of the direct solution for a trajectory optimization problem involving the dynamic equations of the second order and to remove any conver- sion of the dynamic system from the second order to the first order. The new approach is demonstrated via two classical benchmark problems.展开更多
This work presents a novel approach combining radial basis function(RBF)interpolation with Galerkin projection to efficiently solve general optimal control problems.The goal is to develop a highly flexible solution to...This work presents a novel approach combining radial basis function(RBF)interpolation with Galerkin projection to efficiently solve general optimal control problems.The goal is to develop a highly flexible solution to optimal control problems,especially nonsmooth problems involving discontinuities,while accounting for trajectory accuracy and computational efficiency simultaneously.The proposed solution,called the RBF-Galerkin method,offers a highly flexible framework for direct transcription by using any interpolant functions from the broad class of global RBFs and any arbitrary discretization points that do not necessarily need to be on a mesh of points.The RBF-Galerkin costate mapping theorem is developed that describes an exact equivalency between the Karush-Kuhn-Tucker(KKT)conditions of the nonlinear programming problem resulted from the RBF-Galerkin method and the discretized form of the first-order necessary conditions of the optimal control problem,if a set of discrete conditions holds.The efficacy of the proposed method along with the accuracy of the RBF-Galerkin costate mapping theorem is confirmed against an analytical solution for a bang-bang optimal control problem.In addition,the proposed approach is compared against both local and global polynomial methods for a robot motion planning problem to verify its accuracy and computational efficiency.展开更多
基金Supported by Natural Science Basic Research Plan in Shaanxi Province of China(2014JQ8366)Fundamental Research Foundation of Northwestern Polytechnical University(JC20120210,JC20110238)Aeronautical Science Foundation of China(20120853007)
基金Supported by the National Natural Science Foundation of China (Grant Nos. 10372039, 10672073)the Innovation Fund for Graduate Students of NUAA (Grant No. 4003-019016)
文摘The dynamics of a mechanical system in the Lagrange space yields a set of differential equations of the second order and involves much less variables and constraints than that described in the state space. This paper presents a so-called Legendre pseudo-spectral (PS) approach for directly estimating the costates of the Bolza problem of optimal control of a set of dynamic equations of the second order. Under a set of closure conditions, it is proved that the Karush-Kuhn-Tucker (KKT) multipliers satisfy the same conditions as those determined by collocating the costate equations of the second order. Hence, the KKT multipliers can be used to estimate the costates of the Bolza problem via a simple linear map- ping. The proposed approach can be used to check the optimality of the direct solution for a trajectory optimization problem involving the dynamic equations of the second order and to remove any conver- sion of the dynamic system from the second order to the first order. The new approach is demonstrated via two classical benchmark problems.
文摘This work presents a novel approach combining radial basis function(RBF)interpolation with Galerkin projection to efficiently solve general optimal control problems.The goal is to develop a highly flexible solution to optimal control problems,especially nonsmooth problems involving discontinuities,while accounting for trajectory accuracy and computational efficiency simultaneously.The proposed solution,called the RBF-Galerkin method,offers a highly flexible framework for direct transcription by using any interpolant functions from the broad class of global RBFs and any arbitrary discretization points that do not necessarily need to be on a mesh of points.The RBF-Galerkin costate mapping theorem is developed that describes an exact equivalency between the Karush-Kuhn-Tucker(KKT)conditions of the nonlinear programming problem resulted from the RBF-Galerkin method and the discretized form of the first-order necessary conditions of the optimal control problem,if a set of discrete conditions holds.The efficacy of the proposed method along with the accuracy of the RBF-Galerkin costate mapping theorem is confirmed against an analytical solution for a bang-bang optimal control problem.In addition,the proposed approach is compared against both local and global polynomial methods for a robot motion planning problem to verify its accuracy and computational efficiency.
