Through our investigation of traditional A* algorithms and their variants, we identified a critical safety flaw: conventional path planning tends to excessively follow obstacle contours, significantly increasing collision risks for UAV navigation. To address this issue, we developed a probabilistic collision model incorporating grid-based obstacle mapping and UAV dynamic instability parameters. Building upon this model, we propose an enhanced A* algorithm that integrates both adaptive environmental heuristics and global correction factors. Experimental results demonstrate remarkable safety improvements: an 83.5% increase in average path clearance distance, complete elimination of obstacle-hugging behavior, and substantial mitigation of collision risks from 24.94 percent to 2.89%

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

Research on UAV Path Planning Method Based on Improved A* Algorithm with Collision Probability Model

  • Zhiqiang Hu,
  • Boxin Zhao,
  • Tao Fan,
  • Le Ru

摘要

Through our investigation of traditional A* algorithms and their variants, we identified a critical safety flaw: conventional path planning tends to excessively follow obstacle contours, significantly increasing collision risks for UAV navigation. To address this issue, we developed a probabilistic collision model incorporating grid-based obstacle mapping and UAV dynamic instability parameters. Building upon this model, we propose an enhanced A* algorithm that integrates both adaptive environmental heuristics and global correction factors. Experimental results demonstrate remarkable safety improvements: an 83.5% increase in average path clearance distance, complete elimination of obstacle-hugging behavior, and substantial mitigation of collision risks from 24.94 percent to 2.89%