{"title":"复杂多场景下机械手避障运动规划方法研究","authors":"Yong Song, Lei Zhang, Rongtang Tian, Xiaohua Wang","doi":"10.1051/jnwpu/20234130500","DOIUrl":null,"url":null,"abstract":"In order to improve the efficiency and success rate of obstacle avoidance motion planning of industrial manipulator in complex multi scenes, a collision detection model between manipulator and obstacles based on cylinder and sphere bounding box is established, and an improved RRT* algorithm based on heuristic probability fusion artificial potential field method(P-artificial potential field RRT*, PAPF-RRT*) is proposed. The probability target bias and random sampling point optimization strategy are introduced into the sampling, and the location optimization constraints are applied to the sampling points to enhance the sampling guidance and quality. In order to change the expansion direction of the traditional new node and the local optimization problem in special environment, the target gravity, obstacle repulsion and adaptive step size of the artificial potential field method are combined, so that the algorithm can guide the expansion direction and step size of the new node in real time within the resultant force range generated by APF, reducing excessive exploration and the expansion of the collision region. The Cubic B-spline is used to interpolate and optimize the planned path to reduce the complexity of the path and improve the flexibility of the path. The simulation results in two-dimensional and three-dimensional multi scenes show that the present algorithm reduces the average path search time by 31.22% and shortens the path length by 17.32% comparing with the traditional RRT* algorithm. The visual simulation results show that the present algorithm can make the manipulator successfully avoid obstacles and run to the target point quickly and smoothly.","PeriodicalId":39691,"journal":{"name":"西北工业大学学报","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on obstacle avoidance motion planning method of manipulator in complex multi scene\",\"authors\":\"Yong Song, Lei Zhang, Rongtang Tian, Xiaohua Wang\",\"doi\":\"10.1051/jnwpu/20234130500\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to improve the efficiency and success rate of obstacle avoidance motion planning of industrial manipulator in complex multi scenes, a collision detection model between manipulator and obstacles based on cylinder and sphere bounding box is established, and an improved RRT* algorithm based on heuristic probability fusion artificial potential field method(P-artificial potential field RRT*, PAPF-RRT*) is proposed. The probability target bias and random sampling point optimization strategy are introduced into the sampling, and the location optimization constraints are applied to the sampling points to enhance the sampling guidance and quality. In order to change the expansion direction of the traditional new node and the local optimization problem in special environment, the target gravity, obstacle repulsion and adaptive step size of the artificial potential field method are combined, so that the algorithm can guide the expansion direction and step size of the new node in real time within the resultant force range generated by APF, reducing excessive exploration and the expansion of the collision region. The Cubic B-spline is used to interpolate and optimize the planned path to reduce the complexity of the path and improve the flexibility of the path. The simulation results in two-dimensional and three-dimensional multi scenes show that the present algorithm reduces the average path search time by 31.22% and shortens the path length by 17.32% comparing with the traditional RRT* algorithm. The visual simulation results show that the present algorithm can make the manipulator successfully avoid obstacles and run to the target point quickly and smoothly.\",\"PeriodicalId\":39691,\"journal\":{\"name\":\"西北工业大学学报\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"西北工业大学学报\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.1051/jnwpu/20234130500\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"西北工业大学学报","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1051/jnwpu/20234130500","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
Research on obstacle avoidance motion planning method of manipulator in complex multi scene
In order to improve the efficiency and success rate of obstacle avoidance motion planning of industrial manipulator in complex multi scenes, a collision detection model between manipulator and obstacles based on cylinder and sphere bounding box is established, and an improved RRT* algorithm based on heuristic probability fusion artificial potential field method(P-artificial potential field RRT*, PAPF-RRT*) is proposed. The probability target bias and random sampling point optimization strategy are introduced into the sampling, and the location optimization constraints are applied to the sampling points to enhance the sampling guidance and quality. In order to change the expansion direction of the traditional new node and the local optimization problem in special environment, the target gravity, obstacle repulsion and adaptive step size of the artificial potential field method are combined, so that the algorithm can guide the expansion direction and step size of the new node in real time within the resultant force range generated by APF, reducing excessive exploration and the expansion of the collision region. The Cubic B-spline is used to interpolate and optimize the planned path to reduce the complexity of the path and improve the flexibility of the path. The simulation results in two-dimensional and three-dimensional multi scenes show that the present algorithm reduces the average path search time by 31.22% and shortens the path length by 17.32% comparing with the traditional RRT* algorithm. The visual simulation results show that the present algorithm can make the manipulator successfully avoid obstacles and run to the target point quickly and smoothly.