{"title":"基于人工势场法的改进RRT*路径规划算法","authors":"Huimin Chen, Peilin Dou, Zhen Wang, Huizhong Zhang","doi":"10.1109/WCMEIM56910.2022.10021548","DOIUrl":null,"url":null,"abstract":"Aiming at the problem of water environmental garbage cleaning, this paper based on RRT* planning algorithm, combined with artificial potential field method to improve the path planning algorithm, to achieve the obstacle avoidance path planning of cleaning equipment. In the process of water area garbage cleaning, the cleaning equipment not only needs to avoid obstacles, but also is affected by current resistance in the process of moving. Therefore, the resistance during the moving process of the cleaning device is denoted as the potential field partial repulsion force, and the potential field function is introduced into the algorithm sampling process, so as to solve the problems of blind node expansion and slow convergence rate of RRT* algorithm itself. In addition, the fixed step size in the sampling process is changed to the dynamic step size, which makes the path obtained by RRT* algorithm smoother. Finally, the simulation based on MA TLAB verifies the feasibility and effectiveness of the improved algorithm.","PeriodicalId":202270,"journal":{"name":"2022 5th World Conference on Mechanical Engineering and Intelligent Manufacturing (WCMEIM)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Improved RRT* path planning algorithm based on artificial potential field method\",\"authors\":\"Huimin Chen, Peilin Dou, Zhen Wang, Huizhong Zhang\",\"doi\":\"10.1109/WCMEIM56910.2022.10021548\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problem of water environmental garbage cleaning, this paper based on RRT* planning algorithm, combined with artificial potential field method to improve the path planning algorithm, to achieve the obstacle avoidance path planning of cleaning equipment. In the process of water area garbage cleaning, the cleaning equipment not only needs to avoid obstacles, but also is affected by current resistance in the process of moving. Therefore, the resistance during the moving process of the cleaning device is denoted as the potential field partial repulsion force, and the potential field function is introduced into the algorithm sampling process, so as to solve the problems of blind node expansion and slow convergence rate of RRT* algorithm itself. In addition, the fixed step size in the sampling process is changed to the dynamic step size, which makes the path obtained by RRT* algorithm smoother. Finally, the simulation based on MA TLAB verifies the feasibility and effectiveness of the improved algorithm.\",\"PeriodicalId\":202270,\"journal\":{\"name\":\"2022 5th World Conference on Mechanical Engineering and Intelligent Manufacturing (WCMEIM)\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 5th World Conference on Mechanical Engineering and Intelligent Manufacturing (WCMEIM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WCMEIM56910.2022.10021548\",\"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 World Conference on Mechanical Engineering and Intelligent Manufacturing (WCMEIM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCMEIM56910.2022.10021548","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improved RRT* path planning algorithm based on artificial potential field method
Aiming at the problem of water environmental garbage cleaning, this paper based on RRT* planning algorithm, combined with artificial potential field method to improve the path planning algorithm, to achieve the obstacle avoidance path planning of cleaning equipment. In the process of water area garbage cleaning, the cleaning equipment not only needs to avoid obstacles, but also is affected by current resistance in the process of moving. Therefore, the resistance during the moving process of the cleaning device is denoted as the potential field partial repulsion force, and the potential field function is introduced into the algorithm sampling process, so as to solve the problems of blind node expansion and slow convergence rate of RRT* algorithm itself. In addition, the fixed step size in the sampling process is changed to the dynamic step size, which makes the path obtained by RRT* algorithm smoother. Finally, the simulation based on MA TLAB verifies the feasibility and effectiveness of the improved algorithm.