China's plateau regions are vast, with low transportation efficiency and high risks associated with vehicle transport. In recent years, scholars have proposed the concept of drone-based freight transport, where route planning has become an important research direction. The A* algorithm is a heuristic algorithm used for path planning. This paper analyzes the theoretical aspects of the A* algorithm and integrates constraints related to drone flight performance to derive design theory basis for route planning parameters. Additionally, it proposes a stable and effective weighting function. Using MATLAB, we constructed a digital elevation map (DEM) of a specific plateau region, set different obstacle conditions, and successfully planned the shortest route that meets design requirements. The results demonstrate that this method can meet the needs of route planning in complex terrains of plateau regions.

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

Theoretical Analysis of UAV Path Planning Based on A* Algorithm

  • Xiaojing Chen,
  • Luo Wang,
  • Yueli Li,
  • Chen Xue

摘要

China's plateau regions are vast, with low transportation efficiency and high risks associated with vehicle transport. In recent years, scholars have proposed the concept of drone-based freight transport, where route planning has become an important research direction. The A* algorithm is a heuristic algorithm used for path planning. This paper analyzes the theoretical aspects of the A* algorithm and integrates constraints related to drone flight performance to derive design theory basis for route planning parameters. Additionally, it proposes a stable and effective weighting function. Using MATLAB, we constructed a digital elevation map (DEM) of a specific plateau region, set different obstacle conditions, and successfully planned the shortest route that meets design requirements. The results demonstrate that this method can meet the needs of route planning in complex terrains of plateau regions.