基于势函数的机械手最佳路径采样算法研究

IF 2.1 Q3 ROBOTICS
Rui Shu, Minghai Yuan, Zhenyu Liang, Yingjie Sun, Fengque Pei
{"title":"基于势函数的机械手最佳路径采样算法研究","authors":"Rui Shu, Minghai Yuan, Zhenyu Liang, Yingjie Sun, Fengque Pei","doi":"10.1007/s41315-023-00316-9","DOIUrl":null,"url":null,"abstract":"<p>Aiming at the problems of low success rate, long time and tortuous path of the traditional Rapidly-exploring Random Trees series of algorithms for path planning, this paper proposes the optimal path sampling algorithm based on the potential function (AP-RRT*), which solves the path planning problem of the manipulator in three-dimensional space. First, the potential function is defined and the concept of sampling termination distance is proposed. Second, a secondary sampling strategy is proposed in combination with the potential function to improve the planning speed and increase the coverage rate. Third, adaptive weights and adaptive step size are used to dynamically adjust the planning direction and distance, thereby improving the planning efficiency. Moreover, when performing node reconnection, dynamic retrieval circles are set to ensure path quality while reducing computational consumption. Finally, the improved algorithm, along with other algorithms, is simulated and experimentally verified in MATLAB and ROS. The results show that the AP-RRT* algorithm is superior in terms of path length, planning time, iterations, number of waypoints and success rate.</p>","PeriodicalId":44563,"journal":{"name":"International Journal of Intelligent Robotics and Applications","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on optimal path sampling algorithm of manipulator based on potential function\",\"authors\":\"Rui Shu, Minghai Yuan, Zhenyu Liang, Yingjie Sun, Fengque Pei\",\"doi\":\"10.1007/s41315-023-00316-9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Aiming at the problems of low success rate, long time and tortuous path of the traditional Rapidly-exploring Random Trees series of algorithms for path planning, this paper proposes the optimal path sampling algorithm based on the potential function (AP-RRT*), which solves the path planning problem of the manipulator in three-dimensional space. First, the potential function is defined and the concept of sampling termination distance is proposed. Second, a secondary sampling strategy is proposed in combination with the potential function to improve the planning speed and increase the coverage rate. Third, adaptive weights and adaptive step size are used to dynamically adjust the planning direction and distance, thereby improving the planning efficiency. Moreover, when performing node reconnection, dynamic retrieval circles are set to ensure path quality while reducing computational consumption. Finally, the improved algorithm, along with other algorithms, is simulated and experimentally verified in MATLAB and ROS. The results show that the AP-RRT* algorithm is superior in terms of path length, planning time, iterations, number of waypoints and success rate.</p>\",\"PeriodicalId\":44563,\"journal\":{\"name\":\"International Journal of Intelligent Robotics and Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-02-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Intelligent Robotics and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s41315-023-00316-9\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Intelligent Robotics and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s41315-023-00316-9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 0

摘要

针对传统的快速探索随机树系列算法在路径规划中存在的成功率低、时间长、路径曲折等问题,本文提出了基于势函数的最优路径采样算法(AP-RRT*),解决了机械手在三维空间中的路径规划问题。首先,定义了势函数并提出了采样终止距离的概念。其次,结合势函数提出了二次采样策略,以提高规划速度和覆盖率。第三,利用自适应权重和自适应步长动态调整规划方向和距离,从而提高规划效率。此外,在执行节点重联时,设置动态检索圈,以确保路径质量,同时减少计算消耗。最后,在 MATLAB 和 ROS 中对改进算法和其他算法进行了仿真和实验验证。结果表明,AP-RRT* 算法在路径长度、规划时间、迭代次数、航点数量和成功率方面都更胜一筹。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Research on optimal path sampling algorithm of manipulator based on potential function

Research on optimal path sampling algorithm of manipulator based on potential function

Aiming at the problems of low success rate, long time and tortuous path of the traditional Rapidly-exploring Random Trees series of algorithms for path planning, this paper proposes the optimal path sampling algorithm based on the potential function (AP-RRT*), which solves the path planning problem of the manipulator in three-dimensional space. First, the potential function is defined and the concept of sampling termination distance is proposed. Second, a secondary sampling strategy is proposed in combination with the potential function to improve the planning speed and increase the coverage rate. Third, adaptive weights and adaptive step size are used to dynamically adjust the planning direction and distance, thereby improving the planning efficiency. Moreover, when performing node reconnection, dynamic retrieval circles are set to ensure path quality while reducing computational consumption. Finally, the improved algorithm, along with other algorithms, is simulated and experimentally verified in MATLAB and ROS. The results show that the AP-RRT* algorithm is superior in terms of path length, planning time, iterations, number of waypoints and success rate.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.80
自引率
5.90%
发文量
50
期刊介绍: The International Journal of Intelligent Robotics and Applications (IJIRA) fosters the dissemination of new discoveries and novel technologies that advance developments in robotics and their broad applications. This journal provides a publication and communication platform for all robotics topics, from the theoretical fundamentals and technological advances to various applications including manufacturing, space vehicles, biomedical systems and automobiles, data-storage devices, healthcare systems, home appliances, and intelligent highways. IJIRA welcomes contributions from researchers, professionals and industrial practitioners. It publishes original, high-quality and previously unpublished research papers, brief reports, and critical reviews. Specific areas of interest include, but are not limited to:Advanced actuators and sensorsCollective and social robots Computing, communication and controlDesign, modeling and prototypingHuman and robot interactionMachine learning and intelligenceMobile robots and intelligent autonomous systemsMulti-sensor fusion and perceptionPlanning, navigation and localizationRobot intelligence, learning and linguisticsRobotic vision, recognition and reconstructionBio-mechatronics and roboticsCloud and Swarm roboticsCognitive and neuro roboticsExploration and security roboticsHealthcare, medical and assistive roboticsRobotics for intelligent manufacturingService, social and entertainment roboticsSpace and underwater robotsNovel and emerging applications
×
引用
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学术官方微信