刘海龙, 雷斌, 王菀莹, 云雁, 柴获. 基于改进黑猩猩优化算法的仓储移动机器人路径规划[J]. 信息与控制, 2023, 52(6): 689-700. DOI: 10.13976/j.cnki.xk.2023.2319
引用本文: 刘海龙, 雷斌, 王菀莹, 云雁, 柴获. 基于改进黑猩猩优化算法的仓储移动机器人路径规划[J]. 信息与控制, 2023, 52(6): 689-700. DOI: 10.13976/j.cnki.xk.2023.2319
LIU Hailong, LEI Bin, WANG Wanying, YUN Yan, CHAI Huo. Path Planning of Storage Mobile Robot Based on Improved Chimp Optimization Algorithm[J]. INFORMATION AND CONTROL, 2023, 52(6): 689-700. DOI: 10.13976/j.cnki.xk.2023.2319
Citation: LIU Hailong, LEI Bin, WANG Wanying, YUN Yan, CHAI Huo. Path Planning of Storage Mobile Robot Based on Improved Chimp Optimization Algorithm[J]. INFORMATION AND CONTROL, 2023, 52(6): 689-700. DOI: 10.13976/j.cnki.xk.2023.2319

基于改进黑猩猩优化算法的仓储移动机器人路径规划

Path Planning of Storage Mobile Robot Based on Improved Chimp Optimization Algorithm

  • 摘要: 针对仓储环境中移动机器人的路径规划问题,提出了一种改进的黑猩猩优化算法。算法首先通过邻域搜索初始化种群,提高种群质量,然后利用余弦收敛因子改进自适应收敛过程,提高种群多样性和全局搜索能力,最后为避免出现后期因搜索混乱导致的局部最优的问题,引入距离启发因子对种群进行分类加权,促使种群朝向最优个体靠近,进一步提高算法的局部寻优和勘探能力。运用旅行商问题数据(TSPLIB)标准算例库将改进的算法与标准黑猩猩优化算法等几种智能算法进行对比,结果表明改进的算法在鲁棒性、收敛精度、寻优速度等方面都有明显优势,其次将改进算法应用到智能仓储仿真环境中,实验结果表明改进的算法具有良好的适用性,能够有效优化仓储移动机器人的路径,提高作业效率。

     

    Abstract: In this study, an improved chimp optimization algorithm is proposed to facilitate the path planning of mobile robots in an intelligent storage environment. For this, the algorithm initializes the population by neighborhood search, improving the quality of the population. Consequently, the algorithm improves the adaptive convergence process via the cosine convergence factor and also improves the diversity of the population and global search ability. A distance heuristic factor is introduced to classify and weigh the population so as to avoid the local optimal problem caused by late search chaos. The introduction of this factor improves the local search and exploration ability of the algorithm. By using traveling salesman problem library (TSPLIB) standard example database, the improved algorithm is compared with several intelligent algorithms, such as the standard chimp optimization algorithm. Our experimental results show that the improved algorithm has better robustness, convergence precision, and optimization speed in comparison with the other studied algorithms. Moreover, the improved algorithm has good applicability, can effectively optimize the path of the warehouse mobile robot, and improve the working efficiency

     

/

返回文章
返回