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

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

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

path planningant colony algorithmtriangular pruning methodlogistics robotartificial potential field gravity

庞章耀、卢伟江

展开 >

广东技术师范大学,广东广州 510665

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

2024

今日自动化

今日自动化

ISSN:
年,卷(期):2024.(10)