基于灰狼改进蚁群优化的AGV路径规划研究

Hui Li, Feilong Chen, Wanbo Luo, Yue Liu, Jianan Li, Zhengyang Sun
{"title":"基于灰狼改进蚁群优化的AGV路径规划研究","authors":"Hui Li, Feilong Chen, Wanbo Luo, Yue Liu, Jianan Li, Zhengyang Sun","doi":"10.1109/RCAE56054.2022.9995842","DOIUrl":null,"url":null,"abstract":"To promote the performance of AGV to optimize the path in the obstacle environment, the paper proposes an improved ant colony algorithm combined with gray wolf optimization. First, Pre-search the path by the grey wolf algorithm, then the obtained optimal solution based on the grey wolf algorithm is introduced into the pheromone model of the ant colony algorithm to solve the invalid search caused by the lack of pheromone during the primary period. Second, modify the heuristic information, add corner constraints to the heuristic function to reduce the redundancy of paths. Third, the heuristic factors are updated adaptively, both of the factors dynamically adjust the importance of each other. Moreover, the conversion rate is introduced into the pseudo-random strategy to adjust the balance between certainty and randomness, which accelerates the convergence of the algorithm. The simulation data shows that the hybrid algorithm possesses good merit-seeking ability and has significant advantages in improving the path quality.","PeriodicalId":165439,"journal":{"name":"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Research on AGV Path Planning Based on Gray wolf Improved Ant Colony Optimization\",\"authors\":\"Hui Li, Feilong Chen, Wanbo Luo, Yue Liu, Jianan Li, Zhengyang Sun\",\"doi\":\"10.1109/RCAE56054.2022.9995842\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To promote the performance of AGV to optimize the path in the obstacle environment, the paper proposes an improved ant colony algorithm combined with gray wolf optimization. First, Pre-search the path by the grey wolf algorithm, then the obtained optimal solution based on the grey wolf algorithm is introduced into the pheromone model of the ant colony algorithm to solve the invalid search caused by the lack of pheromone during the primary period. Second, modify the heuristic information, add corner constraints to the heuristic function to reduce the redundancy of paths. Third, the heuristic factors are updated adaptively, both of the factors dynamically adjust the importance of each other. Moreover, the conversion rate is introduced into the pseudo-random strategy to adjust the balance between certainty and randomness, which accelerates the convergence of the algorithm. The simulation data shows that the hybrid algorithm possesses good merit-seeking ability and has significant advantages in improving the path quality.\",\"PeriodicalId\":165439,\"journal\":{\"name\":\"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RCAE56054.2022.9995842\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RCAE56054.2022.9995842","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

为了提高AGV在障碍物环境下的路径优化性能,本文提出了一种结合灰狼优化的改进蚁群算法。首先利用灰狼算法对路径进行预搜索,然后将基于灰狼算法得到的最优解引入到蚁群算法的信息素模型中,解决初级阶段由于信息素不足导致搜索无效的问题。其次,修改启发式信息,在启发式函数中加入角点约束,减少路径冗余;第三,启发式因子自适应更新,两个因子相互动态调整重要性。在伪随机策略中引入转换率,调整确定性与随机性之间的平衡,加快了算法的收敛速度。仿真数据表明,该混合算法具有良好的寻优能力,在提高路径质量方面具有显著优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Research on AGV Path Planning Based on Gray wolf Improved Ant Colony Optimization
To promote the performance of AGV to optimize the path in the obstacle environment, the paper proposes an improved ant colony algorithm combined with gray wolf optimization. First, Pre-search the path by the grey wolf algorithm, then the obtained optimal solution based on the grey wolf algorithm is introduced into the pheromone model of the ant colony algorithm to solve the invalid search caused by the lack of pheromone during the primary period. Second, modify the heuristic information, add corner constraints to the heuristic function to reduce the redundancy of paths. Third, the heuristic factors are updated adaptively, both of the factors dynamically adjust the importance of each other. Moreover, the conversion rate is introduced into the pseudo-random strategy to adjust the balance between certainty and randomness, which accelerates the convergence of the algorithm. The simulation data shows that the hybrid algorithm possesses good merit-seeking ability and has significant advantages in improving the path quality.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信