{"title":"基于启发式解决方案的冗余机械手运动规划框架","authors":"Ziyang Wang, Liang Wan, Haibo Zhou, Linjiao Xiao, Lei Kuang, 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, Liang Wan, Haibo Zhou, Linjiao Xiao, Lei Kuang, 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}
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 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.