Motion planning is a pivotal area of research for intelligent mobile robots, including unmanned aerial vehicles (UAVs). This paper focuses on the motion planning problem for fixed-wing UAVs and proposes a modified Dubins-Rapidly-Exploring Random Tree*(MD-RRT*) algorithm. The algorithm refines the sampling function by eliminating random angle sampling. It also enlarges the safety radius to reduce the computational load of collision detection. Then, a proof for the reasonable boundary value of the enlarged safety radius is provided. Additionally, it outlines the applicability conditions of the proposed algorithm compared to the original Dubins-RRT* algorithm. Through simulations, it demonstrates that the proposed algorithm enhances the overall computational efficiency of the algorithm at the expense of certain sampling boundaries and achieves shorter average paths.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Motion Planning for Fixed-Wing UAV Using Modified Dubins-RRT* Algorithm

  • Changyu Bi,
  • Junhui Liu,
  • Jianan Wang,
  • Jiayuan Shan

摘要

Motion planning is a pivotal area of research for intelligent mobile robots, including unmanned aerial vehicles (UAVs). This paper focuses on the motion planning problem for fixed-wing UAVs and proposes a modified Dubins-Rapidly-Exploring Random Tree*(MD-RRT*) algorithm. The algorithm refines the sampling function by eliminating random angle sampling. It also enlarges the safety radius to reduce the computational load of collision detection. Then, a proof for the reasonable boundary value of the enlarged safety radius is provided. Additionally, it outlines the applicability conditions of the proposed algorithm compared to the original Dubins-RRT* algorithm. Through simulations, it demonstrates that the proposed algorithm enhances the overall computational efficiency of the algorithm at the expense of certain sampling boundaries and achieves shorter average paths.