| 李伟民,王雷,邹阿威,蔡劲草,李凡,苏学满.PRM蚁群融合算法的AGV路径规划研究[J].井冈山大学自然版,2023,44(2):65-70 |
| PRM蚁群融合算法的AGV路径规划研究 |
| AGV PATH PLANNING BASED ON PRM AND ANT COLONY OPTIMIZATION FUSION ALGORITHM |
| 投稿时间：2022-05-05 修订日期：2022-06-27 |
| DOI：10.3969/j.issn.1674-8085.2023.02.010 |
| 中文关键词: AGV路径规划 PRM算法 蚁群算法 融合算法 |
| 英文关键词: AGV path planning PRM algorithm ant colony algorithm fusion algorithm |
| 基金项目:安徽省高校优秀拔尖人才培育项目(gxbjZD2022023)；安徽工程大学检测技术与节能装置安徽省重点实验室开放研究项目（JCKJ2021A06）；安徽工程大学-鸠江区产业协同创新专项基金(2022cyxtb6）；安徽省高校自然科学重点科研项目(2022AH050978）；芜湖市科技计划（2022jc26）；安徽工程大学科研启动基金项目(2022YQQ002) |
| 作者 | 单位 | E-mail | | 李伟民 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | | 王雷 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | wangdalei2000@126.com | | 邹阿威 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | | 蔡劲草 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | | 李凡 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | | | 苏学满 | 安徽工程大学机械工程学院, 安徽, 芜湖 241000 | |
|
| 摘要点击次数: 343 |
| 全文下载次数: 407 |
| 中文摘要: |
| 针对AGV运货时需一次性取多件货物的路径规划问题，提出一种PRM算法与蚁群算法相结合的融合算法，将问题拆分为路径的选择与TSP问题分布解决，即先利用PRM算法进行AGV路径规划，再利用蚁群算法决策出取货顺序，生成总的路径。最后采用matlab进行仿真实验，并与A*算法进行对比，结果证明了PRM蚁群融合算法比A*算法得出的路径更短、效率更高。 |
| 英文摘要: |
| Aiming at the path planning problem that AGV needs to take multiple goods at one time when transporting goods, a fusion algorithm combining PRM algorithm and ant colony algorithm is proposed. The problem is divided into path selection and TSP problem distribution solution, that is, AGV path planning is carried out by using PRM algorithm, and then the picking order is determined by ant colony algorithm to generate the total path. Finally, Matlab is used for simulation experiments, and compared with the results obtained by A* algorithm, it is proved that PRM ant colony fusion algorithm is shorter and more efficient than A* algorithm. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
