English
Related papers

Related papers: Efficiently Evolving Swarm Behaviors Using Grammat…

200 papers

We apply genetic programming techniques to the `shepherding' problem, in which a group of one type of animal (sheep dogs) attempts to control the movements of a second group of animals (sheep) obeying flocking behavior. Our genetic…

Artificial Intelligence · Computer Science 2016-03-22 Joshua Brulé , Kevin Engel , Nick Fung , Isaac Julien

Reinforcement learning algorithms typically struggle in the absence of a dense, well-shaped reward function. Intrinsically motivated exploration methods address this limitation by rewarding agents for visiting novel states or transitions,…

Machine Learning · Computer Science 2023-09-18 Yuqing Du , Olivia Watkins , Zihan Wang , Cédric Colas , Trevor Darrell , Pieter Abbeel , Abhishek Gupta , Jacob Andreas

Human languages have evolved to be structured through repeated language learning and use. These processes introduce biases that operate during language acquisition and shape linguistic systems toward communicative efficiency. In this paper,…

Computation and Language · Computer Science 2024-12-16 Tom Kouwenhoven , Max Peeperkorn , Tessa Verhoef

Swarming systems, such as for example multi-drone networks, excel at cooperative tasks like monitoring, surveillance, or disaster assistance in critical environments, where autonomous agents make decentralized decisions in order to fulfill…

Artificial Intelligence · Computer Science 2025-05-05 Mehrdad Asadi , Roxana Rădulescu , Ann Nowé

In this report, we explore the ability of language model agents to acquire resources, create copies of themselves, and adapt to novel challenges they encounter in the wild. We refer to this cluster of capabilities as "autonomous replication…

Swarms evolving from collective behaviors among multiple individuals are commonly seen in nature, which enables biological systems to exhibit more efficient and robust collaboration. Creating similar swarm intelligence in engineered robots…

Robotics · Computer Science 2025-11-10 Guibin Sun , Jinhu Lü , Kexin Liu , Zhenqian Wang , Guanrong Chen

The Artificial Fish Swarm Algorithm (AFSA) is inspired by the ecological behaviors of fish schooling in nature, viz., the preying, swarming and following behaviors. Owing to a number of salient properties, which include flexibility, fast…

Neural and Evolutionary Computing · Computer Science 2022-06-22 Farhad Pourpanah , Ran Wang , Chee Peng Lim , Xi-Zhao Wang , Danial Yazdani

Multi-function swarms are swarms that solve multiple tasks at once. For example, a quadcopter swarm could be tasked with exploring an area of interest while simultaneously functioning as ad-hoc relays. With this type of multi-function comes…

Multiagent Systems · Computer Science 2020-07-20 Sondre A. Engebraaten , Jonas Moen , Oleg A. Yakimenko , Kyrre Glette

Often, when modelling a system there are properties and operations that are related to a group of objects rather than to a single object. In this paper we extend Java with Swarm Behavior, a new composition operator that associates behavior…

Programming Languages · Computer Science 2010-07-02 Adrian Kuhn , David Erni , Marcus Denker

In collective robotic systems, the automatic generation of controllers for complex tasks is still a challenging problem. Open-ended evolution of complex robot behaviors can be a possible solution whereby an intrinsic driver for pattern…

Neural and Evolutionary Computing · Computer Science 2019-10-14 Tanja Katharina Kaiser , Heiko Hamann

Automatic programming (AP) is an important area of Machine Learning (ML) where computer programs are generated automatically. Swarm Programming (SP), a newly emerging research area in AP, automatically generates the computer programs using…

Neural and Evolutionary Computing · Computer Science 2020-05-11 Tapas Si

Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Mihai Oltean , Crina Groşan

In multi-agent games, the complexity of the environment can grow exponentially as the number of agents increases, so it is particularly challenging to learn good policies when the agent population is large. In this paper, we introduce…

Machine Learning · Computer Science 2020-03-24 Qian Long , Zihan Zhou , Abhibav Gupta , Fei Fang , Yi Wu , Xiaolong Wang

Dynamics of a social population is analyzed taking into account some physical constraints on individual behavior and decision making abilities. The model, based on Evolutionary Game Theory, predicts that a population has to pass through a…

Populations and Evolution · Quantitative Biology 2007-05-23 Alex Feigel

Understanding the complex dynamics of communities of software developers requires a view of such organizations as a network of interacting agents involving both goals and constraints. Beyond their special features, these systems display…

Physics and Society · Physics 2007-05-23 Sergi Valverde , Guy Theraulaz , Jacques Gautrais , Vincent Fourcassie , Ricard V. Sole

Albrecht and Stone (2018) state that modeling of changing behaviors remains an open problem "due to the essentially unconstrained nature of what other agents may do". In this work we evaluate the adaptability of neural artificial agents…

Computation and Language · Computer Science 2024-02-08 Philipp Sadler , Sherzod Hakimov , David Schlangen

Multi-agent navigation in dynamic environments is of great industrial value when deploying a large scale fleet of robot to real-world applications. This paper proposes a decentralized partially observable multi-agent path planning with…

Robotics · Computer Science 2020-08-03 Zuxin Liu , Baiming Chen , Hongyi Zhou , Guru Koushik , Martial Hebert , Ding Zhao

Learning ensembles by bagging can substantially improve the generalization performance of low-bias, high-variance estimators, including those evolved by Genetic Programming (GP). To be efficient, modern GP algorithms for evolving (bagging)…

Neural and Evolutionary Computing · Computer Science 2021-02-08 Marco Virgolin

Artificial life models, swarm intelligent and evolutionary computation algorithms are usually built on fixed size populations. Some studies indicate however that varying the population size can increase the adaptability of these systems and…

Multiagent Systems · Computer Science 2007-05-23 Carlos Fernandes , Vitorino Ramos , Agostinho C. Rosa

In this work we introduce an evolutionary strategy to solve combinatorial optimization tasks, i.e. problems characterized by a discrete search space. In particular, we focus on the Traveling Salesman Problem (TSP), i.e. a famous problem…

Disordered Systems and Neural Networks · Physics 2016-08-05 Marco Alberto Javarone