已知静态环境下自主机器人多目标混合无碰撞最优寻径器

IF 0.9 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING
Kadari Neeraja, G. Narsimha
{"title":"已知静态环境下自主机器人多目标混合无碰撞最优寻径器","authors":"Kadari Neeraja, G. Narsimha","doi":"10.12694/scpe.v23i4.2049","DOIUrl":null,"url":null,"abstract":"The most important field of robotics study is path planning. Path planning problem in general is an NP-complete problem. Though several attempts have been made using A*, PRM, RRT, and RRT* these algorithms explore too many nodes in the state space, not completely captured kinematic constraints, and are not optimal in real-time. In this paper, a Multi-Objective Hybrid Collision- free Optimal Path Finder (MOHC-OPF) is proposed which is an attempt to obtain a near-optimal solution by exploring fewer nodes compare to the above existing methods while considering kinematic constraints aiming to generate optimal drivable paths. The empirical study revealed that the proposed algorithm is capable of detecting static obstacles and finding a collision-free nearest-optimal, smooth and safe path to the destination in a static known environment. Multiple criteria, including path length, collision-free, execution time, and smooth path, are used to determine an optimal path.. The proposed algorithm shows efficiency in finding the shortest path length and execution time decreased in 90% of the experiments.","PeriodicalId":43791,"journal":{"name":"Scalable Computing-Practice and Experience","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2022-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Multi Objective Hybrid Collision-free Optimal Path Finder for Autonomous Robots in Known Static Environments\",\"authors\":\"Kadari Neeraja, G. Narsimha\",\"doi\":\"10.12694/scpe.v23i4.2049\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The most important field of robotics study is path planning. Path planning problem in general is an NP-complete problem. Though several attempts have been made using A*, PRM, RRT, and RRT* these algorithms explore too many nodes in the state space, not completely captured kinematic constraints, and are not optimal in real-time. In this paper, a Multi-Objective Hybrid Collision- free Optimal Path Finder (MOHC-OPF) is proposed which is an attempt to obtain a near-optimal solution by exploring fewer nodes compare to the above existing methods while considering kinematic constraints aiming to generate optimal drivable paths. The empirical study revealed that the proposed algorithm is capable of detecting static obstacles and finding a collision-free nearest-optimal, smooth and safe path to the destination in a static known environment. Multiple criteria, including path length, collision-free, execution time, and smooth path, are used to determine an optimal path.. The proposed algorithm shows efficiency in finding the shortest path length and execution time decreased in 90% of the experiments.\",\"PeriodicalId\":43791,\"journal\":{\"name\":\"Scalable Computing-Practice and Experience\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2022-12-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Scalable Computing-Practice and Experience\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12694/scpe.v23i4.2049\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scalable Computing-Practice and Experience","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12694/scpe.v23i4.2049","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 1

摘要

机器人研究中最重要的领域是路径规划。路径规划问题一般是np完全问题。尽管使用A*, PRM, RRT和RRT*进行了多次尝试,但这些算法在状态空间中探索了太多节点,没有完全捕获运动学约束,并且不是实时最优的。本文提出了一种多目标混合无碰撞最优寻径器(MOHC-OPF),它在考虑运动约束的情况下,以生成最优可驾驶路径为目标,通过比现有方法探索更少的节点来获得接近最优解。实证研究表明,该算法能够检测到静态障碍物,并在静态已知环境中找到一条无碰撞的最优、平滑、安全的路径到达目的地。在确定最优路径时,考虑了路径长度、是否发生碰撞、执行时间、路径是否平滑等因素。在90%的实验中,该算法在最短路径长度的查找效率和执行时间上都有所下降。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Multi Objective Hybrid Collision-free Optimal Path Finder for Autonomous Robots in Known Static Environments
The most important field of robotics study is path planning. Path planning problem in general is an NP-complete problem. Though several attempts have been made using A*, PRM, RRT, and RRT* these algorithms explore too many nodes in the state space, not completely captured kinematic constraints, and are not optimal in real-time. In this paper, a Multi-Objective Hybrid Collision- free Optimal Path Finder (MOHC-OPF) is proposed which is an attempt to obtain a near-optimal solution by exploring fewer nodes compare to the above existing methods while considering kinematic constraints aiming to generate optimal drivable paths. The empirical study revealed that the proposed algorithm is capable of detecting static obstacles and finding a collision-free nearest-optimal, smooth and safe path to the destination in a static known environment. Multiple criteria, including path length, collision-free, execution time, and smooth path, are used to determine an optimal path.. The proposed algorithm shows efficiency in finding the shortest path length and execution time decreased in 90% of the experiments.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Scalable Computing-Practice and Experience
Scalable Computing-Practice and Experience COMPUTER SCIENCE, SOFTWARE ENGINEERING-
CiteScore
2.00
自引率
0.00%
发文量
10
期刊介绍: The area of scalable computing has matured and reached a point where new issues and trends require a professional forum. SCPE will provide this avenue by publishing original refereed papers that address the present as well as the future of parallel and distributed computing. The journal will focus on algorithm development, implementation and execution on real-world parallel architectures, and application of parallel and distributed computing to the solution of real-life problems.
×
引用
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学术官方微信