基于PGWO算法的移动机器人路径规划
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

国家自然科学基金项目(52075316);上海市2021年度“科技创新行动计划”项目(21DZ1207502);国网浙江省电力有限公司杭州供电公司项目(5211HZ17000F).


Path planning of mobile robot based on PGWO algorithm
Author:
Affiliation:

Fund Project:

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

    针对传统灰狼优化算法(GWO)在移动机器人路径规划任务中经常遭遇局部最优且收敛效率不尽如人意的困境, 提出一种基于Piecewise混沌映射的改进灰狼优化算法(PGWO). PGWO算法首先采用Piecewise混沌映射初始化灰狼规模, 提高种群分布的多样性; 其次将GWO算法中收敛因子$ a $由线性调整为非线性控制参数, 调整后的收敛因子$ a $在早期迭代中迅速减少, 提高全局搜索能力, 避免陷入局部最优, 同时在后期迭代中逐渐减少, 增加局部搜索能力; 最后将GWO算法中灰狼趋于猎物的位置更新公式采用基于步长欧氏距离的比例权重进行更新, 以提高灰狼独立搜索能力. 为了验证改进后算法性能, 选取6个标准测试函数对PGWO算法与GWO算法, 以及2个不同改进后的灰狼算法进行对比实验, 结果表明PGWO算法有较好的收敛性和稳定性. 将PGWO算法应用于3种不同复杂度的栅格地图中进行全局路径规划仿真对比实验, 结果表明, PGWO算法相较于GWO算法在20 × 20, 30 × 30, 50 × 50的栅格地图中, 最短路径分别缩短了22.09 %, 34.12 %, 47.75 %.

    Abstract:

    Aiming at the traditional gray wolf optimization(GWO) algorithm which often encounters the dilemma of local optimum and unsatisfactory convergence efficiency in the mobile robot path planning task, an improved gray wolf optimization(PGWO) algorithm based on Piecewise chaotic mapping is proposed. The PGWO algorithm first initializes the size of gray wolves by using the Piecewise chaotic map to improve the diversity of population distribution. Secondly, the convergence factor $ a $ in the GWO algorithm is adjusted from linear to nonlinear control parameter, and the adjusted convergence factor $ a $ decreases rapidly in the early iteration, which improves the global search ability and avoids falling into local optimum, and gradually decreases in the later iteration to increase the local search ability. Finally, the formula for updating the position of the gray wolf approaching prey in the GWO algorithm is updated by proportional weight based on step Euclidean distance to improve the independent search ability of the gray wolf. In order to verify the performance of the improved algorithm, this paper selects six standard test functions to compare the PGWO algorithm with the GWO algorithm and two different improved gray wolf algorithms. The results show that the PGWO algorithm has good convergence and stability. The PGWO algorithm is applied to three kinds of grid maps with different complexity for global path planning simulation and comparative experiments. The results show that the shortest path of the PGWO algorithm is shortened by 22.09 %, 34.12 % and 47.75 % respectively compared with the GWO algorithm in 20×20, 30×30 and 50×50 grid maps.

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

薛阳,倪大斌,卢秋红,等.基于PGWO算法的移动机器人路径规划[J].控制与决策,2025,40(4):1395-1401

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-30
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-03-21
  • 出版日期: 2025-04-20
文章二维码