中文 | English

J. Hefei Univ. Tech. (Nat. Sci.)

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

Competent Authorities: Ministry of Education of the People's Republic of China

Sponsor by: Hefei University of Technology

ISSN 1000-1646, CN 34-1001/N

Research on AGV path planning based on improved ant colony algorithm

Download Full Text

基于改进蚁群算法的 AGV 路径规划研究

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Jul.2024, Vol.47 No.7: 865-869

DOI: 10.3969/j.issn.1003-5060.2024.07.001

Authors

QU Xinhuai, XU Chenglong, DING Birong, MENG Guanjun

(School of Mechanical Engineering, Hefei University of Technology, Hefei 230009, China)

Abstract and Keywords

Abstract: This paper proposes an improved ant colony algorithm to address the problems of slow convergence, poor search capability and the tendency to fall into local optimum solutions in the traditional ant colony algorithm for automated guided vehicle (AGV) path planning. The paper introduces an adaptive heuristic function to increase the directionality of the ant colony search, improves the pheromone update strategy to avoid falling into local optimal solutions, and dynamically adjusts the pheromone volatility coefficient to decrease with the iteration period, so as to improve the search efficiency and accelerate the convergence speed of the algorithm. The simulation results show that the algorithm has better convergence and search ability compared with other algorithms in the same environment.

Keywords: ant colony algorithm; automated guided vehicle (AGV); path planning; adaptive; pheromone

作者信息

屈新怀，许成龙，丁必荣，孟冠军

（合肥工业大学机械工程学院，安徽合肥230009）

摘要和关键词

摘要: 针对传统蚁群算法在自动导引车(automated guided vehicle, AGV)路径规划研究中存在收敛速度慢、搜索能力差以及容易陷入局部最优等问题,文章提出一种改进蚁群算法。引入自适应启发式函数,增加蚁群寻优方向性;改进信息素更新策略,避免陷入局部最优解;动态调整信息素挥发系数,使其随着迭代时期而减小,从而提高算法搜索效率、加快算法收敛速度。仿真实验结果表明,相较于其他算法,在相同环境下文章所提改进蚁群算法具有较好的收敛性和较高的寻优能力。

关键词: 蚁群算法；自动导引车（AGV）；路径规划；自适应；信息素

Funding

国家重点研发计划资助项目（2019YFB1705303）

Next

Back to Contents