Aiming at the problem of insufficient real-time and reliability of UAV path planning in unknown complex environments, a path planning algorithm based on heuristic graph search is proposed. A memory-based local navigation histogram is constructed to represent the environment, and an objective function that adapts to the flight characteristics and mission requirements of the UAV is designed. An adaptive weight term is introduced to adjust the objective function according to the flight state. The algorithm is verified in the Gazebo simulation environment, and the experiment shows that the algorithm can plan a reasonable path that meets the constraints in real time, improving the flight quality.

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

UAV Path Planning Algorithm Based on Heuristic Graph Search

  • Li Zhuoyi,
  • He Jinyang,
  • Wang Shuyue,
  • Lyu Yang,
  • Pan Quan

摘要

Aiming at the problem of insufficient real-time and reliability of UAV path planning in unknown complex environments, a path planning algorithm based on heuristic graph search is proposed. A memory-based local navigation histogram is constructed to represent the environment, and an objective function that adapts to the flight characteristics and mission requirements of the UAV is designed. An adaptive weight term is introduced to adjust the objective function according to the flight state. The algorithm is verified in the Gazebo simulation environment, and the experiment shows that the algorithm can plan a reasonable path that meets the constraints in real time, improving the flight quality.