论机器人群集体决策的适应性和可扩展机制的演化

IF 2.1 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Ahmed Almansoori, Muhanad Alkilabi, Elio Tuci
{"title":"论机器人群集体决策的适应性和可扩展机制的演化","authors":"Ahmed Almansoori, Muhanad Alkilabi, Elio Tuci","doi":"10.1007/s11721-023-00233-4","DOIUrl":null,"url":null,"abstract":"<p>A swarm of robots can collectively select an option among the available alternatives offered by the environment through a process known as collective decision-making. This process is characterised by the fact that once the group makes a decision, it can not be attributed to any of its group members. In swarm robotics, the individual mechanisms for collective decision-making are generally hand-designed and limited to a restricted set of solutions based on the voter or the majority model. In this paper, we demonstrate that it is possible to take an alternative approach in which the individual mechanisms are implemented using artificial neural network controllers automatically synthesised using evolutionary computation techniques. We qualitatively describe the group dynamics underlying the decision process on a collective perceptual discrimination task. We carry out extensive comparative tests that quantitatively evaluate the performance of the most commonly used decision-making mechanisms (voter model and majority model) with the proposed dynamic neural network model under various operating conditions and for swarms that differ in size. The results of our study clearly indicate that the performances of a swarm employing dynamical neural networks as the decision-making mechanism are more robust, more adaptable to a dynamic environment, and more scalable to a larger swarm size than the performances of the swarms employing the voter and the majority model. These results, generated in simulation, are ecologically validated on a swarm of physical e-puck2 robots.</p>","PeriodicalId":51284,"journal":{"name":"Swarm Intelligence","volume":"19 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2024-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the evolution of adaptable and scalable mechanisms for collective decision-making in a swarm of robots\",\"authors\":\"Ahmed Almansoori, Muhanad Alkilabi, Elio Tuci\",\"doi\":\"10.1007/s11721-023-00233-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A swarm of robots can collectively select an option among the available alternatives offered by the environment through a process known as collective decision-making. This process is characterised by the fact that once the group makes a decision, it can not be attributed to any of its group members. In swarm robotics, the individual mechanisms for collective decision-making are generally hand-designed and limited to a restricted set of solutions based on the voter or the majority model. In this paper, we demonstrate that it is possible to take an alternative approach in which the individual mechanisms are implemented using artificial neural network controllers automatically synthesised using evolutionary computation techniques. We qualitatively describe the group dynamics underlying the decision process on a collective perceptual discrimination task. We carry out extensive comparative tests that quantitatively evaluate the performance of the most commonly used decision-making mechanisms (voter model and majority model) with the proposed dynamic neural network model under various operating conditions and for swarms that differ in size. The results of our study clearly indicate that the performances of a swarm employing dynamical neural networks as the decision-making mechanism are more robust, more adaptable to a dynamic environment, and more scalable to a larger swarm size than the performances of the swarms employing the voter and the majority model. These results, generated in simulation, are ecologically validated on a swarm of physical e-puck2 robots.</p>\",\"PeriodicalId\":51284,\"journal\":{\"name\":\"Swarm Intelligence\",\"volume\":\"19 1\",\"pages\":\"\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-01-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Swarm Intelligence\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s11721-023-00233-4\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm Intelligence","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11721-023-00233-4","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

机器人群可以通过一种被称为 "集体决策 "的过程,从环境提供的可选方案中集体选择一个方案。这一过程的特点是,一旦群体做出决定,就不能将其归咎于任何群体成员。在蜂群机器人技术中,用于集体决策的单个机制一般都是手工设计的,而且仅限于基于投票者或多数模式的一组有限的解决方案。在本文中,我们证明了可以采用另一种方法,即使用进化计算技术自动合成的人工神经网络控制器来实施个体机制。我们定性地描述了集体感知辨别任务决策过程中的群体动力学。我们进行了广泛的比较测试,定量评估了最常用的决策机制(投票人模型和多数人模型)与所提出的动态神经网络模型在不同操作条件下和不同规模的蜂群中的性能。我们的研究结果清楚地表明,采用动态神经网络作为决策机制的蜂群比采用投票人和多数人模型的蜂群更稳健、更能适应动态环境、更能扩展到更大的蜂群规模。这些结果是通过模拟产生的,并在物理 e-puck2 机器人群上得到了生态验证。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

On the evolution of adaptable and scalable mechanisms for collective decision-making in a swarm of robots

On the evolution of adaptable and scalable mechanisms for collective decision-making in a swarm of robots

A swarm of robots can collectively select an option among the available alternatives offered by the environment through a process known as collective decision-making. This process is characterised by the fact that once the group makes a decision, it can not be attributed to any of its group members. In swarm robotics, the individual mechanisms for collective decision-making are generally hand-designed and limited to a restricted set of solutions based on the voter or the majority model. In this paper, we demonstrate that it is possible to take an alternative approach in which the individual mechanisms are implemented using artificial neural network controllers automatically synthesised using evolutionary computation techniques. We qualitatively describe the group dynamics underlying the decision process on a collective perceptual discrimination task. We carry out extensive comparative tests that quantitatively evaluate the performance of the most commonly used decision-making mechanisms (voter model and majority model) with the proposed dynamic neural network model under various operating conditions and for swarms that differ in size. The results of our study clearly indicate that the performances of a swarm employing dynamical neural networks as the decision-making mechanism are more robust, more adaptable to a dynamic environment, and more scalable to a larger swarm size than the performances of the swarms employing the voter and the majority model. These results, generated in simulation, are ecologically validated on a swarm of physical e-puck2 robots.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Swarm Intelligence
Swarm Intelligence COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-ROBOTICS
CiteScore
5.70
自引率
11.50%
发文量
11
审稿时长
>12 weeks
期刊介绍: Swarm Intelligence is the principal peer-reviewed publication dedicated to reporting on research and developments in the multidisciplinary field of swarm intelligence. The journal publishes original research articles and occasional review articles on theoretical, experimental and/or practical aspects of swarm intelligence. All articles are published both in print and in electronic form. There are no page charges for publication. Swarm Intelligence is published quarterly. The field of swarm intelligence deals with systems composed of many individuals that coordinate using decentralized control and self-organization. In particular, it focuses on the collective behaviors that result from the local interactions of the individuals with each other and with their environment. It is a fast-growing field that encompasses the efforts of researchers in multiple disciplines, ranging from ethology and social science to operations research and computer engineering. Swarm Intelligence will report on advances in the understanding and utilization of swarm intelligence systems, that is, systems that are based on the principles of swarm intelligence. The following subjects are of particular interest to the journal: • modeling and analysis of collective biological systems such as social insect colonies, flocking vertebrates, and human crowds as well as any other swarm intelligence systems; • application of biological swarm intelligence models to real-world problems such as distributed computing, data clustering, graph partitioning, optimization and decision making; • theoretical and empirical research in ant colony optimization, particle swarm optimization, swarm robotics, and other swarm intelligence algorithms.
×
引用
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学术官方微信