改进的A*算法和基于模型预测控制的六足机器人路径规划与跟踪框架

IF 1.9 4区 计算机科学 Q3 ENGINEERING, INDUSTRIAL
Zelin Wang, F. Gao, Yue Zhao, Yunpeng Yin, Liangyu Wang
{"title":"改进的A*算法和基于模型预测控制的六足机器人路径规划与跟踪框架","authors":"Zelin Wang, F. Gao, Yue Zhao, Yunpeng Yin, Liangyu Wang","doi":"10.1108/ir-01-2022-0028","DOIUrl":null,"url":null,"abstract":"\nPurpose\nPath planning is a fundamental and significant issue in robotics research, especially for the legged robots, since it is the core technology for robots to complete complex tasks such as autonomous navigation and exploration. The purpose of this paper is to propose a path planning and tracking framework for the autonomous navigation of hexapod robots.\n\n\nDesign/methodology/approach\nFirst, a hexapod robot called Hexapod-Mini is briefly introduced. Then a path planning algorithm based on improved A* is proposed, which introduces the artificial potential field (APF) factor into the evaluation function to generate a safe and collision-free initial path. Then we apply a turning point optimization based on the greedy algorithm, which optimizes the number of turns of the path. And a fast-turning trajectory for hexapod robot is proposed, which is applied to path smoothing. Besides, a model predictive control-based motion tracking controller is used for path tracking.\n\n\nFindings\nThe simulation and experiment results show that the framework can generate a safe, fast, collision-free and smooth path, and the author’s Hexapod robot can effectively track the path that demonstrates the performance of the framework.\n\n\nOriginality/value\nThe work presented a framework for autonomous path planning and tracking of hexapod robots. This new approach overcomes the disadvantages of the traditional path planning approach, such as lack of security, insufficient smoothness and an excessive number of turns. And the proposed method has been successfully applied to an actual hexapod robot.\n","PeriodicalId":54987,"journal":{"name":"Industrial Robot-The International Journal of Robotics Research and Application","volume":"13 1","pages":"135-144"},"PeriodicalIF":1.9000,"publicationDate":"2022-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Improved A* algorithm and model predictive control- based path planning and tracking framework for hexapod robots\",\"authors\":\"Zelin Wang, F. Gao, Yue Zhao, Yunpeng Yin, Liangyu Wang\",\"doi\":\"10.1108/ir-01-2022-0028\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\nPurpose\\nPath planning is a fundamental and significant issue in robotics research, especially for the legged robots, since it is the core technology for robots to complete complex tasks such as autonomous navigation and exploration. The purpose of this paper is to propose a path planning and tracking framework for the autonomous navigation of hexapod robots.\\n\\n\\nDesign/methodology/approach\\nFirst, a hexapod robot called Hexapod-Mini is briefly introduced. Then a path planning algorithm based on improved A* is proposed, which introduces the artificial potential field (APF) factor into the evaluation function to generate a safe and collision-free initial path. Then we apply a turning point optimization based on the greedy algorithm, which optimizes the number of turns of the path. And a fast-turning trajectory for hexapod robot is proposed, which is applied to path smoothing. Besides, a model predictive control-based motion tracking controller is used for path tracking.\\n\\n\\nFindings\\nThe simulation and experiment results show that the framework can generate a safe, fast, collision-free and smooth path, and the author’s Hexapod robot can effectively track the path that demonstrates the performance of the framework.\\n\\n\\nOriginality/value\\nThe work presented a framework for autonomous path planning and tracking of hexapod robots. This new approach overcomes the disadvantages of the traditional path planning approach, such as lack of security, insufficient smoothness and an excessive number of turns. And the proposed method has been successfully applied to an actual hexapod robot.\\n\",\"PeriodicalId\":54987,\"journal\":{\"name\":\"Industrial Robot-The International Journal of Robotics Research and Application\",\"volume\":\"13 1\",\"pages\":\"135-144\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2022-08-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Industrial Robot-The International Journal of Robotics Research and Application\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1108/ir-01-2022-0028\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, INDUSTRIAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Industrial Robot-The International Journal of Robotics Research and Application","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1108/ir-01-2022-0028","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 1

摘要

路径规划是机器人研究中的一个基础和重要问题,特别是对于有腿机器人来说,路径规划是机器人完成自主导航、自主探索等复杂任务的核心技术。本文的目的是提出一种六足机器人自主导航的路径规划和跟踪框架。首先,简要介绍了一种名为hexapod - mini的六足机器人。然后提出了一种基于改进a *的路径规划算法,该算法将人工势场(artificial potential field, APF)因子引入到评估函数中,生成安全无碰撞的初始路径;然后应用基于贪心算法的拐点优化,优化路径的匝数。提出了一种六足机器人的快速转弯轨迹,并将其应用于路径平滑。此外,采用基于模型预测控制的运动跟踪控制器进行路径跟踪。仿真和实验结果表明,该框架能够生成安全、快速、无碰撞、平滑的路径,笔者设计的六足机器人能够有效地跟踪该路径,验证了该框架的性能。提出了一种六足机器人自主路径规划和跟踪的框架。该方法克服了传统路径规划方法缺乏安全性、平滑性不足、转弯数过多等缺点。该方法已成功应用于实际的六足机器人。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Improved A* algorithm and model predictive control- based path planning and tracking framework for hexapod robots
Purpose Path planning is a fundamental and significant issue in robotics research, especially for the legged robots, since it is the core technology for robots to complete complex tasks such as autonomous navigation and exploration. The purpose of this paper is to propose a path planning and tracking framework for the autonomous navigation of hexapod robots. Design/methodology/approach First, a hexapod robot called Hexapod-Mini is briefly introduced. Then a path planning algorithm based on improved A* is proposed, which introduces the artificial potential field (APF) factor into the evaluation function to generate a safe and collision-free initial path. Then we apply a turning point optimization based on the greedy algorithm, which optimizes the number of turns of the path. And a fast-turning trajectory for hexapod robot is proposed, which is applied to path smoothing. Besides, a model predictive control-based motion tracking controller is used for path tracking. Findings The simulation and experiment results show that the framework can generate a safe, fast, collision-free and smooth path, and the author’s Hexapod robot can effectively track the path that demonstrates the performance of the framework. Originality/value The work presented a framework for autonomous path planning and tracking of hexapod robots. This new approach overcomes the disadvantages of the traditional path planning approach, such as lack of security, insufficient smoothness and an excessive number of turns. And the proposed method has been successfully applied to an actual hexapod robot.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
4.50
自引率
16.70%
发文量
86
审稿时长
5.7 months
期刊介绍: Industrial Robot publishes peer reviewed research articles, technology reviews and specially commissioned case studies. Each issue includes high quality content covering all aspects of robotic technology, and reflecting the most interesting and strategically important research and development activities from around the world. The journal’s policy of not publishing work that has only been tested in simulation means that only the very best and most practical research articles are included. This ensures that the material that is published has real relevance and value for commercial manufacturing and research organizations. Industrial Robot''s coverage includes, but is not restricted to: Automatic assembly Flexible manufacturing Programming optimisation Simulation and offline programming Service robots Autonomous robots Swarm intelligence Humanoid robots Prosthetics and exoskeletons Machine intelligence Military robots Underwater and aerial robots Cooperative robots Flexible grippers and tactile sensing Robot vision Teleoperation Mobile robots Search and rescue robots Robot welding Collision avoidance Robotic machining Surgical robots Call for Papers 2020 AI for Autonomous Unmanned Systems Agricultural Robot Brain-Computer Interfaces for Human-Robot Interaction Cooperative Robots Robots for Environmental Monitoring Rehabilitation Robots Wearable Robotics/Exoskeletons.
×
引用
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学术官方微信