优化的A*算法在航迹规划上的应用

• 作者: 姚雨 李庆 陈曦
• 来源期刊: 微电子学与计算机
• 关键词: A-Star 二叉堆优化 成本函数 威胁模型 偏转角阈值
• 年，卷（期）: 2017,（7）
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文

摘要

针对无人机航线规划问题,基于A-Star启发式搜索算法,提出一种通过二叉堆优化的新的航迹规划算法.相对于以往的航迹规划算法而言,此算法重新规划了威胁模型,并且根据飞行器自身性能的限制,重新设计了成本函数和启发函数,并对A-Star算法进行了优化,同时对最终结果进行了平滑处理.与原算法相比,其提高了搜索效率,提高了搜索速度,减少了内存消耗,并且更加具有现实可利用的意义.实验结果也显示这种算法可以使飞行器在性能允许的范围以内,绕过威胁区域,快速地寻找到到达目的点的最佳路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆	中国科学院微电子研究所	51	423	14.0	19.0
2	姚雨	中国科学院微电子研究所	3	30	2.0	3.0
6	陈曦		248	4761	35.0	57.0