兵器装备工程学报

文章详情

稿件标题: 基于改进A*算法的无人机路径规划研究
稿件作者: 姜月秋,李紫嫣,关启学,关世杰
DOI: 10.11809/bqzbgcxb2020.09.030
科学编辑: 朱熠 博士( 陆军工程大学)
栏目名称: 信息科学与控制工程
关键词: 无人机;路径规划;A*算法;IDA算法;栅格法
文章摘要: 针对无人机在野外复杂环境下传统的A*算法在路径规划的过程中存在的内存开销大、运算时间长等问题,提出了一种新的算法。首先运用栅格法对无人机的任务空间环境进行环境建模,利用IDA算法进行路径规划,对传统A*算法启发函数进行了相应的改进,提高了节点的搜索效率,并且结合双向搜索策略进一步降低了在路径规划过程中的节点搜索个数。通过仿真,对IDA算法、传统A*算法和双向A*算法在搜索时间和节点搜索个数等性能指标进行了比较和分析,验证了IDA算法的有效性。
稿件基金: 国家自然科学基金项目(61501307)
引用本文格式: 姜月秋,李紫嫣,关启学,等.基于改进A*算法的无人机路径规划研究[J].兵器装备工程学报,2020,41(09):160-164.
JIANG Yueqiu, LI Ziyan, GUAN Qixue, et al.Research on UAV Path Planning Based on Improved A* Algorithms[J].Journal of Ordnance Equipment Engineering,2020,41(09):160-164.
刊期名称: 2020年09期
出版时间: 2020年9月
上线时间: 2020年9月28日
浏览次数: 2787
下载次数: 759
免费阅读PDF 在线阅读 下载本期目录 下载本期封面