动态环境下机器人运动规划及其应用

M. Mohanan, Ambuja Salgaonkar
{"title":"动态环境下机器人运动规划及其应用","authors":"M. Mohanan, Ambuja Salgaonkar","doi":"10.31763/ijrcs.v2i4.816","DOIUrl":null,"url":null,"abstract":"The fundamental problem of robot motion planning in a dynamic environment (RMPDE) is to find an optimal collision-free path from the start to the goal in a dynamic environment. Our literature survey of over 100 papers from the last four decades reveals that there are more than 30 models of RMPDE, and there is no benchmarking criterion to select one that is the best in a given situation. In this context, generating a regression-based model with 10 attributes is the first and foremost contribution of our research. Given a highly human-interactive environment like a cafeteria or a bus stand, the gross hidden Markov model has special importance for modeling a robot path. A variant of the growing hidden Markov model for a serving robot in a cafeteria is the second contribution of this paper. We simulated the behavior of GHMM in a cafeteria with static and dynamic obstacles (static obstacles were both convex and concave) and with three different arrangements of the tables and obstacles. Robots have been employed in mushroom harvesting. A novel proposition discussed in this paper is probabilistic road map planning for a robot that finds an optimum path for reaching the ripened mushrooms in a randomly planted mushroom farm and a dexterous hand to pluck the selected mushrooms by employing inverse kinematics. Further, two biologically inspired meta-heuristic algorithms, ant colony optimization, and firefly has been studied for their application to latex collection. The simulation results with this environment show that the firefly algorithm outperforms ant colony optimization in the general case. Finally, we have proposed a few pointers for future research in this domain.  The compilation and comparison of various approaches to robot motion planning in highly dynamic environments, and the simulation of a few models for some typical scenarios, have been the contributions of this paper.","PeriodicalId":409364,"journal":{"name":"International Journal of Robotics and Control Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Robotic Motion Planning in Dynamic Environments and its Applications\",\"authors\":\"M. Mohanan, Ambuja Salgaonkar\",\"doi\":\"10.31763/ijrcs.v2i4.816\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The fundamental problem of robot motion planning in a dynamic environment (RMPDE) is to find an optimal collision-free path from the start to the goal in a dynamic environment. Our literature survey of over 100 papers from the last four decades reveals that there are more than 30 models of RMPDE, and there is no benchmarking criterion to select one that is the best in a given situation. In this context, generating a regression-based model with 10 attributes is the first and foremost contribution of our research. Given a highly human-interactive environment like a cafeteria or a bus stand, the gross hidden Markov model has special importance for modeling a robot path. A variant of the growing hidden Markov model for a serving robot in a cafeteria is the second contribution of this paper. We simulated the behavior of GHMM in a cafeteria with static and dynamic obstacles (static obstacles were both convex and concave) and with three different arrangements of the tables and obstacles. Robots have been employed in mushroom harvesting. A novel proposition discussed in this paper is probabilistic road map planning for a robot that finds an optimum path for reaching the ripened mushrooms in a randomly planted mushroom farm and a dexterous hand to pluck the selected mushrooms by employing inverse kinematics. Further, two biologically inspired meta-heuristic algorithms, ant colony optimization, and firefly has been studied for their application to latex collection. The simulation results with this environment show that the firefly algorithm outperforms ant colony optimization in the general case. Finally, we have proposed a few pointers for future research in this domain.  The compilation and comparison of various approaches to robot motion planning in highly dynamic environments, and the simulation of a few models for some typical scenarios, have been the contributions of this paper.\",\"PeriodicalId\":409364,\"journal\":{\"name\":\"International Journal of Robotics and Control Systems\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Robotics and Control Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31763/ijrcs.v2i4.816\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Robotics and Control Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31763/ijrcs.v2i4.816","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

动态环境下机器人运动规划(RMPDE)的基本问题是在动态环境中寻找从起点到目标的最优无碰撞路径。我们对过去四十年来的100多篇论文进行了文献调查,发现有30多种RMPDE模型,并且没有基准标准来选择在特定情况下最好的模型。在此背景下,生成具有10个属性的基于回归的模型是我们研究的首要贡献。对于像自助餐厅或公共汽车站这样高度人机交互的环境,总隐马尔可夫模型对于机器人路径建模具有特殊的重要性。本文的第二个贡献是对食堂服务机器人日益增长的隐马尔可夫模型的一个变体。我们在自助餐厅中模拟了GHMM的行为,其中有静态和动态障碍物(静态障碍物有凸有凹),有三种不同的桌子和障碍物安排。机器人已被用于蘑菇收获。本文讨论了一个新的命题,即机器人在随机种植的蘑菇场中找到到达成熟蘑菇的最佳路径,并利用逆运动学找到灵巧的手采摘所选蘑菇的概率路线图规划问题。此外,研究了蚁群优化和萤火虫两种生物启发的元启发式算法在乳胶收集中的应用。在这种环境下的仿真结果表明,萤火虫算法在一般情况下优于蚁群算法。最后,对该领域今后的研究提出了几点建议。对高动态环境下机器人运动规划的各种方法进行了汇编和比较,并对一些典型场景的几种模型进行了仿真,这是本文的贡献。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Robotic Motion Planning in Dynamic Environments and its Applications
The fundamental problem of robot motion planning in a dynamic environment (RMPDE) is to find an optimal collision-free path from the start to the goal in a dynamic environment. Our literature survey of over 100 papers from the last four decades reveals that there are more than 30 models of RMPDE, and there is no benchmarking criterion to select one that is the best in a given situation. In this context, generating a regression-based model with 10 attributes is the first and foremost contribution of our research. Given a highly human-interactive environment like a cafeteria or a bus stand, the gross hidden Markov model has special importance for modeling a robot path. A variant of the growing hidden Markov model for a serving robot in a cafeteria is the second contribution of this paper. We simulated the behavior of GHMM in a cafeteria with static and dynamic obstacles (static obstacles were both convex and concave) and with three different arrangements of the tables and obstacles. Robots have been employed in mushroom harvesting. A novel proposition discussed in this paper is probabilistic road map planning for a robot that finds an optimum path for reaching the ripened mushrooms in a randomly planted mushroom farm and a dexterous hand to pluck the selected mushrooms by employing inverse kinematics. Further, two biologically inspired meta-heuristic algorithms, ant colony optimization, and firefly has been studied for their application to latex collection. The simulation results with this environment show that the firefly algorithm outperforms ant colony optimization in the general case. Finally, we have proposed a few pointers for future research in this domain.  The compilation and comparison of various approaches to robot motion planning in highly dynamic environments, and the simulation of a few models for some typical scenarios, have been the contributions of this paper.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.10
自引率
0.00%
发文量
0
×
引用
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学术官方微信