| 基于混合蚁群算法的AGV路径规划 |
| |
| 引用本文： | 孟冠军,陈信华,陶细佩,张伟.基于混合蚁群算法的AGV路径规划[J].组合机床与自动化加工技术,2021(1):70-73. |
| |
| 作者姓名： | 孟冠军 陈信华 陶细佩 张伟 |
| |
| 作者单位： | 合肥工业大学机械工程学院 |
| |
| 基金项目： | 安徽省科技攻关计划资助项目(1604a0902181);博士专项科研资助基金(JZ2019HGBZ0125)。 |
| |
| 摘 要： | 针对传统蚁群算法在求解自动导引运输车(Automated Guided Vehicle,AGV)路径规划时存在搜索效率低且易陷入局部最优的问题,提出了一种运用于AGV路径规划的混合蚁群算法.首先,利用可视图法建立研究问题的环境模型,在此基础上利用A?算法规划出一条较优路径作为初始路径;其次,对蚁群算法信息素更新方式以及...
|
| 关 键 词： | 路径规划 混合蚁群算法 A?算法 启发函数 AGV |
AGV Path Planning Based on Hybrid Ant Colony Algorithm |
| |
| MENG Guan-jun,CHEN Xin-hua,TAO Xi-pei,ZHANG Wei.AGV Path Planning Based on Hybrid Ant Colony Algorithm[J].Modular Machine Tool & Automatic Manufacturing Technique,2021(1):70-73. |
| |
| Authors: | MENG Guan-jun CHEN Xin-hua TAO Xi-pei ZHANG Wei |
| |
| Affiliation: | (School of Mechanical Engineering,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | Aiming at the problem that the traditional ant colony algorithm has low search efficiency and easy to fall into local optimum for the path planning of automated guided vehicle(AGV),an AGV path planning method based on hybrid ant colony algorithm is proposed.Firstly,the visual graph is used to establish the environmental model of the research problem.On this basis,the A*algorithm's is used to plan a better path as the initial path.Secondly,the pheromone update method and the heuristic function in node transition probability formula are improved in the ant colony algorithm,and the accuracy of the algorithm is improved.Based on the initial path,the improved ant colony algorithm is used to find the optimal path.Finally,the hybrid ant colony algorithm is applied to the actual case,and the effectiveness of the hybrid ant colony algorithm is verified by comparing with the traditional ant colony algorithm. |
| |
| Keywords: | path planning hybrid ant colony algorithm A-star algorithm heuristic function automated guided vehicle(AGV) |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
