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

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* 算法在路径长度、规划时间、迭代次数、航点数量和成功率方面都更胜一筹。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
期刊最新文献
A review of the application of fuzzy mathematical algorithm-based approach in autonomous vehicles and drones Robotic tree climbers and strategies - a survey Efficient multi-robot path planning in real environments: a centralized coordination system Cross-pollination of knowledge for object detection in domain adaptation for industrial automation Push or pull: grasping performance analysis between a pulling gripper inspired by Tetraonchus monenteron parasite versus an actively pushing gripper developed through many-objective design optimization
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1