Swarming in the Wild: A Distributed Communication-less Lloyd-based Algorithm dealing with Uncertainties

Manuel Boldrer, Vít Krátký, Viktor Walter, Martin Saska · 2025

Read Swarming in the Wild: A Distributed Communication-less Lloyd-based Algorithm dealing with Uncertainties by Manuel Boldrer, Vít Krátký, Viktor Walter, Martin Saska (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-18840.txt.

Introduction

Manuel Boldrer and co-authors present a 2025 method for flocking drones under a forest canopy without any radio contact. Each drone relies only on its own sensors and computer. No map of the area is given in advance. The method builds on Lloyd's algorithm, a classic way to spread points evenly. It works at a fixed height in crowded settings. Safety conditions are proved for avoiding trees and other drones.

The flock must also stay within a set distance of chosen neighbors. Tracking and sensing errors are built into the math, not ignored. Simulations varied the number of drones to stress the design. Real-world flights under canopy tested it further. Such flocks could map forests or search them after storms. The letter reports both proof and field evidence.

Catalog record

CREATORManuel Boldrer, Vít Krátký, Viktor Walter, Martin Saska
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-18840

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Swarming in the Wild: A Distributed Communication-less Lloyd-based Algorithm dealing with Uncertainties Manuel Boldrer, Vít Krátký, Viktor Walter, Martin Saska Abstract In this work, we present a distributed algorithm for swarming in complex environments that operates with no communication, no a priori information about the environment, and using only onboard sensing and computation capabilities. We provide sufficient conditions to guarantee that each robot reaches its goal region in a finite time, avoiding collisions with obstacles and other robots without exceeding a desired maximum distance from a predefined set of neighbors (flocking constraint). In addition, we show how the proposed algorithm can deal with tracking errors and onboard sensing errors without violating safety and proximity constraints, still providing the conditions for having convergence towards the goal region. To validate the approach, we provide experiments in the field. We tested our algorithm in GNSS-denied environments i.e., a dense forest, where fully autonomous aerial robots swarmed safely to the desired destinations, by relying only on onboard sensors, i.e., without a communication network. This work marks the initial deployment of a fully distributed system where there is no communication between the robots, nor reliance on any global localization system, which at the same time it ensures safety and convergence towards the goal within such complex environments. Video— https://mrs.fel.cvut.cz/rbl-wild-2024 Github— https://github.com/ctu-mrs/rbl_controller I Introduction Over the past few decades, numerous applications have emerged for multi-robot systems, exhibiting their undisputed benefits in diverse fields. These applications span domains such as logistics, surveillance, environment monitoring, disaster response, search and rescue, and agriculture among others, demonstrating their versatility. For many of these applications, having a swarm of robots able to flock together towards a desired location can be highly beneficial, due to redundancies and parallelization. The definition of flocking is provided by the seminal work of Reynolds [ 1 ] , which defines it as a non-colliding aggregate motion. Depending on the environments where robots operate, specific factors like the reliability or availability of direct communication between robots may be compromised. In this work, we propose a Lloyd-based algorithm that relies only on on-board sensors. We aim to synthesize a distributed control algorithm, where each robot safely reaches the desired position, maintaining proximity between robots in the team. In particular, we provide sufficient conditions to guarantee safety, proximity maintenance and convergence towards the goal in cluttered environments by accounting for bounded tracking errors and uncertainties in the estimation of neighbors and obstacles positions. Our algorithm takes inspiration from nature; in fact, just like flock of birds or a school of fish, the robots do not need a leader and each robot makes its own decisions based on relative information, without relying on explicit communication. We validate our approach through an extensive simulation and experimental campaign in the field. In Figure 1 , we illustrate a snapshot during a mission in the forest. This work represents the first deployment of a fully distributed system with absence of any communication between the robots and any global localization system, which also provides conditions for safety and convergence towards the goal in such a complex environments. Figure 1 : Deployment of the proposed algorithm in a real-world scenario with 3 UAVs navigating in a dense forest. I-A Related works Prior literature provides a considerable amount of algorithms for distributed motion coordination of multiple robots, but only a few of them can manage to work in a cluttered environment by also imposing the flocking constraint. Among them, a smaller subset is devoted to applications in the field without relying on direct communication between the robots. To position our algorithm within the state of the art, we considered the following features: 1. Distributed control: each robot makes decisions on the basis of local information, which is obtained only by relying on onboard sensors; 2. Asynchronous control: each robot makes decisions independently, in asynchronous fashion; 3. Communication independence: the robots do not need to communicate, since the algorithm does not rely on unobservable information, e.g., future trajectories, velocities, and accelerations; 4. Safety: the system is provably safe, i.e., given the upper bounds on uncertainties (see item 7), collision and obstacle avoidance is guaranteed at any time; 5. Convergence: the sufficient conditions for the robots to converge to their goal locations are provided (i.e., absence of deadlock and live-lock); 6. Proximity maintenance: the algorithm allows to set hard constraints on the maximum distance between robots; 7. Uncertainties: the system is provably safe and respects proximity constraints even in the presence of bounded tracking errors and/or bounded measurement uncertainties; 8. Cluttered and highly dense environments: the algorithm can safely manage the presence of static obstacles in the environment. It can also handle highly dense cluttered environments, such as a dense forest. 9. Onboard localization: the algorithm is tested by relying on onboard localization in unknown environments. 10. Experiments: the proposed algorithm is tested on real robotic platforms in unstructured environments; 11. Open source code: the algorithm is open source on Github. Method [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 16 ] [ 17 ] [ 18 ] [ 19 ] [ 20 ] [ 21 ] [ 22 ] [ 23 ] [ 24 ] [ 25 ] [ 26 ] ours Distributed ✓ ✓ \circ \circ \circ ✓ ✓ ✓ ✓ ✓ o ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ \circ ✓ ✓ \times ✓ ✓ Asynchronous ✓ ✓ \circ \circ \circ ✓ ✓ \times ✓ ✓ \times ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ \times \times ✓ ✓ \times ✓ ✓ w/o Comm. \circ \times \times \times \times ✓ ✓ \times \circ \times \times \times \times \times ✓ \times ✓ \times \times \times \times \times \times \times \times ✓ Safety ✓ ✓ ✓ ✓ ✓ \circ \circ \circ ✓ ✓ ✓ ✓ \circ \circ \circ \circ \circ \circ \circ ✓ ✓ \times ✓ ✓ ✓ ✓ Convergence ✓ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ ✓ \circ \circ \circ \circ ✓ ✓ Uncertainties \circ \circ \circ \circ \circ \circ \circ \circ ✓ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \circ \times \circ \circ \circ ✓ Prox. maint. \times ✓ ✓ \times \circ \circ \circ \circ \times \times \times \circ \circ \circ \circ \circ \circ \circ \circ ✓ \times \times \times \circ \times ✓ Clutt. Envir. \times ✓ ✓ ✓ ✓ \circ \circ ✓ ✓ \times ✓ ✓ \times ✓ \times ✓ \times \times \times \times ✓ ✓ ✓ ✓ ✓ ✓ On-board Loc. \times \times ✓ ✓ ✓ ✓ ✓ \times \times \times \times \times \times \times \times \times \times \times \times \times \times \times \times \times \times ✓ Experiments ✓ ✓ ✓ ✓ ✓ ✓ ✓ \times ✓ ✓ ✓ \circ ✓ ✓ ✓ ✓ ✓ ✓ ✓ \circ \circ \times ✓ ✓ ✓ ✓ Open Source Code ✓ ✓ ✓ ✓ ✓ ✓ ✓ \times \times \times ✓ \times \times \times \times \times ✓ \times \times \times ✓ ✓ ✓

Read the complete text