利用贪婪算法和机器人操作系统平台实现任务分配和协作的分布式自主多机器人

Abderrahmane Tamali, N. Amardjia, Mohammed Tamali
{"title":"利用贪婪算法和机器人操作系统平台实现任务分配和协作的分布式自主多机器人","authors":"Abderrahmane Tamali, N. Amardjia, Mohammed Tamali","doi":"10.11591/ijra.v13i2.pp205-219","DOIUrl":null,"url":null,"abstract":"Research investigations in the realm of micro-robotics often center around strategies addressing the multi-robot task allocation (MRTA) problem. Our contribution delves into the collaborative dynamics of micro-robots deployed in targeted hostile environments. Employing advanced algorithms, these robots play a crucial role in enhancing and streamlining operations within sensitive areas. We adopt a tailored GREEDY approach, strategically adjusting weight parameters in a multi-objective function that serves as a cost metric. The objective function, designed for optimization purposes, aggregates the cost functions of all agents involved. Our evaluation meticulously examines the MRTA efficiency for each micro-robot, considering dependencies on factors such as radio connectivity, available energy, and the absolute and relative availability of agents. The central focus is on validating the positive trend associated with an increasing number of agents constituting the cluster. Our methodology introduces a trio of micro-robots, unveiling a flexible strategy aimed at detecting individuals at risk in demanding environments. Each micro-robot within the cluster is equipped with logic that ensures compatibility and cooperation, enabling them to effectively execute assigned missions. The implementation of MRTA-based collaboration algorithms serves as an adaptive strategy, optimizing agents' mobility based on specific criteria related to the characteristics of the target site. ","PeriodicalId":422370,"journal":{"name":"IAES International Journal of Robotics and Automation (IJRA)","volume":"5 10","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributed and autonomous multi-robot for task allocation and collaboration using a greedy algorithm and robot operating system platform\",\"authors\":\"Abderrahmane Tamali, N. Amardjia, Mohammed Tamali\",\"doi\":\"10.11591/ijra.v13i2.pp205-219\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Research investigations in the realm of micro-robotics often center around strategies addressing the multi-robot task allocation (MRTA) problem. Our contribution delves into the collaborative dynamics of micro-robots deployed in targeted hostile environments. Employing advanced algorithms, these robots play a crucial role in enhancing and streamlining operations within sensitive areas. We adopt a tailored GREEDY approach, strategically adjusting weight parameters in a multi-objective function that serves as a cost metric. The objective function, designed for optimization purposes, aggregates the cost functions of all agents involved. Our evaluation meticulously examines the MRTA efficiency for each micro-robot, considering dependencies on factors such as radio connectivity, available energy, and the absolute and relative availability of agents. The central focus is on validating the positive trend associated with an increasing number of agents constituting the cluster. Our methodology introduces a trio of micro-robots, unveiling a flexible strategy aimed at detecting individuals at risk in demanding environments. Each micro-robot within the cluster is equipped with logic that ensures compatibility and cooperation, enabling them to effectively execute assigned missions. The implementation of MRTA-based collaboration algorithms serves as an adaptive strategy, optimizing agents' mobility based on specific criteria related to the characteristics of the target site. \",\"PeriodicalId\":422370,\"journal\":{\"name\":\"IAES International Journal of Robotics and Automation (IJRA)\",\"volume\":\"5 10\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IAES International Journal of Robotics and Automation (IJRA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.11591/ijra.v13i2.pp205-219\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IAES International Journal of Robotics and Automation (IJRA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11591/ijra.v13i2.pp205-219","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

微型机器人领域的研究调查通常围绕解决多机器人任务分配(MRTA)问题的策略展开。我们的贡献是深入研究部署在目标敌对环境中的微型机器人的协作动态。这些机器人采用先进的算法,在加强和简化敏感区域内的行动方面发挥着至关重要的作用。我们采用量身定制的 GREEDY 方法,战略性地调整多目标函数中的权重参数,作为成本指标。为优化目的而设计的目标函数汇总了所有相关代理的成本函数。我们的评估对每个微型机器人的 MRTA 效率进行了细致的检查,并考虑了无线电连接、可用能源以及代理的绝对和相对可用性等因素的依赖性。核心重点是验证与构成集群的代理数量不断增加相关的积极趋势。我们的方法引入了三组微型机器人,揭示了一种灵活的策略,旨在检测严苛环境中的危险个体。集群中的每个微型机器人都配备了确保兼容性和合作性的逻辑,使它们能够有效执行指定任务。基于 MRTA 协作算法的实施是一种自适应战略,可根据与目标地点特征相关的特定标准优化代理的移动性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Distributed and autonomous multi-robot for task allocation and collaboration using a greedy algorithm and robot operating system platform
Research investigations in the realm of micro-robotics often center around strategies addressing the multi-robot task allocation (MRTA) problem. Our contribution delves into the collaborative dynamics of micro-robots deployed in targeted hostile environments. Employing advanced algorithms, these robots play a crucial role in enhancing and streamlining operations within sensitive areas. We adopt a tailored GREEDY approach, strategically adjusting weight parameters in a multi-objective function that serves as a cost metric. The objective function, designed for optimization purposes, aggregates the cost functions of all agents involved. Our evaluation meticulously examines the MRTA efficiency for each micro-robot, considering dependencies on factors such as radio connectivity, available energy, and the absolute and relative availability of agents. The central focus is on validating the positive trend associated with an increasing number of agents constituting the cluster. Our methodology introduces a trio of micro-robots, unveiling a flexible strategy aimed at detecting individuals at risk in demanding environments. Each micro-robot within the cluster is equipped with logic that ensures compatibility and cooperation, enabling them to effectively execute assigned missions. The implementation of MRTA-based collaboration algorithms serves as an adaptive strategy, optimizing agents' mobility based on specific criteria related to the characteristics of the target site. 
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
0.40
自引率
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学术官方微信