English
Related papers

Related papers: Using Information Invariants to Compare Swarm Algo…

200 papers

Localized communication in swarms has been shown to increase swarm effectiveness in some situations by allowing for additional opportunities for cooperation. However, communication and utilization of potentially outdated information is also…

Robotics · Computer Science 2019-06-05 Nathan White , John Harwell , Maria Gini

Swarm foraging is a common test case application for multi-robot systems. In this paper we present a novel algorithm for controlling swarm robots with limited communication range and storage capacity to efficiently search for and retrieve…

Robotics · Computer Science 2019-06-18 Simon O. Obute , Mehmet R. Dogar , Jordan H. Boyle

In robotics, data acquisition often plays a key part in unknown environment exploration. For example, storing information about the topography of the explored terrain or the natural dangers in the environment can inform the decision-making…

Robotics · Computer Science 2022-01-06 Samuel Arseneault , David Vielfaure , Giovanni Beltrame

Decentralized swarm robotic solutions to searching for targets that emit a spatially varying signal promise task parallelism, time efficiency, and fault tolerance. It is, however, challenging for swarm algorithms to offer scalability and…

Multiagent Systems · Computer Science 2019-07-11 Payam Ghassemi , Souma Chowdhury

Swarm robotics is the study of how a large number of relatively simple robots can be designed so that a desired collective behaviour emerges from the local interactions among robots and between the robots and their environment. While many…

Robotics · Computer Science 2021-02-08 Liqun Chen , Siaw-Lynn Ng

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

We present a set of metrics intended to supplement designer intuitions when designing swarm-robotic systems, increase accuracy in extrapolating swarm behavior from algorithmic descriptions and small test experiments, and lead to faster and…

Robotics · Computer Science 2021-10-26 John Harwell , Maria Gini

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

Robotics · Computer Science 2026-05-22 Mariem Guitouni , Aaron T. Becker

Autonomous swarms of robots can bring robustness, scalability and adaptability to safety-critical tasks such as search and rescue but their application is still very limited. Using semi-autonomous swarms with human control can bring robot…

Robotics · Computer Science 2023-03-24 William Hunt , Jack Ryan , Ayodeji O. Abioye , Sarvapali D. Ramchurn , Mohammad D. Soorati

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

One simplifying assumption made in distributed robot systems is that the robots are single-tasking: each robot operates on a single task at any time. While such a sanguine assumption is innocent to make in situations with sufficient…

Robotics · Computer Science 2020-07-03 Yu Zhang , Winston Smith

We present an approach to the distributed storage of data across a swarm of mobile robots that forms a shared global memory. We assume that external storage infrastructure is absent, and that each robot is capable of devoting a quota of…

Robotics · Computer Science 2019-09-12 Nathalie Majcherczyk , Carlo Pinciroli

Swarm protocols are a recently introduced formalism for specifying, implementing, and verifying peer-to-peer systems called swarms. A swarm consists of distributed agents called machines that communicate by asynchronous event propagation.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Florian Furbach , Lucas Clorius , Roland Kuhn , Hernán Melgratti , Alceste Scalas , Emilio Tuosto

We present a method for the control of robot swarms using two subsets of robots: a larger group of simple, oblivious robots (which we call the workers) that is governed by simple local attraction forces, and a smaller group (the guides)…

Robotics · Computer Science 2023-07-18 Vivek Shankar Varadharajan , Sepand Dyanatkar , Giovanni Beltrame

Cyborg insects refer to hybrid robots that integrate living insects with miniature electronic controllers to enable robotic-like programmable control. These creatures exhibit advantages over conventional robots in adaption to complex…

Emergence and swarms are widely discussed topics, yet no consensus exists on their formal definitions. This lack of agreement makes it difficult not only for new researchers to grasp these concepts, but also for experts who may use the same…

Robotics · Computer Science 2025-07-11 Ricardo Vega , Cameron Nowzari

Swarms of drones are being more and more used in many practical scenarios, such as surveillance, environmental monitoring, search and rescue in hardly-accessible areas, etc.. While a single drone can be guided by a human operator, the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-02 Claudio Piciarelli , Gian Luca Foresti

One of the most important promises of decentralized systems is scalability, which is often assumed to be present in robot swarm systems without being contested. Simple limitations, such as movement congestion and communication conflicts,…

Robotics · Computer Science 2023-07-18 Karthik Soma , Vivek Shankar Vardharajan , Heiko Hamann , Giovanni Beltrame

In collective systems, the available agents are a limited resource that must be allocated among tasks to maximize collective performance. Computing the optimal allocation of several agents to numerous tasks through a brute-force approach…

Robotics · Computer Science 2025-12-30 Simay Atasoy Bingöl , Tobias Töpfer , Sven Kosub , Heiko Hamann , Andreagiovanni Reina

A leader-follower framework is proposed for multi-robot navigation of large scale teams where the leader agents corral the follower agents. A group of leaders is modeled as a 2D deformable object where discrete masses (i.e., leader robots)…

Robotics · Computer Science 2021-03-11 Xiaotian Xu , Yancy Diaz-Mercado