This paper presents a new approach to find an approximate solution for the nonlinear path planning problem. In this approach, first by defining a new formulation in the calculus of variations, an optimal control probl...This paper presents a new approach to find an approximate solution for the nonlinear path planning problem. In this approach, first by defining a new formulation in the calculus of variations, an optimal control problem, equivalent to the original problem, is obtained. Then, a metamorphosis is performed in the space of problem by defining an injection from the set of admissible trajectory-control pairs in this space into the space of positive Radon measures. Using properties of Radon measures, the problem is changed to a measure-theo- retical optimization problem. This problem is an infinite dimensional linear programming (LP), which is approximated by a finite dimensional LP. The solution of this LP is used to construct an approximate solution for the original path planning problem. Finally, a numerical example is included to verify the effectiveness of the proposed approach.展开更多
文摘This paper presents a new approach to find an approximate solution for the nonlinear path planning problem. In this approach, first by defining a new formulation in the calculus of variations, an optimal control problem, equivalent to the original problem, is obtained. Then, a metamorphosis is performed in the space of problem by defining an injection from the set of admissible trajectory-control pairs in this space into the space of positive Radon measures. Using properties of Radon measures, the problem is changed to a measure-theo- retical optimization problem. This problem is an infinite dimensional linear programming (LP), which is approximated by a finite dimensional LP. The solution of this LP is used to construct an approximate solution for the original path planning problem. Finally, a numerical example is included to verify the effectiveness of the proposed approach.