首页|基于改进A星算法的无人机自主避障路径规划

基于改进A星算法的无人机自主避障路径规划

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
传统A星算法存在搜索节点多、路径拐点有大量冗余、未考虑到无人机自身物理信息与障碍物的边界距离,以及搜索效率不够高等问题,基于上述情况设计一种改进型A星算法.首先,针对搜索节点多的问题,提出了一种改进启发函数,以降低算法陷入局部最优的风险,从而减少搜索节点和搜索区域,节约搜索时间,提高搜索效率;其次,为避免无人机因自身尺寸与体积发生撞机的问题,采用消除边界碰撞可能的扩展节点的方法;最后,为消除路径拐点冗余,通过引用Floyd算法,达到拐点冗余消除和路径进行简化.试验结果表明,改进的A星算法与传统算法相比生成的路径更加安全高效.

高九州、徐威峰

展开 >

吉林建筑大学,吉林 长春 130118

无人机 改进A星算法 启发函数加权 路径安全 路径优化

吉林省自然科学基金

YDZJ202201ZYTS561

2024

10.3969/j.issn.1006-8554.2024.01.008

技术与市场
四川省科技信息研究所

技术与市场

影响因子：0.566
ISSN：1006-8554
年,卷(期)：2024.31(1)
  • 5