复杂多场景下机械手避障运动规划方法研究

Q3 Engineering
Yong Song, Lei Zhang, Rongtang Tian, Xiaohua Wang
{"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":null,"pages":null},"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\":null,\"pages\":null},\"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}
引用次数: 0

摘要

为了提高工业机械臂在复杂多场景下避障运动规划的效率和成功率,建立了基于圆柱体和球体边界盒的机械臂与障碍物碰撞检测模型,提出了一种基于启发式概率融合人工势场法的改进RRT*算法(p -人工势场RRT*, PAPF-RRT*)。将概率目标偏差和随机采样点优化策略引入到采样中,并对采样点施加位置优化约束,提高了采样的导向性和质量。为了改变传统新节点的扩展方向和特殊环境下的局部优化问题,将人工势场法的目标重力、障碍物斥力和自适应步长相结合,使算法能够在APF产生的合力范围内实时引导新节点的扩展方向和步长,减少了过度探索和碰撞区域的扩展。利用三次b样条对规划路径进行插值和优化,降低了路径的复杂度,提高了路径的灵活性。在二维和三维多场景下的仿真结果表明,与传统的RRT*算法相比,该算法平均路径搜索时间缩短31.22%,路径长度缩短17.32%。视觉仿真结果表明,该算法能使机械手成功避开障碍物,快速平稳地运行到目标点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
西北工业大学学报
西北工业大学学报 Engineering-Engineering (all)
CiteScore
1.30
自引率
0.00%
发文量
6201
审稿时长
12 weeks
期刊介绍:
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信