基于遗传算法与粒子群算法融合的路径规划
DOI:
CSTR:
作者:
作者单位:

新疆大学智能制造现代产业学院(机械工程学院) 乌鲁木齐 830017

作者简介:

通讯作者:

中图分类号:

TP242;TN01

基金项目:

国家自然科学基金(5226050231)项目资助


Path planning based on the integration of genetic algorithm and particle swarm optimization
Author:
Affiliation:

School of Intelligent Manufacturing and Modern Industry(School of Mechanical Engineering), Xinjiang University, Urumqi 830017, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对移动机器人在复杂障碍物环境的路径规划过程中存在的搜索效率低、易陷入局部最优、路径冗余节点过多等问题,本文提出了一种基于遗传算法与粒子群优化算法融合的路径规划方法。首先,利用改进的遗传算法生成具有高质量的初始路径种群,为后续粒子群优化算法提供先验搜索导向,增加种群的多样性并加快算法收敛;其次,提出基于适应度变化和迭代进度的双重策略来动态调整交叉概率,同时提出非线性动态递减惯性权重调整方法,从而有效平衡算法的全局搜索和局部搜索;接着,提出基于向量叉积的几何冗余节点判别准则和障碍物安全距离阈值判别方法,有效删除路径中的冗余节点和过渡节点,从而缩短路径长度并提高路径的优化能力;最后,在5个基准测试函数和2个不同的栅格地图环境中进行仿真实验以验证算法的优化性能。实验结果表明,本文所提算法相比遗传算法、粒子群优化算法、差分进化算法、灰狼优化算法、麻雀搜索算法、蜣螂优化算法及冠豪猪优化算法,在20×20的栅格地图中,路径长度平均降低了3.74%,运行时间平均降低了23.13%;而在30×30的栅格地图中,路径长度平均降低了4.83%,运行时间平均降低了19.95%。此外,本文算法规划的路径节点数也相对较少,表明本文所提算法在路径规划方面不仅能够有效缩短路径长度、降低运行时间,还能有效简化路径,展现出良好的寻优能力。

    Abstract:

    Aiming at the problems of low search efficiency, easy to fall into local optimum, and too many redundant nodes in the path planning process of mobile robots in complex obstacle environments, this paper proposes a path planning method based on the fusion of genetic algorithm and particle swarm optimization algorithm. First, the improved genetic algorithm is used to generate a high-quality initial path population, which provides a priori search guidance for subsequent particle swarm optimization, increases the diversity of the population, and accelerates the convergence of the algorithm; second, a dual strategy based on the change of fitness and iteration progress is proposed to dynamically adjust the crossover probability, and a nonlinear dynamically diminishing inertia weight adjustment method is proposed, so as to efficiently balance the algorithm′s global and local search; next, a vector fork-based path planning method is proposed to solve the problem of low search efficiency in the path planning process. Then, the vector fork product-based geometric redundant node discrimination criterion and the obstacle safety distance threshold discrimination method are proposed to effectively remove the redundant nodes and transition nodes in the path, so as to shorten the path length and improve the optimization ability of the path; finally, simulation experiments are carried out in five benchmark test functions and two different raster maps environments to verify the optimization performance of the algorithm. The experimental results show that compared with the genetic algorithm, particle swarm optimization algorithm, differential evolution algorithm, gray wolf optimization algorithm, sparrow search algorithm, dung beetle optimization algorithm and crown porcupine optimization algorithm, the proposed algorithm in this paper reduces the path length by an average of 3.74% and the runtime by an average of 23.13% in a 20×20 raster map; and in a 30×30 raster map, the path length reduces by an average of by 4.83% and runtime by 19.95% in 30×30 raster maps. In addition, the number of path nodes planned by the algorithm in this paper is relatively small, indicating that the algorithm proposed in this paper can not only effectively shorten the path length and reduce the running time, but also effectively simplify the path, showing good optimization ability.

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

焦文博,章翔峰,姜宏,韩文旭,高博.基于遗传算法与粒子群算法融合的路径规划[J].电子测量技术,2026,49(2):117-127

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-02-26
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告
×
《电子测量技术》
关于防范虚假编辑部邮件的郑重公告