Emergent communication enhances foraging behavior in evolved swarms controlled by spiking neural networks

IF 2.1 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Cristian Jimenez Romero, Alper Yegenoglu, Aarón Pérez Martín, Sandra Diaz-Pier, Abigail Morrison
{"title":"Emergent communication enhances foraging behavior in evolved swarms controlled by spiking neural networks","authors":"Cristian Jimenez Romero, Alper Yegenoglu, Aarón Pérez Martín, Sandra Diaz-Pier, Abigail Morrison","doi":"10.1007/s11721-023-00231-6","DOIUrl":null,"url":null,"abstract":"<p>Social insects such as ants and termites communicate via pheromones which allow them to coordinate their activity and solve complex tasks as a swarm, e.g. foraging for food or finding their way back to the nest. This behavior was shaped through evolutionary processes over millions of years. In computational models, self-coordination in swarms has been implemented using probabilistic or pre-defined simple action rules to shape the decision of each agent and the collective behavior. However, manual tuned decision rules may limit the emergent behavior of the swarm. In this work we investigate the emergence of self-coordination and communication in evolved swarms without defining any explicit rule. For this purpose, we evolve a swarm of agents representing an ant colony. We use an evolutionary algorithm to optimize a spiking neural network (SNN) which serves as an artificial brain to control the behavior of each agent. The goal of the evolved colony is to find optimal ways to forage for food and return it to the nest in the shortest amount of time. In the evolutionary phase, the ants are able to learn to collaborate by depositing pheromone near food piles and near the nest to guide other ants. The pheromone usage is not manually encoded into the network; instead, this behavior is established through the optimization procedure. We observe that pheromone-based communication enables the ants to perform better in comparison to colonies where communication via pheromone did not emerge. Furthermore, we assess the foraging performance of the ant colonies by comparing the SNN-based model to a multi-agent rule-based system. Our results show that the SNN-based model can efficiently complete the foraging task in a short amount of time. Our approach illustrates that even in the absence of pre-defined rules, self-coordination via pheromone emerges as a result of the network optimization. This work serves as a proof of concept for the possibility of creating complex applications utilizing SNNs as underlying architectures for multi-agent interactions where communication and self-coordination is desired.\n</p>","PeriodicalId":51284,"journal":{"name":"Swarm Intelligence","volume":"33 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2023-12-14","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-00231-6","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Social insects such as ants and termites communicate via pheromones which allow them to coordinate their activity and solve complex tasks as a swarm, e.g. foraging for food or finding their way back to the nest. This behavior was shaped through evolutionary processes over millions of years. In computational models, self-coordination in swarms has been implemented using probabilistic or pre-defined simple action rules to shape the decision of each agent and the collective behavior. However, manual tuned decision rules may limit the emergent behavior of the swarm. In this work we investigate the emergence of self-coordination and communication in evolved swarms without defining any explicit rule. For this purpose, we evolve a swarm of agents representing an ant colony. We use an evolutionary algorithm to optimize a spiking neural network (SNN) which serves as an artificial brain to control the behavior of each agent. The goal of the evolved colony is to find optimal ways to forage for food and return it to the nest in the shortest amount of time. In the evolutionary phase, the ants are able to learn to collaborate by depositing pheromone near food piles and near the nest to guide other ants. The pheromone usage is not manually encoded into the network; instead, this behavior is established through the optimization procedure. We observe that pheromone-based communication enables the ants to perform better in comparison to colonies where communication via pheromone did not emerge. Furthermore, we assess the foraging performance of the ant colonies by comparing the SNN-based model to a multi-agent rule-based system. Our results show that the SNN-based model can efficiently complete the foraging task in a short amount of time. Our approach illustrates that even in the absence of pre-defined rules, self-coordination via pheromone emerges as a result of the network optimization. This work serves as a proof of concept for the possibility of creating complex applications utilizing SNNs as underlying architectures for multi-agent interactions where communication and self-coordination is desired.

Abstract Image

新出现的通信增强了由尖峰神经网络控制的进化蜂群的觅食行为
蚂蚁和白蚁等群居昆虫通过信息素进行交流,信息素使它们能够协调活动并作为一个群体解决复杂的任务,例如觅食或找到返回巢穴的路。这种行为是经过数百万年的进化过程形成的。在计算模型中,群体中的自协调已经使用概率或预定义的简单动作规则来实现,以塑造每个代理的决策和集体行为。然而,人工调整的决策规则可能会限制群体的紧急行为。在这项工作中,我们研究了进化群体中自我协调和沟通的出现,而没有定义任何明确的规则。为此,我们进化出一群代表蚁群的代理。我们使用进化算法来优化峰值神经网络(SNN),该网络作为人工大脑来控制每个agent的行为。进化后的蚁群的目标是找到觅食的最佳方式,并在最短的时间内将食物送回巢穴。在进化阶段,蚂蚁能够通过在食物堆附近和巢穴附近储存信息素来学习合作,以指导其他蚂蚁。信息素的使用不是人工编码到网络中;相反,这种行为是通过优化过程建立的。我们观察到,基于信息素的交流使蚂蚁比没有通过信息素进行交流的群体表现得更好。此外,我们通过比较基于snn的模型和基于多智能体规则的系统来评估蚁群的觅食性能。结果表明,基于snn的模型可以在较短的时间内有效地完成觅食任务。我们的方法表明,即使在没有预定义规则的情况下,信息素的自我协调也会作为网络优化的结果出现。这项工作证明了利用snn作为需要通信和自协调的多代理交互的底层架构来创建复杂应用程序的可能性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
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学术官方微信