English
Related papers

Related papers: Distributed Task Allocation in Homogeneous Swarms …

200 papers

We investigate the application of a multi-objective genetic algorithm to the problem of task allocation in a self-organizing, decentralized, threshold-based swarm. Each agent in our system is capable of performing four tasks with a response…

Multiagent Systems · Computer Science 2021-06-14 H. David Mathias , Annie S. Wu , Daniel Dang

In this paper, we introduce Hebbian learning as a novel method for swarm robotics, enabling the automatic emergence of heterogeneity. Hebbian learning presents a biologically inspired form of neural adaptation that solely relies on local…

Neural and Evolutionary Computing · Computer Science 2025-07-17 Fuda van Diggelen , Tugay Alperen Karagüzel , Andres Garcia Rincon , A. E. Eiben , Dario Floreano , Eliseo Ferrante

Coordinating robotic swarms in dynamic and communication-constrained environments remains a fundamental challenge for collective intelligence. This paper presents a novel framework for event-triggered organization, designed to achieve…

Multiagent Systems · Computer Science 2026-04-09 Fidel Aznar , Mar Pujol , Álvaro Díez

In this paper, we explore how to optimize task allocation for robot swarms in dynamic environments, emphasizing the necessity of formulating robust, flexible, and scalable strategies for robot cooperation. We introduce a novel framework…

Artificial Intelligence · Computer Science 2024-12-02 Yang Lv , Jinlong Lei , Peng Yi

We address the synthesis of distributed control policies to enable a swarm of homogeneous mobile sensors to maintain a desired spatial distribution in a geophysical flow environment, or workspace. In this article, we assume the mobile…

Pattern Formation and Solitons · Physics 2013-09-17 Kenneth Mallory , M. Ani Hsieh , Eric Forgoston , Ira B. Schwartz

When designing swarm-robotic systems, systematic comparison of algorithms from different domains is necessary to determine which is capable of scaling up to handle the target problem size and target operating conditions. We propose a set of…

Robotics · Computer Science 2019-07-10 John Harwell , Maria Gini

In this paper, we propose a distributed multi-stage optimization method for planning complex missions for heterogeneous multi-robot teams. This class of problems involves tasks that can be executed in different ways and are associated with…

Robotics · Computer Science 2021-09-22 Barbara Arbanas Ferreira , Tamara Petrović , Stjepan Bogdan

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Christel Sirocchi , Alessandro Bogliolo

We propose novel techniques for task allocation and planning in multi-robot systems operating in uncertain environments. Task allocation is performed simultaneously with planning, which provides more detailed information about individual…

Artificial Intelligence · Computer Science 2018-08-13 Fatma Faruq , Bruno Lacerda , Nick Hawes , David Parker

This paper presents a distributed scalable multi-robot planning algorithm for informed sampling of quasistatic spatial fields. We address the problem of efficient data collection using multiple autonomous vehicles and consider the effects…

Robotics · Computer Science 2022-06-06 Sandeep Manjanna , M. Ani Hsieh , Gregory Dudek

In this paper, we present a distributed estimation setup where local agents estimate their states from relative measurements received from their neighbours. In the case of heterogeneous multi-agent systems, where only relative measurements…

Systems and Control · Computer Science 2015-12-08 Jingbo Wu , Valery Ugrinovskii , Frank Allgöwer

Collective intelligence and autonomy of robot swarms can be improved by enabling the individual robots to become aware they are the constituent units of a larger whole and what is their role. In this study, we present an algorithm to enable…

Robotics · Computer Science 2023-03-01 Michal Pluhacek , Simon Garnier , Andreagiovanni Reina

We argue that embryological morphogenesis provides a model of how massive swarms of microscopic agents can be coordinated to assemble complex, multiscale hierarchical structures. This is accomplished by understanding natural morphogenetic…

Multiagent Systems · Computer Science 2019-08-26 Bruce J. MacLennan , Allen C. McBride

We propose Heterogeneous Swarms, an algorithm to design multi-LLM systems by jointly optimizing model roles and weights. We represent multi-LLM systems as directed acyclic graphs (DAGs) of LLMs with topological message passing for…

Computation and Language · Computer Science 2025-10-24 Shangbin Feng , Zifeng Wang , Palash Goyal , Yike Wang , Weijia Shi , Huang Xia , Hamid Palangi , Luke Zettlemoyer , Yulia Tsvetkov , Chen-Yu Lee , Tomas Pfister

We consider the problem of finding distributed controllers for large networks of mobile robots with interacting dynamics and sparsely available communications. Our approach is to learn local controllers that require only local information…

Robotics · Computer Science 2021-03-29 Ekaterina Tolstaya , Fernando Gama , James Paulos , George Pappas , Vijay Kumar , Alejandro Ribeiro

To enable safe and efficient use of multi-robot systems in everyday life, a robust and fast method for coordinating their actions must be developed. In this paper, we present a distributed task allocation and scheduling algorithm for…

In this paper, we propose an approach to the distributed storage and fusion of data for collective perception in resource-limited robot swarms. We demonstrate our approach in a distributed semantic classification scenario. We consider a…

Robotics · Computer Science 2020-12-16 Nathalie Majcherczyk , Daniel Jeswin Nallathambi , Tim Antonelli , Carlo Pinciroli

We propose Teamwork Synthesis, a version of the distributed synthesis problem with application to teamwork multi-agent systems. We reformulate the distributed synthesis question by dropping the fixed interaction architecture among agents as…

Logic in Computer Science · Computer Science 2023-05-15 Yehia Abd Alrahman , Nir Piterman

Modern applications, such as orchestrating the collective behavior of robotic swarms or traffic flows, require the coordination of large groups of agents evolving in unstructured environments, where disturbances and unmodeled dynamics are…

Systems and Control · Electrical Eng. & Systems 2026-02-11 Gian Carlo Maffettone , Davide Salzano , Mario di Bernardo

Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during…

Robotics · Computer Science 2022-12-21 Thales C. Silva , Victoria Edwards , M. Ani Hsieh