A Flexible and Resilient Formation Approach based on Hierarchical Reorganization

TL;DR

This paper presents a reconfigurable hierarchical formation method that enhances flexibility and resilience in robotic formations, allowing dynamic reorganization and maintaining stability even after leader failures, demonstrated through simulations and experiments.

Contribution

Introduces a novel reconfigurable affine formation framework based on hierarchical reorganization and graph theory, improving adaptability and robustness in complex environments.

Findings

Successful hierarchical reorganization in 2D and 3D spaces

Formation maintains stability after leader failure

Robust performance during complex maneuvers at high speeds

Abstract

Conventional formation methods typically rely on fixed hierarchical structures, such as predetermined leaders or predefined formation shapes. These rigid hierarchies can render formations cumbersome and inflexible in complex environments, leading to potential failure if any leader loses connectivity. To address these limitations, this paper introduces a reconfigurable affine formation that enhances both flexibility and resilience through hierarchical reorganization. The paper first elucidates the critical role of hierarchical reorganization, conceptualizing this process as involving role reallocation and dynamic changes in topological structures. To further investigate the conditions necessary for hierarchical reorganization, a reconfigurable hierarchical formation is developed based on graph theory, with its feasibility rigorously demonstrated. In conjunction with role transitions, a power-centric topology switching mechanism grounded in formation consensus convergence is proposed, ensuring coordinated resilience within the formation. Finally, simulations and experiments validate the performance of the proposed method. The aerial formations successfully performed multiple hierarchical reorganizations in both three-dimensional and two-dimensional spaces. Even in the event of a single leader's failure, the formation maintained stable flight through hierarchical reorganization. This rapid adaptability enables the robotic formations to execute complex tasks, including sharp turns and navigating through forests at speeds up to 1.9 m/s.