Event-based Reconfiguration Control for Time-varying Formation of Robot Swarms in Narrow Spaces
Duy-Nam Bui, Manh Duong Phung, Hung Pham Duy · 2025
Read Event-based Reconfiguration Control for Time-varying Formation of Robot Swarms in Narrow Spaces by Duy-Nam Bui, Manh Duong Phung, Hung Pham Duy (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-2505-16087.txt.
Introduction
Duy-Nam Bui and co-authors give robot swarms a way to squeeze through tight gaps. A swarm that holds a wide shape will jam in a tunnel or a narrow hall. The team models the swarm as a graph, with each robot as a node that senses the space and its peers. A controller then bends the shape as the swarm moves.
The controller reacts to events rather than running on a fixed beat. Built in drives push the swarm toward its goal, hold the group shape, line robots up in file, and dodge crashes. Tests in simulation show the swarm clears tight spaces with a high success rate. It also beat older methods on speed, travel time, and energy use.
Catalog record
| CREATOR | Duy-Nam Bui, Manh Duong Phung, Hung Pham Duy |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-16087
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Event-based Reconfiguration Control for Time-varying Formation of Robot Swarms in Narrow Spaces Duy-Nam Bui, Manh Duong Phung, Hung Pham Duy Abstract This study proposes an event-based reconfiguration control to navigate a robot swarm through challenging environments with narrow passages such as valleys, tunnels, and corridors. The robot swarm is modeled as an undirected graph, where each node represents a robot capable of collecting real-time data on the environment and the states of other robots in the formation. This data serves as the input for the controller to provide dynamic adjustments between the desired and straight-line configurations. The controller incorporates a set of behaviors, designed using artificial potential fields, to meet the requirements of goal-oriented motion, formation maintenance, tailgating, and collision avoidance. The stability of the formation control is guaranteed via the Lyapunov theorem. Simulation and comparison results show that the proposed controller not only successfully navigates the robot swarm through narrow spaces but also outperforms other established methods in key metrics including the success rate, heading order, speed, travel time, and energy efficiency. Software-in-the-loop tests have also been conducted to validate the controller’s applicability in practical scenarios. The source code of the controller is available at https://github.com/duynamrcv/erc . keywords multi-robot system, time-varying formation, reconfiguration control, formation control, swarm robots 1 Introduction With advancements in networked multi-agent technology, multi-robot systems (MRSs) have rapidly developed towards autonomy, offering various applications from warehouse automation to search and rescue operations 6303906 ; Verma2021 . A core element of these systems is a formation controller that enables the robots to collaborate in a desired configuration Ghaderi2024 ; 1545539 ; Oh2015 . In rigid formation control, achieving the desired configuration involves setting a specific target distance for each swarm agent. However, with the increasing complexity of formation tasks, the formation configuration needs to be adjustable to meet task requirements. Time-varying formation (TVF) control thus has become essential for swarm robots Dong2015 ; Dong2016 . (a) Rigid formation control (b) Reconfiguration control Figure 1 : A robot swarm traveling through a narrow space: (a) Motion paths of the robots using the rigid formation control 736776 ; Vsrhelyi2018 , which collide with surrounding obstacles; (b) Motion paths of the robots using our proposed approach, which safely navigate through the narrow space. Studies in formation control show that biological swarm motion can be characterized by three primary behavioral rules: (i) cohesion , which drives an agent toward to its neighbors; (ii) separation , which pushes an agent away from its neighbors to prevent collisions; and (iii) alignment , which aligns an agent to the dominant heading of its neighbors 736776 ; Reynolds1987 ; Antonelli2009 . For goal-oriented swarm motion, alignment can be replaced by a migration behavior so that each agent is directed in a desired orientation and moves at a preferred speed 6095129 . In complex environments, a fourth behavior called collision avoidance can be added to guide the agent around obstacles 9565893 ; 9990164 ; 1605401 ; 10417519 . These behavioral rules are typically integrated into multi-robot systems through virtual forces within the artificial potential field (APF) to achieve coordinated movements 9981858 ; 9561902 ; 9990164 . Specifically, the APF has been used in 10417519 ; 8716301 ; 9565893 to navigate robot swarms through different environments, from open spaces to environments containing concave obstacles. In 9565893 , a fuzzy controller is included to allow the robots to avoid complex obstacles while maintaining swarm connectivity. In Vsrhelyi2018 , evolutionary optimization is combined with a behavioral model to enable stable and decentralized navigation for large-scale aerial robot swarms in confined spaces. However, using a fixed set of behaviors limits the flexibility of the swarm formation in response to abrupt changes in the environment, especially in spaces such as caves, corridors, and tunnels, and hence increases the risk of collisions Saska2020 ; AlonsoMora2017 . Apart from the behavior-based approach, studies in formation control can be further grouped into two primary categories: rigid formation Saska2020 ; Gmez2013 ; Roy2018 ; Ebel2017 ; Ebrahimi2024 and adaptive formation Fu2020 ; 8843165 ; AlonsoMora2017 ; 1729881419862733 . In rigid formation , the swarm shrinks or expands in size while preserving its overall shape. In Saska2020 , model predictive control is used to generate optimal control signals for a rigid formation based on a shared map. In Roy2018 , obstacle avoidance is included in a rigid formation through a region-based hierarchical controller that drives the robots to cohesively navigate around obstacles. Graph-based path planning and distributed model predictive control are introduced in Ebel2017 for optimal motion when collaborating in a certain formation. While rigid formations are effective in open-space environments, they are unable to guide the robots through narrow spaces due to formation width constraints. In addition, shrinking the formation also increases the risk of collision among the robots, as illustrated in Figure 1(a) . In adaptive formation , the swarm can transform among different configurations in adaptation to the environmental conditions. It is conducted by a two-layer hierarchical reconfiguration strategy that combines a virtual formation structure and behavioral control as in Fu2020 . In 8843165 , particle swarm optimization is used to optimize the trajectories of each robot of the swarm so that the formation can be reconfigured for obstacle avoidance and task accomplishment. A robust adaptive formation control algorithm is also introduced in 1729881419862733 in which the controller can steer the vehicles to form different shape patterns for flexible navigation. In general, adaptive formation methods are effective in guiding robots through complex environments as they allow for flexible reconfiguration in response to changing conditions. However, most existing systems rely on centralized control, and/or require communication across the entire swarm during the decision-making process. This highlights the need for a distributed formation control system with a simple but effective decision-making law that ensures safe, resilient, and efficient swarm navigation in challenging environments. In this work, we propose an event-based reconfiguration controller (ERC) for the navigation of a decentralized robot swarm in narrow environments. The robots are equipped with local sensors and communication modules to collect information about the environment and other robots in the formation. The main contributions of this study are threefold: 1. Introduce a new set of individual behaviors that meet the reconfiguration control requirements, including goal-directed motion, formation maintenance, tailgating, and collision avoidance behaviors. The behaviors are designed based on an artificial potential field making them simple to implement. 2. Propose an event-based reconfiguration controller with two modes, “formation” and “tailgating” , capable of adapting the formation shape in response to environmental changes. The stability of the controller is proven using the Lyapunov theorem. 3. Extensive simulations and comparisons have been conducted to evaluate the robustness, scalability, and effectiveness of the proposed controller. Software-in-the-loop tests have also been conducted to verify its practical applicability. The source code of the proposed controller is publicly available for further study and practical implementation. The remaining sections of this paper are organized as follows. Section 2 presents the formation model and formulation. Section 3 introduces the proposed event-based reconfiguration control method. Simulation, comparison, and software-in-the-loop experimental results are shown in Section 4 . The paper ends with conclusions drawn in Section 5 . 2 Preliminaries 2.1 Robot Model Consider a swarm \mathcal{N} that contains n