多策略改进鸽群优化算法的机器人路径规划
CSTR:
作者:
作者单位:

1.安徽工程大学机械与汽车工程学院,芜湖 241000;2.长三角哈特机器人产业技术研究院,芜湖 241000

作者简介:

通讯作者:

王雷,男,教授,硕士生导师,E-mail:wangdalei2000@126.com。

中图分类号:

TP242

基金项目:

安徽省高校优秀拔尖人才培育项目(gxbjZD2022023);安徽省机器视觉检测与感知重点实验室开放基金项目(KLMVI-2024-HIT-15)。


Robot Path Planning Based on Multi-strategy Improved Pigeon-Inspired Optimization Algorithm
Author:
Affiliation:

1.School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu 241000, China;2.Yangtze River Delta Hart Robot Industry Technology Research Institute, Wuhu 241000, China

Fund Project:

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

    基于传统鸽群优化算法在处理高维优化问题时存在的局限性,提出一种改进的螺旋-动态鸽群优化(Modified spiral-dynamic pigeon-inspired optimization, MSDPIO)算法,用于解决机器人路径规划问题中的收敛速度慢和易陷入局部最优解等问题。首先,通过引入Logistic混沌映射初始化策略以扩大搜索范围;其次,设计螺旋搜索策略和动态反向学习策略以改进位置更新机制,提高算法的收敛速度和解的质量。同时,采用自适应余弦函数调整反向学习权重和改进地标操作提高算法的自适应能力与全局搜索能力。通过对10个CEC2017基准测试函数的实验,有效地评估了算法的性能。最后,将MSDPIO算法与基于改进的B样条曲线应用于不同尺度(20 m×20 m与40 m×40 m)地图的路径规划问题。仿真结果表明:在小规模20 m×20 m地图中较鸽群优化(Pigeon-inspired optimization, PIO)算法、多策略融合的天鹰优化(Multi-strategy improved aquila optimizer, MSIAO)算法、灰狼优化(Grey wolf optimizer,GWO)算法路径长度分别改进1.46%、1.43%、1.47%;在大规模40 m×40 m地图中收敛性能最大提升37.82%。

    Abstract:

    Based on the limitations of traditional pigeon swarm optimization algorithms in dealing with high-dimensional optimization problems, a modified spiral-dynamic pigeon-inspired optimization (MSDPIO) algorithm is proposed to solve problems such as slow convergence speed and susceptibility to local optima in robot path planning. Firstly, by introducing the logistic chaotic mapping initialization strategy, the search range is expanded. Secondly, spiral search strategies and dynamic reverse learning strategies are designed to improve the position update mechanism and enhance the convergence speed and resolution quality of the algorithm. At the same time, the adaptive cosine function is used to adjust the reverse learning weights and improve landmark operations to enhance the algorithm’s adaptive and global search capabilities. The performance of the algorithm is effectively evaluated through experiments on ten CEC2017 benchmark test functions. MSDPIO algorithm and improved B-spline curves is applied to path planning problems on maps of different scales (20 m × 20 m and 40 m × 40 m). Simulation results show that in a small-scale 20 m × 20 m map,MSDPIO algorithm improves the path length by 1.46%, 1.43%, and 1.47% compared to pigeon-inspired optimization (PIO) algorithm, multi-strategy improved aquila optimizer (MSIAO) algorithm, and grey wolf optimizer (GWO) algorithm, respectively. The maximum convergence performance improvement in a large-scale 40 m × 40 m map is 37.82%.

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

徐浩然,王雷,王紫益,张桐彬,夏强强.多策略改进鸽群优化算法的机器人路径规划[J].南京航空航天大学学报,2025,57(5):900-911

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-03-26
  • 最后修改日期:2025-05-15
  • 录用日期:
  • 在线发布日期: 2025-10-27
  • 出版日期:
文章二维码
您是第位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司