齐鹏飞, 丁鑫. 基于多元策略改进的灰狼算法机器人路径规划[J]. 制造技术与机床, 2022, (7): 28-33. DOI: 10.19287/j.mtmt.1005-2402.2022.07.005
引用本文: 齐鹏飞, 丁鑫. 基于多元策略改进的灰狼算法机器人路径规划[J]. 制造技术与机床, 2022, (7): 28-33. DOI: 10.19287/j.mtmt.1005-2402.2022.07.005
QI Pengfei, DING Xin. Based on multi-strategy improved grey wolf algorithm for robot path planning[J]. Manufacturing Technology & Machine Tool, 2022, (7): 28-33. DOI: 10.19287/j.mtmt.1005-2402.2022.07.005
Citation: QI Pengfei, DING Xin. Based on multi-strategy improved grey wolf algorithm for robot path planning[J]. Manufacturing Technology & Machine Tool, 2022, (7): 28-33. DOI: 10.19287/j.mtmt.1005-2402.2022.07.005

基于多元策略改进的灰狼算法机器人路径规划

Based on multi-strategy improved grey wolf algorithm for robot path planning

  • 摘要: 针对传统灰狼算法(grey wolf algorithm,GWO)在进行机器人路径规划时易陷入局部极值、探索效率低等不足,提出了一种多元策略改进的灰狼算法。首先针对领导狼在算法中存在的缺陷,提出了一种随机游走策略,从而提升算法的全局搜索能力。同时,在搜索阶段引入一种基于凸透镜原理的逆学习机制,对种群中的劣势个体进行逆向学习,从而提高狼群个体的搜索范围,避免算法陷入局部最优。最后,为提升路径平滑性,采用B-spline曲线对路径进行平滑操作。仿真结果表明,在普通环境及陷阱环境下改进的灰狼算法较传统灰狼算法,规划的全局最优路径各项性能更优,更有利于机器人完成作业任务。

     

    Abstract: Aiming at the shortcomings of basic grey wolf algorithm(GWO) in robot path planning, such as falling into local extremum and low exploration efficiency, a multi-strategy improved grey wolf optimization algorithm was proposed. Firstly, a random walk strategy is proposed to improve the global search capability of the algorithm. At the same time, in the search stage, a reverse learning mechanism based on convex lens principle is introduced to reverse learn the inferior individuals in the population, so as to improve the hunt range of individuals of wolves and avoid the algorithm falling into local optimal. Finally, to improve the smoothness of the path, B-spline is used to smooth the path. The simulation results show that compared with the traditional gray wolf algorithm, the improved gray wolf algorithm has better performance in the global optimal path planning and is more conducive to the robot to complete the task in the common environment and trap environment.

     

/

返回文章
返回