杂乱环境中多个仿人机器人的多目标路线规划与碰撞规避

IF 4.2 2区 计算机科学 Q2 ROBOTICS
Abhishek Kumar Kashyap, Dayal R. Parhi
{"title":"杂乱环境中多个仿人机器人的多目标路线规划与碰撞规避","authors":"Abhishek Kumar Kashyap, Dayal R. Parhi","doi":"10.1002/rob.22428","DOIUrl":null,"url":null,"abstract":"In robotics, navigating a humanoid robot through a cluttered environment is challenging. The present study aims to enhance the footstep and determine optimal paths regarding the robot's route length. The objective function for navigation of multiple humanoid robots is presented to optimize the route length and travel time. A hybrid technique using a probabilistic roadmap (PRM) and firefly algorithm (FA) is presented for humanoid robot navigation in a cluttered environment with static and dynamic obstacles. Sensory information, such as barrier range in the left, right, and front directions, is fed into the PRM framework that allows the humanoid robot to walk steadily with an initial steering angle. It finds the shortest path using the Bellman–Ford algorithm. The FA technique is used for efficient guidance and footstep modification in a cluttered environment to find a smooth and optimized path. To avoid static obstacles, the suggested hybrid technique provides optimum steering angles and ensures the minimum route length by taking the output of PRM as its input. A 3D simulator and a real‐world environment have been used for simulation and experiment in a cluttered environment utilizing the developed model and standalone methods. The humanoid robot achieves the target in all scenarios, but the FA‐tuned PRM technique is advantageous to this purpose, as shown by the convergence curve, route length, and travel duration. Multiple humanoid robot navigation has an additional self‐collision issue, which is eliminated by employing a dining philosopher controller as the base technique. In addition, the proposed controller is evaluated in contrast to the existing technique. The developed strategy ensures effectiveness and efficacy depending on these findings.","PeriodicalId":192,"journal":{"name":"Journal of Field Robotics","volume":"13 1","pages":""},"PeriodicalIF":4.2000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi‐Objective Route Outlining and Collision Avoidance of Multiple Humanoid Robots in a Cluttered Environment\",\"authors\":\"Abhishek Kumar Kashyap, Dayal R. Parhi\",\"doi\":\"10.1002/rob.22428\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In robotics, navigating a humanoid robot through a cluttered environment is challenging. The present study aims to enhance the footstep and determine optimal paths regarding the robot's route length. The objective function for navigation of multiple humanoid robots is presented to optimize the route length and travel time. A hybrid technique using a probabilistic roadmap (PRM) and firefly algorithm (FA) is presented for humanoid robot navigation in a cluttered environment with static and dynamic obstacles. Sensory information, such as barrier range in the left, right, and front directions, is fed into the PRM framework that allows the humanoid robot to walk steadily with an initial steering angle. It finds the shortest path using the Bellman–Ford algorithm. The FA technique is used for efficient guidance and footstep modification in a cluttered environment to find a smooth and optimized path. To avoid static obstacles, the suggested hybrid technique provides optimum steering angles and ensures the minimum route length by taking the output of PRM as its input. A 3D simulator and a real‐world environment have been used for simulation and experiment in a cluttered environment utilizing the developed model and standalone methods. The humanoid robot achieves the target in all scenarios, but the FA‐tuned PRM technique is advantageous to this purpose, as shown by the convergence curve, route length, and travel duration. Multiple humanoid robot navigation has an additional self‐collision issue, which is eliminated by employing a dining philosopher controller as the base technique. In addition, the proposed controller is evaluated in contrast to the existing technique. The developed strategy ensures effectiveness and efficacy depending on these findings.\",\"PeriodicalId\":192,\"journal\":{\"name\":\"Journal of Field Robotics\",\"volume\":\"13 1\",\"pages\":\"\"},\"PeriodicalIF\":4.2000,\"publicationDate\":\"2024-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Field Robotics\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1002/rob.22428\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Field Robotics","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1002/rob.22428","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 0

摘要

在机器人学中,引导仿人机器人通过杂乱的环境是一项挑战。本研究旨在增强机器人的脚步能力,并确定与机器人路线长度相关的最佳路径。研究提出了多个仿人机器人导航的目标函数,以优化路径长度和行进时间。本文提出了一种使用概率路线图(PRM)和萤火虫算法(FA)的混合技术,用于仿人机器人在有静态和动态障碍物的杂乱环境中的导航。感知信息,如左前方、右前方和前方的障碍物范围,被输入到 PRM 框架中,使仿人机器人以初始转向角稳定行走。它利用贝尔曼-福特算法找到最短路径。FA 技术用于在杂乱的环境中进行有效的引导和脚步修正,以找到一条平滑的优化路径。为了避开静态障碍物,建议的混合技术提供了最佳转向角度,并通过将 PRM 的输出作为其输入来确保最小路径长度。利用所开发的模型和独立方法,在杂乱环境中使用三维模拟器和真实环境进行了模拟和实验。从收敛曲线、路线长度和行进时间来看,仿人机器人在所有情况下都能实现目标,但经过 FA 调整的 PRM 技术在实现目标方面更具优势。多重仿人机器人导航还有一个自碰撞问题,而采用餐饮哲学家控制器作为基础技术可以消除这个问题。此外,还对所提出的控制器与现有技术进行了对比评估。根据这些研究结果,所开发的策略确保了有效性和效能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Multi‐Objective Route Outlining and Collision Avoidance of Multiple Humanoid Robots in a Cluttered Environment
In robotics, navigating a humanoid robot through a cluttered environment is challenging. The present study aims to enhance the footstep and determine optimal paths regarding the robot's route length. The objective function for navigation of multiple humanoid robots is presented to optimize the route length and travel time. A hybrid technique using a probabilistic roadmap (PRM) and firefly algorithm (FA) is presented for humanoid robot navigation in a cluttered environment with static and dynamic obstacles. Sensory information, such as barrier range in the left, right, and front directions, is fed into the PRM framework that allows the humanoid robot to walk steadily with an initial steering angle. It finds the shortest path using the Bellman–Ford algorithm. The FA technique is used for efficient guidance and footstep modification in a cluttered environment to find a smooth and optimized path. To avoid static obstacles, the suggested hybrid technique provides optimum steering angles and ensures the minimum route length by taking the output of PRM as its input. A 3D simulator and a real‐world environment have been used for simulation and experiment in a cluttered environment utilizing the developed model and standalone methods. The humanoid robot achieves the target in all scenarios, but the FA‐tuned PRM technique is advantageous to this purpose, as shown by the convergence curve, route length, and travel duration. Multiple humanoid robot navigation has an additional self‐collision issue, which is eliminated by employing a dining philosopher controller as the base technique. In addition, the proposed controller is evaluated in contrast to the existing technique. The developed strategy ensures effectiveness and efficacy depending on these findings.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Field Robotics
Journal of Field Robotics 工程技术-机器人学
CiteScore
15.00
自引率
3.60%
发文量
80
审稿时长
6 months
期刊介绍: The Journal of Field Robotics seeks to promote scholarly publications dealing with the fundamentals of robotics in unstructured and dynamic environments. The Journal focuses on experimental robotics and encourages publication of work that has both theoretical and practical significance.
×
引用
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学术官方微信