异构分布式多机器人系统中的模糊任务分配

IF 10.7 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Artificial Intelligence Review Pub Date : 2024-11-08 DOI:10.1007/s10462-024-10977-y
Rechache Khelifa, Teggar Hamza, Boufera Fatma
{"title":"异构分布式多机器人系统中的模糊任务分配","authors":"Rechache Khelifa,&nbsp;Teggar Hamza,&nbsp;Boufera Fatma","doi":"10.1007/s10462-024-10977-y","DOIUrl":null,"url":null,"abstract":"<div><p>This study addresses the problem of coordination in cooperative multi-robot systems performing complex tasks. An analysis of cooperative behavior in mobile multi-robot systems in terms of task execution accuracy by heterogeneous robots is carried out. In addition, we evaluate the capacity and compatibility of tasks assigned to robots to optimize task execution without using direct communication with the robots or a central decision-making unit. A model for task selection in heterogeneous distributed multi-robot systems is proposed. It is based on two processes: the first decomposes complex tasks into elementary tasks, and the second assigns elementary tasks to mobile robots for real-time execution. The distribution of elementary tasks is NP-hard, which leads us to recommend approximate solutions. A fuzzy system called Fuzzy Decision Making in Task Selection is proposed, which uses fuzzy logic to solve this problem. This system allows robots to choose to perform any task in the future. An approach is presented that uses two cascading fuzzy systems. The first calculates the utility of the robot and then activates the second fuzzy system to calculate the utility of the task. By using the output of the fuzzy decision system in our model, each robot will be able to decide for itself which tasks to perform. The results of a simulation of mobile robots transporting goods demonstrate the effectiveness of this fuzzy decision-maker.</p></div>","PeriodicalId":8449,"journal":{"name":"Artificial Intelligence Review","volume":"58 1","pages":""},"PeriodicalIF":10.7000,"publicationDate":"2024-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10462-024-10977-y.pdf","citationCount":"0","resultStr":"{\"title\":\"Fuzzy task assignment in heterogeneous distributed multi-robot system\",\"authors\":\"Rechache Khelifa,&nbsp;Teggar Hamza,&nbsp;Boufera Fatma\",\"doi\":\"10.1007/s10462-024-10977-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This study addresses the problem of coordination in cooperative multi-robot systems performing complex tasks. An analysis of cooperative behavior in mobile multi-robot systems in terms of task execution accuracy by heterogeneous robots is carried out. In addition, we evaluate the capacity and compatibility of tasks assigned to robots to optimize task execution without using direct communication with the robots or a central decision-making unit. A model for task selection in heterogeneous distributed multi-robot systems is proposed. It is based on two processes: the first decomposes complex tasks into elementary tasks, and the second assigns elementary tasks to mobile robots for real-time execution. The distribution of elementary tasks is NP-hard, which leads us to recommend approximate solutions. A fuzzy system called Fuzzy Decision Making in Task Selection is proposed, which uses fuzzy logic to solve this problem. This system allows robots to choose to perform any task in the future. An approach is presented that uses two cascading fuzzy systems. The first calculates the utility of the robot and then activates the second fuzzy system to calculate the utility of the task. By using the output of the fuzzy decision system in our model, each robot will be able to decide for itself which tasks to perform. The results of a simulation of mobile robots transporting goods demonstrate the effectiveness of this fuzzy decision-maker.</p></div>\",\"PeriodicalId\":8449,\"journal\":{\"name\":\"Artificial Intelligence Review\",\"volume\":\"58 1\",\"pages\":\"\"},\"PeriodicalIF\":10.7000,\"publicationDate\":\"2024-11-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s10462-024-10977-y.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Artificial Intelligence Review\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10462-024-10977-y\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Intelligence Review","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10462-024-10977-y","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

本研究探讨了执行复杂任务的合作式多机器人系统中的协调问题。从异构机器人执行任务的准确性角度,对移动多机器人系统中的合作行为进行了分析。此外,我们还评估了分配给机器人的任务的能力和兼容性,以便在不与机器人或中央决策单元直接通信的情况下优化任务执行。我们提出了异构分布式多机器人系统中的任务选择模型。该模型基于两个过程:第一个过程将复杂任务分解为基本任务,第二个过程将基本任务分配给移动机器人实时执行。基本任务的分配是 NP 难题,因此我们推荐近似解决方案。我们提出了一种名为 "任务选择中的模糊决策 "的模糊系统,利用模糊逻辑来解决这一问题。该系统允许机器人选择在未来执行任何任务。本文提出了一种使用两个级联模糊系统的方法。第一个系统计算机器人的效用,然后激活第二个模糊系统计算任务的效用。通过在我们的模型中使用模糊决策系统的输出,每个机器人将能够自行决定执行哪些任务。移动机器人运输货物的模拟结果证明了这种模糊决策系统的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Fuzzy task assignment in heterogeneous distributed multi-robot system

This study addresses the problem of coordination in cooperative multi-robot systems performing complex tasks. An analysis of cooperative behavior in mobile multi-robot systems in terms of task execution accuracy by heterogeneous robots is carried out. In addition, we evaluate the capacity and compatibility of tasks assigned to robots to optimize task execution without using direct communication with the robots or a central decision-making unit. A model for task selection in heterogeneous distributed multi-robot systems is proposed. It is based on two processes: the first decomposes complex tasks into elementary tasks, and the second assigns elementary tasks to mobile robots for real-time execution. The distribution of elementary tasks is NP-hard, which leads us to recommend approximate solutions. A fuzzy system called Fuzzy Decision Making in Task Selection is proposed, which uses fuzzy logic to solve this problem. This system allows robots to choose to perform any task in the future. An approach is presented that uses two cascading fuzzy systems. The first calculates the utility of the robot and then activates the second fuzzy system to calculate the utility of the task. By using the output of the fuzzy decision system in our model, each robot will be able to decide for itself which tasks to perform. The results of a simulation of mobile robots transporting goods demonstrate the effectiveness of this fuzzy decision-maker.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Artificial Intelligence Review
Artificial Intelligence Review 工程技术-计算机:人工智能
CiteScore
22.00
自引率
3.30%
发文量
194
审稿时长
5.3 months
期刊介绍: Artificial Intelligence Review, a fully open access journal, publishes cutting-edge research in artificial intelligence and cognitive science. It features critical evaluations of applications, techniques, and algorithms, providing a platform for both researchers and application developers. The journal includes refereed survey and tutorial articles, along with reviews and commentary on significant developments in the field.
期刊最新文献
Enhancing keratoconus detection with transformer technology and multi-source integration Federated learning design and functional models: survey A systematic literature review of recent advances on context-aware recommender systems Escape: an optimization method based on crowd evacuation behaviors A multi-strategy boosted bald eagle search algorithm for global optimization and constrained engineering problems: case study on MLP classification problems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1