{"title":"以任务为中心的机器人群:通过专业角色实现效率最大化","authors":"Essam Debie , Kathryn Kasmarik , Matthew Garrat","doi":"10.1016/j.robot.2025.105133","DOIUrl":null,"url":null,"abstract":"<div><div>In the realm of distributed systems such as swarm robotics and other multi-agent setups, the principle of labour division stands as a fundamental cornerstone. In this study, we propose a task-specialised approach to robotic swarming. The framework integrates an anonymous hedonic game for task allocation and the Hilbert Space-Filling Algorithm for systematic area coverage. Focusing on the problem of efficient foraging, we conduct an in-depth comparative analysis between our proposed specialised approach and the conventional multi-tasking strategy. We establish two distinct swarm configurations: the multi-tasking swarm, where agents perform various sub-tasks, and the specialised swarm, comprising sub-teams focused on specific sub-tasks namely deposit searching and transportation. Throughout our investigation, encompassing diverse environmental scenarios with varying deposit distributions, we evaluate performance metrics such as deposit collection and distance travelled. The specialised approach harnesses the power of hedonic games to allocate tasks optimally within sub-teams, ensuring efficient resource transportation to the base. Our results reveal the advantages of the specialised swarm strategy. Through task specialisation, we achieve heightened scalability, reduced resource consumption, adaptability to dynamic environments, and resilience in the presence of agent unavailability.</div></div>","PeriodicalId":49592,"journal":{"name":"Robotics and Autonomous Systems","volume":"194 ","pages":"Article 105133"},"PeriodicalIF":5.2000,"publicationDate":"2025-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Task-focused robotic swarming: Maximising effectiveness via specialised roles\",\"authors\":\"Essam Debie , Kathryn Kasmarik , Matthew Garrat\",\"doi\":\"10.1016/j.robot.2025.105133\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In the realm of distributed systems such as swarm robotics and other multi-agent setups, the principle of labour division stands as a fundamental cornerstone. In this study, we propose a task-specialised approach to robotic swarming. The framework integrates an anonymous hedonic game for task allocation and the Hilbert Space-Filling Algorithm for systematic area coverage. Focusing on the problem of efficient foraging, we conduct an in-depth comparative analysis between our proposed specialised approach and the conventional multi-tasking strategy. We establish two distinct swarm configurations: the multi-tasking swarm, where agents perform various sub-tasks, and the specialised swarm, comprising sub-teams focused on specific sub-tasks namely deposit searching and transportation. Throughout our investigation, encompassing diverse environmental scenarios with varying deposit distributions, we evaluate performance metrics such as deposit collection and distance travelled. The specialised approach harnesses the power of hedonic games to allocate tasks optimally within sub-teams, ensuring efficient resource transportation to the base. Our results reveal the advantages of the specialised swarm strategy. Through task specialisation, we achieve heightened scalability, reduced resource consumption, adaptability to dynamic environments, and resilience in the presence of agent unavailability.</div></div>\",\"PeriodicalId\":49592,\"journal\":{\"name\":\"Robotics and Autonomous Systems\",\"volume\":\"194 \",\"pages\":\"Article 105133\"},\"PeriodicalIF\":5.2000,\"publicationDate\":\"2025-07-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Robotics and Autonomous Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0921889025002301\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotics and Autonomous Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0921889025002301","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Task-focused robotic swarming: Maximising effectiveness via specialised roles
In the realm of distributed systems such as swarm robotics and other multi-agent setups, the principle of labour division stands as a fundamental cornerstone. In this study, we propose a task-specialised approach to robotic swarming. The framework integrates an anonymous hedonic game for task allocation and the Hilbert Space-Filling Algorithm for systematic area coverage. Focusing on the problem of efficient foraging, we conduct an in-depth comparative analysis between our proposed specialised approach and the conventional multi-tasking strategy. We establish two distinct swarm configurations: the multi-tasking swarm, where agents perform various sub-tasks, and the specialised swarm, comprising sub-teams focused on specific sub-tasks namely deposit searching and transportation. Throughout our investigation, encompassing diverse environmental scenarios with varying deposit distributions, we evaluate performance metrics such as deposit collection and distance travelled. The specialised approach harnesses the power of hedonic games to allocate tasks optimally within sub-teams, ensuring efficient resource transportation to the base. Our results reveal the advantages of the specialised swarm strategy. Through task specialisation, we achieve heightened scalability, reduced resource consumption, adaptability to dynamic environments, and resilience in the presence of agent unavailability.
期刊介绍:
Robotics and Autonomous Systems will carry articles describing fundamental developments in the field of robotics, with special emphasis on autonomous systems. An important goal of this journal is to extend the state of the art in both symbolic and sensory based robot control and learning in the context of autonomous systems.
Robotics and Autonomous Systems will carry articles on the theoretical, computational and experimental aspects of autonomous systems, or modules of such systems.