基于多变复杂环境的 AGV 组成算法研究

Wei Wang, Jiadong Zhong, Qingming Zhang, Tianbo Wang
{"title":"基于多变复杂环境的 AGV 组成算法研究","authors":"Wei Wang, Jiadong Zhong, Qingming Zhang, Tianbo Wang","doi":"10.1177/09544070241246598","DOIUrl":null,"url":null,"abstract":"Aiming at the traditional Gmapping algorithm with constant number of particles, which lead to the failure of composition in variable and complex environments, based on SLAM mapping technology, this paper proposed an Adaptive Sampling (AS) algorithm, which increased the number of sampling particles when the fluctuation of the 2D laser point cloud is larger than a certain threshold, and the experimental results shown that the algorithm was able to reasonably utilize the system resources, and effectively enhanced the algorithm’s ability to compose maps in a variable and complex environment. In addition, in order to make the system have a better effect of building maps in complex environments, this paper also integrated the firefly algorithm (AF) with it, and utilized AF’s high aggregation ability to improve the distribution of sampling particles, which then improved the estimation ability of the filter. Verified by offline real environment experiments, the results shown that the optimized algorithm significantly improves the map building ability of the system.","PeriodicalId":509770,"journal":{"name":"Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on AGV composition algorithm based on variable and complex environment\",\"authors\":\"Wei Wang, Jiadong Zhong, Qingming Zhang, Tianbo Wang\",\"doi\":\"10.1177/09544070241246598\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the traditional Gmapping algorithm with constant number of particles, which lead to the failure of composition in variable and complex environments, based on SLAM mapping technology, this paper proposed an Adaptive Sampling (AS) algorithm, which increased the number of sampling particles when the fluctuation of the 2D laser point cloud is larger than a certain threshold, and the experimental results shown that the algorithm was able to reasonably utilize the system resources, and effectively enhanced the algorithm’s ability to compose maps in a variable and complex environment. In addition, in order to make the system have a better effect of building maps in complex environments, this paper also integrated the firefly algorithm (AF) with it, and utilized AF’s high aggregation ability to improve the distribution of sampling particles, which then improved the estimation ability of the filter. Verified by offline real environment experiments, the results shown that the optimized algorithm significantly improves the map building ability of the system.\",\"PeriodicalId\":509770,\"journal\":{\"name\":\"Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1177/09544070241246598\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1177/09544070241246598","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

针对传统Gmapping算法颗粒数恒定,导致在多变复杂环境下无法组图的问题,本文基于SLAM制图技术,提出了自适应采样(AS)算法,当二维激光点云的波动大于一定阈值时,增加采样颗粒数,实验结果表明该算法能够合理利用系统资源,有效提升了算法在多变复杂环境下的组图能力。此外,为了使系统在复杂环境中构建地图的效果更好,本文还将萤火虫算法(AF)与之相结合,利用萤火虫算法的高聚集能力改善采样粒子的分布,进而提高滤波器的估计能力。通过离线真实环境实验验证,结果表明优化后的算法显著提高了系统的地图构建能力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Research on AGV composition algorithm based on variable and complex environment
Aiming at the traditional Gmapping algorithm with constant number of particles, which lead to the failure of composition in variable and complex environments, based on SLAM mapping technology, this paper proposed an Adaptive Sampling (AS) algorithm, which increased the number of sampling particles when the fluctuation of the 2D laser point cloud is larger than a certain threshold, and the experimental results shown that the algorithm was able to reasonably utilize the system resources, and effectively enhanced the algorithm’s ability to compose maps in a variable and complex environment. In addition, in order to make the system have a better effect of building maps in complex environments, this paper also integrated the firefly algorithm (AF) with it, and utilized AF’s high aggregation ability to improve the distribution of sampling particles, which then improved the estimation ability of the filter. Verified by offline real environment experiments, the results shown that the optimized algorithm significantly improves the map building ability of the system.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信