兵器装备工程学报

文章详情

稿件标题: 基于改进空间分层算法的无人机路径规划研究
稿件作者: 张大为,韩尧,姜瑞
DOI: 10.11809/bqzbgcxb2024.12.037
科学编辑: 陈明建 博士(合肥电子工程学院)
栏目名称: 信息科学与控制工程
关键词: 无人机;空间分层;路径规划;路径优化
文章摘要: 城市中楼宇分布不规律,空域结构复杂多样,低空物流无人机需同时适应简单与复杂环境,针对其路径规划适应性较差的问题,如何建立规划模型并设计算法是求解问题的关键,提出了一种基于改进空间分层的无人机路径规划算法。首先,设计了采用空间层化的节点模型,分级的节点结构有效节省数据存储空间,结合无人机约束,进一步过滤复杂环境中的搜索节点数;其次,针对层级结构设计了自适应的初始规划层级与预估代价因子,可根据环境复杂度与分辨率自动调整分级大小与搜索速度,同时满足低精度空间模糊搜索和高精度空间精确搜索的需求。在不同复杂度地图的仿真结果表明,改进算法与D*Lite算法对比,在简单环境中可节省3%左右时间生成贴合最优解的路径,在复杂地图中可减少4%的路径长度并提升20%的路径平滑度,验证了该算法的适应性和可行性。
稿件基金: 四川省科技计划项目(2021YJ0099)
引用本文格式: 张大为,韩尧,姜瑞.基于改进空间分层算法的无人机路径规划研究[J].兵器装备工程学报,2024,45(12):298-305.
ZHANG Dawei, HAN Yao, JIANG Rui.Research on UAV path planning based on improved spatial stratification algorithm[J].Journal of Ordnance Equipment Engineering,2024,45(12):298-305.
刊期名称: 2024年12期
出版时间: 2024年12月
收稿日期: 2023-03-09
修回日期: 2024-04-13
录用日期: 2024-05-07
上线时间: 2024年12月30日
浏览次数: 427
下载次数: 34
免费阅读PDF 在线阅读 下载本期目录 下载本期封面