{"title":"未知场景下户外扫描机器人多轨迹路径规划","authors":"Sheng Liu","doi":"10.56397/ist.2023.07.03","DOIUrl":null,"url":null,"abstract":"As the digital age continues to evolve, automated scanning of outdoor environments ushers in challenges. There are currently two main problems with outdoor mobile robot scanning: firstly, the scanning path is too long; secondly, it is easy to collide with obstacles, and this thesis will focus on the above two problems. Firstly, a topological structure graph is constructed for the outdoor scene, and the set of accessible points is obtained. The high exploration value region is first explored by the greedy algorithm, and then the ant colony algorithm is used for path planning of the general exploration value region. Secondly, we make algorithmic improvements to the ant colony algorithm by adopting a multi-trajectory path planning algorithm that allows decision makers to obtain multiple solutions, proposing a negative feedback ant colony algorithm, and introducing guidance pheromones and alert pheromones to enable the ant colony algorithm to explore with a comprehensive consideration of the effects brought about by the environment. Finally, for the algorithm proposed in this thesis, we conducted simulation experiments using point cloud map and raster method respectively, our proposed algorithm has better performance on the map, and the improved ant colony algorithm can improve the scanning range by about 4% than the original algorithm when moving the same distance.","PeriodicalId":20688,"journal":{"name":"Proceedings of The 6th International Conference on Innovation in Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-Track Path Planning of Outdoor Scanning Robot in Unknown Scene\",\"authors\":\"Sheng Liu\",\"doi\":\"10.56397/ist.2023.07.03\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As the digital age continues to evolve, automated scanning of outdoor environments ushers in challenges. There are currently two main problems with outdoor mobile robot scanning: firstly, the scanning path is too long; secondly, it is easy to collide with obstacles, and this thesis will focus on the above two problems. Firstly, a topological structure graph is constructed for the outdoor scene, and the set of accessible points is obtained. The high exploration value region is first explored by the greedy algorithm, and then the ant colony algorithm is used for path planning of the general exploration value region. Secondly, we make algorithmic improvements to the ant colony algorithm by adopting a multi-trajectory path planning algorithm that allows decision makers to obtain multiple solutions, proposing a negative feedback ant colony algorithm, and introducing guidance pheromones and alert pheromones to enable the ant colony algorithm to explore with a comprehensive consideration of the effects brought about by the environment. Finally, for the algorithm proposed in this thesis, we conducted simulation experiments using point cloud map and raster method respectively, our proposed algorithm has better performance on the map, and the improved ant colony algorithm can improve the scanning range by about 4% than the original algorithm when moving the same distance.\",\"PeriodicalId\":20688,\"journal\":{\"name\":\"Proceedings of The 6th International Conference on Innovation in Science and Technology\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of The 6th International Conference on Innovation in Science and Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56397/ist.2023.07.03\",\"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 6th International Conference on Innovation in Science and Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56397/ist.2023.07.03","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Multi-Track Path Planning of Outdoor Scanning Robot in Unknown Scene
As the digital age continues to evolve, automated scanning of outdoor environments ushers in challenges. There are currently two main problems with outdoor mobile robot scanning: firstly, the scanning path is too long; secondly, it is easy to collide with obstacles, and this thesis will focus on the above two problems. Firstly, a topological structure graph is constructed for the outdoor scene, and the set of accessible points is obtained. The high exploration value region is first explored by the greedy algorithm, and then the ant colony algorithm is used for path planning of the general exploration value region. Secondly, we make algorithmic improvements to the ant colony algorithm by adopting a multi-trajectory path planning algorithm that allows decision makers to obtain multiple solutions, proposing a negative feedback ant colony algorithm, and introducing guidance pheromones and alert pheromones to enable the ant colony algorithm to explore with a comprehensive consideration of the effects brought about by the environment. Finally, for the algorithm proposed in this thesis, we conducted simulation experiments using point cloud map and raster method respectively, our proposed algorithm has better performance on the map, and the improved ant colony algorithm can improve the scanning range by about 4% than the original algorithm when moving the same distance.