融合简化稀疏A*算法与模拟退火算法的无人机航迹规划

• 作者: 杨玉 金敏 鲁华祥
• 来源期刊: 计算机系统应用
• 关键词: 无人机 航迹规划 融合 稀疏A*算法 模拟退火算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 专论·综述
• 页码范围: 25-31
• 页数: 7页
• 字数: 6333字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006864

摘要

针对无人机航迹规划问题,提出了一种融合简化稀疏A*算法与模拟退火算法(Fusion of Simplified Sparse A*Algorithm and Simulated Annealing algorithm,简称FSSA-SA)的航迹规划方法.首先,在对威胁环境进行建模之后,将模拟退火思想与具体航迹规划问题求解相结合,给出了模拟退火算法求解航迹规划问题的具体设计与实现方法.其次,利用简化的稀疏A*算法在规划起止点之间进行一次往返搜索,并将所得结果中较优的一条航迹作为模拟退火算法的初始解,实现了两种算法的融合.然后,当退火进行至低温区时,通过对位置存在冗余的航迹节点的剔除,进一步改善了算法的求解质量.最后为了验证算法的优越性,将本文算法与稀疏A*算法、模拟退火算法进行了仿真对比试验.试验结果表明,本文提出的FSSA-SA算法相比于上述两种算法,具有较少的规划耗时;相比于稀疏A*算法,在所得航迹的综合代价相差不大的情况下,内存占用量少了两个量级;相比与模拟退火算法,在相同的退火条件下,其规划所得航迹的综合代价平均减少了35％ 左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁华祥	中国科学院半导体研究所	46	358	8.0	17.0
17	金敏	中国科学院半导体研究所	10	242	5.0	10.0
18	杨玉	中国科学技术大学微电子学院	4	93	2.0	4.0