Chong Hu, Chunyang Mu, Ma Xing, C. Zhang, Wenya Zhou, Ke Yang
{"title":"基于改进RRT算法的机械臂避障路径规划","authors":"Chong Hu, Chunyang Mu, Ma Xing, C. Zhang, Wenya Zhou, Ke Yang","doi":"10.1109/ACIRS58671.2023.10240377","DOIUrl":null,"url":null,"abstract":"In the application of RRT (Rapidly-exploring Random Trees) algorithm in obstacle avoidance path planning of redundant robot arms in high-dimensional space, the sampling area of random sampling points is large, the search time is long, the path twists and turns, and the redundant points are too many. In this paper, an efficient sampling RRT algorithm with adaptive step size and fast automatic convergence is proposed. Firstly, by adding the optimized gravity function, the step size of the extended tree is changed adaptively and the convergence is stronger. Secondly, the limited sampling of parent node area expansion is proposed to avoid useless point sampling and repeated point sampling, so that the utilization of sampling points is greatly improved. Finally, by changing the way of parent node reconnection and re-selection, the path tortuous degree is lower, the path planning cost and redundancy points are reduced, and MATLAB software is used to carry out the path planning simulation experiment. By comparing RRT, gravitational field RTT and RRT* algorithm, the improved RRT algorithm has significantly improved in distance, time and number of nodes. It has important engineering application value.","PeriodicalId":148401,"journal":{"name":"2023 8th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Obstacle-Avoidance Path Planning of Robot Arm Based on Improved RRT Algorithm\",\"authors\":\"Chong Hu, Chunyang Mu, Ma Xing, C. Zhang, Wenya Zhou, Ke Yang\",\"doi\":\"10.1109/ACIRS58671.2023.10240377\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the application of RRT (Rapidly-exploring Random Trees) algorithm in obstacle avoidance path planning of redundant robot arms in high-dimensional space, the sampling area of random sampling points is large, the search time is long, the path twists and turns, and the redundant points are too many. In this paper, an efficient sampling RRT algorithm with adaptive step size and fast automatic convergence is proposed. Firstly, by adding the optimized gravity function, the step size of the extended tree is changed adaptively and the convergence is stronger. Secondly, the limited sampling of parent node area expansion is proposed to avoid useless point sampling and repeated point sampling, so that the utilization of sampling points is greatly improved. Finally, by changing the way of parent node reconnection and re-selection, the path tortuous degree is lower, the path planning cost and redundancy points are reduced, and MATLAB software is used to carry out the path planning simulation experiment. By comparing RRT, gravitational field RTT and RRT* algorithm, the improved RRT algorithm has significantly improved in distance, time and number of nodes. It has important engineering application value.\",\"PeriodicalId\":148401,\"journal\":{\"name\":\"2023 8th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 8th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACIRS58671.2023.10240377\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 8th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACIRS58671.2023.10240377","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Obstacle-Avoidance Path Planning of Robot Arm Based on Improved RRT Algorithm
In the application of RRT (Rapidly-exploring Random Trees) algorithm in obstacle avoidance path planning of redundant robot arms in high-dimensional space, the sampling area of random sampling points is large, the search time is long, the path twists and turns, and the redundant points are too many. In this paper, an efficient sampling RRT algorithm with adaptive step size and fast automatic convergence is proposed. Firstly, by adding the optimized gravity function, the step size of the extended tree is changed adaptively and the convergence is stronger. Secondly, the limited sampling of parent node area expansion is proposed to avoid useless point sampling and repeated point sampling, so that the utilization of sampling points is greatly improved. Finally, by changing the way of parent node reconnection and re-selection, the path tortuous degree is lower, the path planning cost and redundancy points are reduced, and MATLAB software is used to carry out the path planning simulation experiment. By comparing RRT, gravitational field RTT and RRT* algorithm, the improved RRT algorithm has significantly improved in distance, time and number of nodes. It has important engineering application value.