改进PSO算法及在无人机路径规划中的应用
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Improved PSO Algorithm and Its Application in Route Planning of UAV
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    在无人机路径规划问题中, 传统算法存在计算复杂与收敛慢等缺点, 粒子群优化算法(PSO)得益于其算法原理简单、通用性强、搜索全面等特性, 现多用于无人机航路规划. 然而, 常规PSO算法容易陷入局部最优, 本文在优化调整自适应参数的基础上综合引入全局极值变异与加速度项, 以平衡全局和局部搜索效率, 避免种群陷入“早熟”. 对基准测试函数进行测试的结果表明, 本文所提改进PSO算法收敛速度更快, 精度更高. 在实例验证部分, 首先提取飞行场景特征, 结合无人机性能约束, 进行环境建模; 然后将多项运行约束和期望的最小化飞行时间均转化为罚函数, 以最小化罚函数作为目标, 构建无人机飞行任务场景下的航路规划模型, 并利用本文所提改进粒子群算法进行求解, 最后通过对比仿真验证了改进粒子群算法的高效性和实用性.

    Abstract:

    In the path planning of unmanned aerial vehicles (UAVs), the traditional algorithm has the disadvantages of complex computation and slow convergence, while particle swarm optimization (PSO) features simple principle, strong universality, and comprehensive search, which is mainly used in UAV route planning. As the conventional PSO algorithm is easy to fall into the local optimum, this study integrates the global extreme variation and acceleration terms based on the adaptive parameter optimization to balance the global and local search efficiency and avoid the population falling into “premature”. Through the test of a variety of benchmark functions, the results show that the improved PSO algorithm proposed in this study has faster convergence speed and higher convergence accuracy. In the example verification part, the flight scene features are first extracted, and the environment modeling is carried out based on the UAV performance constraints. Then multiple constraints and the expected minimum flight time are converted into penalty functions. With the minimization of penalty functions as the objective, the route planning model is constructed, and the improved PSO algorithm is adopted to solve the problem. Finally, the effectiveness and practicability of the improved PSO algorithm are verified by comparative simulation.

    参考文献
    相似文献
    引证文献
引用本文

张姝,汤淼.改进PSO算法及在无人机路径规划中的应用.计算机系统应用,2023,32(3):330-337

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-07-29
  • 最后修改日期:2022-08-26
  • 录用日期:
  • 在线发布日期: 2022-12-09
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号