重庆理工大学学报2022，Vol.36Issue(10) ：185-191.DOI:10.3969/j.issn.1674-8425(z).2022.10.022

改进ACO算法的UAV航迹规划在山区物流配送中的应用研究

Application of UAV trajectory planning based on improved ACO algorithm in Mountain Logistics

巫茜 黄浩 曾青 王成睿 邝茜
重庆理工大学学报2022，Vol.36Issue(10) ：185-191.DOI:10.3969/j.issn.1674-8425(z).2022.10.022
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据

改进ACO算法的UAV航迹规划在山区物流配送中的应用研究

Application of UAV trajectory planning based on improved ACO algorithm in Mountain Logistics

巫茜 1黄浩 1曾青 1王成睿 1邝茜1
扫码查看

作者信息

  • 1. 重庆理工大学 计算机科学与工程学院, 重庆 400054
  • 折叠

摘要

为了克服山区完成物流配送任务时无人机在三维飞行路径规划中采用蚁群算法(ACO)易陷入局部极值、前期收敛速度慢的难题,提出了一种改进ACO的无人机三维航迹规划优化算法.建立了适合无人机飞行的三维环境模型;综合考虑航迹长度、障碍物碰撞和高度变化等因素,构建了适应度函数;提出了一种改进信息素更新规则的蚁群算法,在启发函数中加入航迹引导因子,以克服ACO算法前期搜索效率低和收敛速度慢的问题,避免陷入局部极值.以220 km×220 km×80 km任务空间的三维航迹规划为例,仿真实验数据显示:采用改进后的算法可避免ACO算法的缺陷,验证了所规划出的航迹最短且其综合指标最佳.研究结果表明:采用新航迹规划算法在山区三维环境下进行物流配送是可行和有效的.

关键词

航迹规划/蚁群算法/航迹引导因子/信息素更新规则

引用本文复制引用

基金项目

出版年

2022
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子：0.567
ISSN：1674-8425
被引量1
参考文献量1
段落导航相关论文