今日自动化2024,Issue(10) :166-168.

基于改进蚁群算法的物流机器人路径规划

Path Planning of Logistics Robot Based on Improved Ant Colony Algorithm

庞章耀 卢伟江
今日自动化2024,Issue(10) :166-168.

基于改进蚁群算法的物流机器人路径规划

Path Planning of Logistics Robot Based on Improved Ant Colony Algorithm

庞章耀 1卢伟江1
扫码查看

作者信息

  • 1. 广东技术师范大学,广东广州 510665
  • 折叠

摘要

文章针对传统蚁群算法存在的缺陷,提出了多种改进方法.首先,引入人工势场引力调整启发信息函数,增强对目标点的导向性.其次,采用动态调整信息素增量的策略,以改善算法在搜索时易于陷入局部最优和收敛速度缓慢的问题.最后,采用三角剪枝法去除冗余节点和折线,以减少机器人行驶的路径长度及转弯次数,使规划路径更加适合机器人行驶.通过这些改进方法,提高了蚁群算法在物流机器人路径规划中的效率和质量,可满足实际应用的需求.

Abstract

The article proposes various improvement methods to address the shortcomings of traditional ant colony algorithms.Firstly,the artificial potential field gravity adjustment heuristic information function is introduced to enhance the guidance towards the target point.Secondly,a strategy of dynamically adjusting the increment of pheromones is adopted to improve the algorithm's tendency to get stuck in local optima and slow convergence speed during search.Finally,the triangular pruning method is used to remove redundant nodes and lines,in order to reduce the length of the robot's path and the number of turns,making the planned path more suitable for robot travel.Through these improvement methods,the efficiency and quality of ant colony algorithm in logistics robot path planning have been improved,which can meet the needs of practical applications.

关键词

路径规划/蚁群算法/三角减枝法/物流机器人/人工势场引力

Key words

path planning/ant colony algorithm/triangular pruning method/logistics robot/artificial potential field gravity

引用本文复制引用

出版年

2024
今日自动化

今日自动化

ISSN:
段落导航相关论文