English
Related papers

Related papers: Too Global To Be Local: Swarm Consensus in Adversa…

200 papers

Swarm systems consist of large numbers of robots that collaborate autonomously. With an appropriate level of human control, swarm systems could be applied in a variety of contexts ranging from search-and-rescue situations to Cyber defence.…

Human-Computer Interaction · Computer Science 2018-03-09 Aya Hussein , Leo Ghignone , Tung Nguyen , Nima Salimi , Hung Nguyen , Min Wang , Hussein A. Abbass

Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments decentralized robotic swarms can be advantageous due to their high…

Multiagent Systems · Computer Science 2019-03-14 Hannes Hornischer , Joshua Cherian Varughese , Ronald Thenius , Franz Wotawa , Manfred Füllsack , Thomas Schmickl

Consensus is a most fundamental task in distributed computing. This paper studies the consensus problem for a set of processes connected by a dynamic directed network, in which computation and communication is lock-step synchronous but…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-28 Ami Paz , Hugo Rincon Galeana , Stefan Schmid , Ulrich Schmid , Kyrill Winkler

In this paper, we present a systematic method of design for human-swarm interaction interfaces, combining theoretical insights with empirical evaluation. We first derived ten design principles from existing literature, applying them to key…

Human-Computer Interaction · Computer Science 2026-01-30 Wasura D. Wattearachchi , Erandi Lakshika , Kathryn Kasmarik , Michael Barlow

We investigate the algorithmic problem of uniformly dispersing a swarm of robots in an unknown, gridlike environment. In this setting, our goal is to study the relationships between performance metrics and robot capabilities. We introduce a…

Robotics · Computer Science 2025-06-05 Michael Amir , Alfred M. Bruckstein

Multi-robot decision-making is the process where multiple robots coordinate actions. In this paper, we aim for efficient and effective multi-robot decision-making despite the robots' limited on-board resources and the often…

Optimization and Control · Mathematics 2026-02-24 Zirui Xu , Vasileios Tzoumas

State estimation is a fundamental requirement in robotics, where the accurate determination of a robot's state is essential for stable operation despite inherent process disturbances and sensor noise. Traditionally, this is achieved through…

Robotics · Computer Science 2026-04-21 Phunyapa Suksomboon , Paulo Garcia

Localization is a crucial task for autonomous mobile robots in order to successfully move to goal locations in their environment. Usually, this is done in a robot-centric manner, where the robot maintains a map with its body in the center.…

Robotics · Computer Science 2023-10-05 Athanasios Lentzas , Dimitris Vrakas

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated by difficulties…

Robotics · Computer Science 2025-11-17 Prab Prasertying , Paulo Garcia , Warisa Sritriratanarak

Minimalistic robot swarms offer a scalable, robust, and cost-effective approach to performing complex tasks with the potential to transform applications in healthcare, disaster response, and environmental monitoring. However, coordinating…

Multiagent Systems · Computer Science 2025-09-10 Raina Zakir , Timoteo Carletti , Marco Dorigo , Andreagiovanni Reina

Large swarms of autonomous devices are increasing in size and importance. When it comes to controlling the devices of large-scale swarms there are two main lines of thought. Centralized control, where all decisions - and often compute -…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-07 Justin Hu , Ariana Bruno , Drew Zagieboylo , Mark Zhao , Brian Ritchken , Brendon Jackson , Joo Yeon Chae , Francois Mertil , Mateo Espinosa , Christina Delimitrou

A key challenge in multi-robot and multi-agent systems is generating solutions that are robust to other self-interested or even adversarial parties who actively try to prevent the agents from achieving their goals. The practicality of…

Artificial Intelligence · Computer Science 2017-10-19 Trong Nghia Hoang , Yuchen Xiao , Kavinayan Sivakumar , Christopher Amato , Jonathan How

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

Probability · Mathematics 2013-11-20 James Cruise , Ayalvadi Ganesh

A robotic swarm that is required to operate for long periods in a potentially unknown environment can use both evolution and individual learning methods in order to adapt. However, the role played by the environment in influencing the…

Neural and Evolutionary Computing · Computer Science 2018-04-23 Andreas Steyven , Emma Hart , Ben Paechter

A cooperative robot swarm is a collective of computationally-limited robots that share a common goal. Each robot can only interact with a small subset of its peers, without knowing how this affects the collective utility. Recent advances in…

Robotics · Computer Science 2026-05-07 Erel Shtossel , Gal A. Kaminka

The strength of gnomes lies in their coordinated action. Being small and subtle creatures themselves, the forest gnomes can form large swarms acting as one giant creature. This unusual defense strategy requires a lot of skill and training.…

Data Structures and Algorithms · Computer Science 2021-12-28 Victor Grishchenko , Mikhail Patrakeev , S. Q. Locke

This paper investigates the role of communication in improving coordination within robot swarms, focusing on a paradigm where learning and execution occur simultaneously in a decentralized manner. We highlight the role communication can…

The deployment of simple emergent behaviors in swarm robotics has been well-rehearsed in the literature. A recent study has shown how self-aggregation is possible in a multitask approach -- where multiple self-aggregation task instances…

This paper addresses a synchronization problem that arises when a team of aerial robots (ARs) need to communicate while performing assigned tasks in a cooperative scenario. Each robot has a limited communication range and flies within a…

Robotics · Computer Science 2019-02-15 J. M. Díaz-Báñez , L. E. Caraballo , M. A. Lopez , S. Bereg , I. Maza , A. Ollero

In this paper we address the complexity issues of two agreement problems in oblivious robot networks namely gathering and scattering. These abstractions are fundamental coordination problems in cooperative mobile robotics. Moreover, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-14 Julien Clement , Xavier Defago , Maria Gradinariu Potop-Butucaru , Stephane Messika