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":"41 6","pages":""},"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\":\"41 6\",\"pages\":\"\"},\"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}
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.