{"title":"异构分布式多机器人系统中的模糊任务分配","authors":"Rechache Khelifa, Teggar Hamza, 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, Teggar Hamza, 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}
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, 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.