群体追逃的最优群体结构

IF 0.8 Q4 ROBOTICS

Artificial Life and Robotics Pub Date : 2024-12-27 DOI:10.1007/s10015-024-00991-2

Kohsuke Somemori, Takashi Shimada

{"title":"群体追逃的最优群体结构","authors":"Kohsuke Somemori, Takashi Shimada","doi":"10.1007/s10015-024-00991-2","DOIUrl":null,"url":null,"abstract":"<div><p>Chasing multiple escapees by a group of chasers is an important problem for many living animal species and for various agent systems. On this group chase problem, it has been reported that having two distinct types of chasers in the group, namely diligent and totally lazy chasers, can improve the efficiency of the group of catching all the targets. In this paper, we search for a better group structure by letting each agent have moderate laziness. We find that there exists an optimal group structure, which performs better than the previously reported group which consists of binary (fully diligent and totally lazy) types.</p></div>","PeriodicalId":46050,"journal":{"name":"Artificial Life and Robotics","volume":"30 1","pages":"143 - 147"},"PeriodicalIF":0.8000,"publicationDate":"2024-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimal group structure for group chase and escape\",\"authors\":\"Kohsuke Somemori, Takashi Shimada\",\"doi\":\"10.1007/s10015-024-00991-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Chasing multiple escapees by a group of chasers is an important problem for many living animal species and for various agent systems. On this group chase problem, it has been reported that having two distinct types of chasers in the group, namely diligent and totally lazy chasers, can improve the efficiency of the group of catching all the targets. In this paper, we search for a better group structure by letting each agent have moderate laziness. We find that there exists an optimal group structure, which performs better than the previously reported group which consists of binary (fully diligent and totally lazy) types.</p></div>\",\"PeriodicalId\":46050,\"journal\":{\"name\":\"Artificial Life and Robotics\",\"volume\":\"30 1\",\"pages\":\"143 - 147\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Artificial Life and Robotics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10015-024-00991-2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Life and Robotics","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s10015-024-00991-2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ROBOTICS","Score":null,"Total":0}

引用次数: 0

摘要

对于许多现存的动物物种和各种智能体系统来说，用一群追逐者追逐多名逃跑者是一个重要的问题。在这个群体追逐问题上，有报道称群体中有两种不同类型的追逐者，即勤奋的追逐者和完全懒惰的追逐者，可以提高群体捕获所有目标的效率。在本文中，我们通过让每个代理都有适度的懒惰来寻找一个更好的群体结构。我们发现存在一个最优的群结构，其性能优于先前报道的由二元（完全勤奋和完全懒惰）类型组成的群。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Optimal group structure for group chase and escape

Chasing multiple escapees by a group of chasers is an important problem for many living animal species and for various agent systems. On this group chase problem, it has been reported that having two distinct types of chasers in the group, namely diligent and totally lazy chasers, can improve the efficiency of the group of catching all the targets. In this paper, we search for a better group structure by letting each agent have moderate laziness. We find that there exists an optimal group structure, which performs better than the previously reported group which consists of binary (fully diligent and totally lazy) types.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Artificial Life and Robotics ROBOTICS-

CiteScore

2.00

自引率

22.20%

发文量

101

期刊介绍： Artificial Life and Robotics is an international journal publishing original technical papers and authoritative state-of-the-art reviews on the development of new technologies concerning artificial life and robotics, especially computer-based simulation and hardware for the twenty-first century. This journal covers a broad multidisciplinary field, including areas such as artificial brain research, artificial intelligence, artificial life, artificial living, artificial mind research, brain science, chaos, cognitive science, complexity, computer graphics, evolutionary computations, fuzzy control, genetic algorithms, innovative computations, intelligent control and modelling, micromachines, micro-robot world cup soccer tournament, mobile vehicles, neural networks, neurocomputers, neurocomputing technologies and applications, robotics, robus virtual engineering, and virtual reality. Hardware-oriented submissions are particularly welcome. Publishing body: International Symposium on Artificial Life and RoboticsEditor-in-Chiei: Hiroshi Tanaka Hatanaka R Apartment 101, Hatanaka 8-7A, Ooaza-Hatanaka, Oita city, Oita, Japan 870-0856 ©International Symposium on Artificial Life and Robotics