基于启发式解决方案的冗余机械手运动规划框架

IF 3.1 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS
Ziyang Wang, Liang Wan, Haibo Zhou, Linjiao Xiao, Lei Kuang, Ji'an Duan
{"title":"基于启发式解决方案的冗余机械手运动规划框架","authors":"Ziyang Wang,&nbsp;Liang Wan,&nbsp;Haibo Zhou,&nbsp;Linjiao Xiao,&nbsp;Lei Kuang,&nbsp;Ji'an Duan","doi":"10.1016/j.mechatronics.2024.103220","DOIUrl":null,"url":null,"abstract":"<div><p>Motion planning and optimization are the key and challenging problems for redundant manipulators operating in cluttered environments. This paper proposes a motion planning framework based on the heuristic solution that explores the optimal solutions for path planning and kinematic solutions by estimating the cost of target configurations via dynamic programming methods. A heuristic function model based on artificial neural networks (ANN) is constructed in the path planning structure and rapidly trained through the RRT* algorithm, leveraging value iteration concepts to search the state space. This structure can utilize previous experience to guide future exploration behavior with significant improvements in path quality and algorithm efficiency. The kinematic solving structure is unified with path planning by building a global energy optimal heuristic function. K-means is employed to determine the initial policy, avoid ineffective searches in non-critical spaces, and introduce gradient concepts to explore the optimal policy rapidly. The proposed method can obtain better energy optimization results while ensuring solving efficiency. The optimal joint angles of the manipulator are determined through collision detection and posture adjustment methods. Finally, the performance of the proposed framework is simulated and experimentally verified.</p></div>","PeriodicalId":49842,"journal":{"name":"Mechatronics","volume":"102 ","pages":"Article 103220"},"PeriodicalIF":3.1000,"publicationDate":"2024-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A heuristic solution-based motion planning framework for redundant manipulators\",\"authors\":\"Ziyang Wang,&nbsp;Liang Wan,&nbsp;Haibo Zhou,&nbsp;Linjiao Xiao,&nbsp;Lei Kuang,&nbsp;Ji'an Duan\",\"doi\":\"10.1016/j.mechatronics.2024.103220\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Motion planning and optimization are the key and challenging problems for redundant manipulators operating in cluttered environments. This paper proposes a motion planning framework based on the heuristic solution that explores the optimal solutions for path planning and kinematic solutions by estimating the cost of target configurations via dynamic programming methods. A heuristic function model based on artificial neural networks (ANN) is constructed in the path planning structure and rapidly trained through the RRT* algorithm, leveraging value iteration concepts to search the state space. This structure can utilize previous experience to guide future exploration behavior with significant improvements in path quality and algorithm efficiency. The kinematic solving structure is unified with path planning by building a global energy optimal heuristic function. K-means is employed to determine the initial policy, avoid ineffective searches in non-critical spaces, and introduce gradient concepts to explore the optimal policy rapidly. The proposed method can obtain better energy optimization results while ensuring solving efficiency. The optimal joint angles of the manipulator are determined through collision detection and posture adjustment methods. Finally, the performance of the proposed framework is simulated and experimentally verified.</p></div>\",\"PeriodicalId\":49842,\"journal\":{\"name\":\"Mechatronics\",\"volume\":\"102 \",\"pages\":\"Article 103220\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2024-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mechatronics\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0957415824000850\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mechatronics","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0957415824000850","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

运动规划和优化是冗余机械手在杂乱环境中工作的关键和挑战性问题。本文提出了一种基于启发式解决方案的运动规划框架,通过动态编程方法估算目标配置的成本,探索路径规划和运动学解决方案的最优解。在路径规划结构中构建了基于人工神经网络(ANN)的启发式函数模型,并通过 RRT* 算法进行快速训练,利用值迭代概念搜索状态空间。这种结构可以利用以往的经验指导未来的探索行为,显著提高路径质量和算法效率。通过建立全局能量最优启发式函数,运动学求解结构与路径规划实现了统一。采用 K-means 确定初始策略,避免在非关键空间的无效搜索,并引入梯度概念快速探索最优策略。所提出的方法既能获得较好的能量优化结果,又能保证求解效率。通过碰撞检测和姿态调整方法确定机械手的最佳关节角度。最后,对所提框架的性能进行了仿真和实验验证。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A heuristic solution-based motion planning framework for redundant manipulators

Motion planning and optimization are the key and challenging problems for redundant manipulators operating in cluttered environments. This paper proposes a motion planning framework based on the heuristic solution that explores the optimal solutions for path planning and kinematic solutions by estimating the cost of target configurations via dynamic programming methods. A heuristic function model based on artificial neural networks (ANN) is constructed in the path planning structure and rapidly trained through the RRT* algorithm, leveraging value iteration concepts to search the state space. This structure can utilize previous experience to guide future exploration behavior with significant improvements in path quality and algorithm efficiency. The kinematic solving structure is unified with path planning by building a global energy optimal heuristic function. K-means is employed to determine the initial policy, avoid ineffective searches in non-critical spaces, and introduce gradient concepts to explore the optimal policy rapidly. The proposed method can obtain better energy optimization results while ensuring solving efficiency. The optimal joint angles of the manipulator are determined through collision detection and posture adjustment methods. Finally, the performance of the proposed framework is simulated and experimentally verified.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Mechatronics
Mechatronics 工程技术-工程:电子与电气
CiteScore
5.90
自引率
9.10%
发文量
0
审稿时长
109 days
期刊介绍: Mechatronics is the synergistic combination of precision mechanical engineering, electronic control and systems thinking in the design of products and manufacturing processes. It relates to the design of systems, devices and products aimed at achieving an optimal balance between basic mechanical structure and its overall control. The purpose of this journal is to provide rapid publication of topical papers featuring practical developments in mechatronics. It will cover a wide range of application areas including consumer product design, instrumentation, manufacturing methods, computer integration and process and device control, and will attract a readership from across the industrial and academic research spectrum. Particular importance will be attached to aspects of innovation in mechatronics design philosophy which illustrate the benefits obtainable by an a priori integration of functionality with embedded microprocessor control. A major item will be the design of machines, devices and systems possessing a degree of computer based intelligence. The journal seeks to publish research progress in this field with an emphasis on the applied rather than the theoretical. It will also serve the dual role of bringing greater recognition to this important area of engineering.
×
引用
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学术官方微信