Flatness-based Finite-Horizon Multi-UAV Formation Trajectory Planning and Directionally Aware Collision Avoidance Tracking

Hossein B. Jond, Logan Beaver, Martin Jiroušek, Naiemeh Ahmadlou, Veli Bakırcıoğlu, Martin Saska · 2025

Read Flatness-based Finite-Horizon Multi-UAV Formation Trajectory Planning and Directionally Aware Collision Avoidance Tracking by Hossein B. Jond, Logan Beaver, Martin Jiroušek, Naiemeh Ahmadlou, Veli Bakırcıoğlu, 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-2506-23129.txt.

Introduction

Hossein Jond and co-authors plan collision-free drone formations in 2025. Flying several drones in formation, fast and without crashes, strains standard optimal control. Numeric solvers for that task lean heavily on lucky starting guesses.

Their scheme exploits a flatness property of drone dynamics to plan paths in closed form. A finite-horizon goal balances formation shape with speed agreement across the fleet. Tracking then adds a direction-aware dodge rule: drones ahead matter most, side ones less, and those behind are ignored. High-fidelity simulations confirm the formation holds its shape while dodging as designed.

Catalog record

CREATORHossein B. Jond, Logan Beaver, Martin Jiroušek, Naiemeh Ahmadlou, Veli Bakırcıoğlu, Martin Saska
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-23129

Browse the full library · About the Tower of Babel

Full text

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

Flatness-based Finite-Horizon Multi-UAV Formation Trajectory Planning and Directionally Aware Collision Avoidance Tracking Hossein B. Jond, Logan Beaver, Martin Jiroušek, Naiemeh Ahmadlou, Veli Bakırcıoğlu, Martin Saska Abstract Optimal collision-free formation control of the unmanned aerial vehicle (UAV) is a challenge. The state-of-the-art optimal control approaches often rely on numerical methods sensitive to initial guesses. This paper presents an innovative collision-free finite-time formation control scheme for multiple UAVs leveraging the differential flatness of the UAV dynamics, eliminating the need for numerical methods. We formulate a finite-time optimal control problem to plan a formation trajectory for feasible initial states. This optimal control problem in formation trajectory planning involves a collective performance index to meet the formation requirements to achieve relative positions and velocity consensus. It is solved by applying Pontryagin’s principle. Subsequently, a collision-constrained regulating problem is addressed to ensure collision-free tracking of the planned formation trajectory. The tracking problem incorporates a directionally aware collision avoidance strategy that prioritizes avoiding UAVs in the forward path and relative approach. It assigns lower priority to those on the sides with an oblique relative approach, disregarding UAVs behind and not in the relative approach. The high-fidelity simulation results validate the effectiveness of the proposed control scheme. Keywords: Differential flatness; Formation control; Pontryagin’s principle 1 Introduction Unmanned aerial vehicle (UAV) formation control has gained significant attention due to its broad applications, such as exploring hazardous environments [ 1 ] , transporting loads [ 2 ] , conducting critical inspections [ 3 ] , and surveying historical structures [ 4 ] . A fundamental aspect of UAV formation control involves trajectory planning and trajectory tracking. In formation trajectory planning, UAVs plan optimal or sub-optimal collision-free trajectories between their initial and terminal states [ 5 , 6 ] . Formation trajectory tracking ensures that UAVs converge to these pre-planned formation trajectories [ 7 , 8 , 9 ] . Formation trajectory planning and tracking present significant challenges due to the nonlinear dynamics of UAVs, inter-UAV collision avoidance, and dynamic environmental constraints. For quadrotor UAVs, their underactuated nature further complicates control and trajectory planning. These challenges become more pronounced in time-sensitive operations, where UAV groups must rapidly form formations, execute tasks, and ensure collision-free motion within finite time horizons [ 10 ] . A quadrotor UAV, with six degrees of freedom and only four control inputs, is inherently underactuated. Differential flatness resolves underactuation by representing states and inputs as functions of flat outputs (e.g., position and yaw) and their derivatives. This simplifies trajectory planning and control [ 11 , 12 , 13 ] . The application of differential flatness theory to quadrotor formation control has garnered research attention. The study in [ 14 ] has tackled the leader-follower formation control for quadrotors using differential flatness theory and proposed an observer-based controller to reconstruct the leader’s states and reject disturbances. In [ 15 ] , a leader-follower formation control strategy is presented for a team of quadrotors, integrating trajectory planning (using the flatness-based trajectory generation algorithm in [ 11 ] ), distributed consensus, and trajectory tracking. In [ 16 ] , a leader-follower control strategy is developed for UAV formation in GPS-denied environments, incorporating feedback linearization, differential flatness, and linear-quadratic regulator (LQR) techniques. In [ 17 ] , a virtual structure-based approach is introduced to generate formation trajectories in a quadrotor swarm, where quadrotors utilize differential flatness for control. The virtual structure is integrated with multiple layered potential fields to ensure collision avoidance. Networked UAVs can exchange information with neighbors, enabling consensus algorithms to facilitate collaboration. These algorithms can be integrated with leader-follower [ 18 ] , behavioral, or virtual structure methods for trajectory tracking or employed independently for trajectory planning and tracking in team formation control [ 19 ] . Finite-horizon formation control unifies consensus-based coordination with an optimal control framework by optimizing a collective performance index of UAV states and control inputs within a constrained time frame [ 10 ] . Some research applies discrete-time optimal control with fixed-time performance guarantees, such as the method for the seeker stabilized platform (SSP) in [ 20 ] , which uses iterative updates and dynamic programming. In [ 21 ] , a framework is proposed that uses fixed-time performance functions and adaptive neural approximations to efficiently handle unknown nonlinearities and directions, avoiding the reliance on Nussbaum-type functions commonly used in existing strategies for prescribed performance control of discrete-time non-affine systems. In [ 22 ] , a discrete-time fuzzy-neural intelligent control approach with fixed-time prescribed performance is introduced, addressing the limitations of existing methods that struggle with time-varying sampling intervals. However, these approaches can be computationally intensive due to time-stepping algorithms [ 20 ] , adaptive neural approximations [ 21 ] , and fuzzy-neural design [ 22 ] . In contrast, our method uses continuous-time finite-horizon optimal control and leverages the differential flatness of UAV dynamics to enable efficient real-time coordination via linear-quadratic optimization. Existing finite-horizon methods exhibit limitations due to their dependence on numerical optimization, leader-follower hierarchies, or pre-planned trajectory interpolations, each of which introduces practical constraints. Numerical methods for trajectory optimization require well-chosen initial guesses to converge to feasible solutions [ 23 ] . In the leader-follower approach [ 18 ] , the leader serves as a single point of failure, the behavioral approach lacks a formalized control framework, and the virtual structure approach suffers from limited adaptability [ 14 , 15 , 17 ] . Trajectory interpolations using Bézier curves, high-order piecewise polynomials, or recursive constructions [ 24 , 5 , 6 ] require predefined initial and terminal states, and often waypoints. Existing collision-avoidance strategies often consider all neighboring UAVs equally without prioritizing evasive actions based on their relative motion [ 8 , 25 ] . This can lead to inefficient maneuvers and unnecessary trajectory deviations. Although infinite-horizon approaches provide stability guarantees [ 26 ] , they lack responsiveness to time-sensitive formation control tasks. This paper addresses the above challenges by leveraging the differential flatness property of quadrotor UAV dynamics to develop a finite-horizon formation trajectory planning and tracking control scheme based solely on the initial states of the UAVs. Specifically, the proposed approach involves the following features: 1. Consensus-Based Formation Control: Unlike most prior works that rely on a virtual or actual leader as an external reference for formation control [ 27 , 14 , 28 , 26 ] , the proposed approach is entirely consensus-based. This improves robustness and scalability by eliminating potential single-point failures associated with leader-based strategies. Formation direction can be adjusted by incorporating the coordinates of the target area as a deviation term in the performance index, allowing the UAV group to maintain formation while approaching the target without relying on a designated leader. 2. Optimal Trajectory Planning Using Only Initial State Knowledge: The proposed framework optimally plans UAV trajectories using only their initial states by applying the necessary and sufficient conditions from the Pontryagin principle. This significantly reduces computational complexity, as trajectory planning and generation are performed only once. 3. Finite Horizon Real-Time Adaptability: Unlike infinite-horizon formulations [ 26 ] , our approach employs a finite-horizon strategy, optimizing UAV motion within a limited time window to ensure timely responsiveness, adaptability to dynamic tasks and environments, and guaranteed finite-time convergence. 4. Directionally Aware Collision Avoidance:

Read the complete text