CS Paper Radar

An Optimal Algorithm for Changing from Longitudinal to Latitudinal Formation of Autonomous Aircraft Squadrons

Paulo André Sperandio Giacomin, Elder Moreira Hemerly

cs.RO ·submitted 2026-10-13 00:16 UTC · v1
published

Abstract

This work presents an algorithm for changing from longitudinal to latitudinal formation of autonomous aircraft squadrons. The maneuvers are defined dynamically by using a predefined set of 3D basic maneuvers. This formation change is necessary when the squadron has to perform tasks demanding both formations, such as landing, lift-off, obstacle avoidance and georeferencing. The time complexity analysis of the transformation algorithm reveals that its efficiency is optimal. Simulations show that the formation change is done without collision, and the proof of correctness ensures its latitudinal formation features.

Comment
Brazilian Conference on Dynamics, Control and Applications (DINCON 2013); the scientific content remains unchanged
Journal ref
Proceeding Series of the Brazilian Society of Applied and Computational Mathematics, Vol. 1, N. 1, 2013
DOI
10.5281/zenodo.21473681

Closest papers

Nearest neighbours by meaning across the whole index.

FF-MPCC: High-speed Agile Formation Flight with Model Predictive Contouring Control

cs.RO ·2026-08-21 ·Aditya Dandwate, Vit Kratky, Parakh M. Gupta, Martin Saska, Robert Penicka
similarity 0.66
Abstract

Flying in a prescribed formation in an agile manner remains a challenging problem in the field of UAVs, particularly when following highly-demanding trajectories that require flight at platform limits. We address this problem by proposing a novel decentralized approach to formation flight along a given path that integrates formation maintenance into the MPCC framework, allowing UAVs to adapt their progression along complex paths while respecting individual dynamic constraints and maintaining the desired formation. To this end, we introduce a novel reparametrization and synchronization method for dynamic formation geometries together with a decentralized approach to determine the desired positions for the individual UAVs. The proposed approach allows the formation to coordinate high-speed path following without compromising formation integrity. The proposed approach is validated through extensive simulation and real-world experiments involving scenarios with varying complexity of paths and changes of required formation shape on the fly. In comparison to time-parameterized trajectory tracking, we demonstrate improved formation maintenance by 65% in high-speed flight with velocities up to 21 m/s, while achieving comparable times required to reach the goal.

0.16

Suboptimal Formation Reconfiguration of Satellites Under Input Directional Constraints

eess.SY ·2026-08-19 ·Yasuhiro Yoshimura
published similarity 0.57
Abstract · Accepted for publication in Advances in Space Research

Proximity operations of satellites such as formation flying and on-orbit servicing offer more advanced missions than missions achieved by a single satellite. In a practical situation of formation flying, thrust directions for keeping and controlling a relative orbit is limited, e.g., for astronomical observation and plume impingement avoidance. The aim of this paper is to provide an energy efficient control method for a formation reconfiguration under input directional constraints with respect to both an inertial and a leader-fixed frames. The proposed controller is designed consisting of two parts: 1) guaranteeing a formation reconfiguration to a desirable formation on the basis of an energy optimal controller and 2) satisfying the input directional constraints by superimposing additional inputs. The analytical form of the control input shows that the input direction forms an ellipse in the leader-fixed frame when a particular boundary condition is satisfied, which is exploited as a nominal controller to take into account the input directional constraints. Due to the singular avoidance of the nominal controller, the additional inputs can be analytically obtained. The effect on the follower trajectory due to the additional inputs is compensated by setting a virtual target orbit, and thus the successful formation reconfiguration is still guaranteed. Some numerical simulation results verify the effectiveness of the proposed method and compare the energy efficiency.

0.69

Extensions to the Dubins Airplane Method - Flight Performance Constraints in Uniform Wind

eess.SY ·2026-11-05 ·Simon Schopferer
top venue similarity 0.54
Abstract

This paper extends the Dubins Airplane Method to generate trajectories for fixed-wing aircraft that remain within flight performance limits in the presence of uniform wind. Within the field of runtime-efficient trajectory generation for fixed-wing aircraft, the Dubins Airplane Method represents a well-received and widely adopted compromise between algorithmic complexity, runtime efficiency, and solution quality. However, its simplistic kinematic model restricts its ability to generate safe and feasible trajectories, especially in the presence of wind. As a mathematical foundation to overcome these limitations, a set of closed-form equations are derived that relate flight performance constraints to kinematic constraints. Building upon existing methods that use trochoids for planning of 2D trajectories in uniform wind, this paper presents a set of iterative algorithms for planning versatile 3D trajectories composed of trochoidal or circular turns and straight flight segments, with constant vertical speed, constant thrust or smooth longitudinal transitions. The presented methods comprise a flexible and modular framework for runtime-efficient generation of performance-aware trajectories based on parametric curves without the need for numerical trajectory representations.

0.43

Hybrid Optimization-Generative Motion Planning for Multiagent Affine Formations

cs.RO eess.SY ·2026-11-16 ·Zhonggang Li, Hongyu Zhou, Raj Thilak Rajan
similarity 0.53
Abstract

Formation maneuver control enables a multiagent system to cooperatively navigate through constrained environments in collective motion. While various formation controllers exist, they rely heavily on high-quality and dynamically feasible reference trajectories provided a priori, making formation motion planning (FMP) essential. To address the computational challenges for high-dimensional joint trajectories faced by conventional constrained optimization-based solutions, this paper introduces a hybrid optimization-generative framework with a focus on affine formations, which provide the necessary spatial flexibility. By formulating the planning task as a constrained Maximum-a-Posteriori estimation, we decouple multiagent objectives to leverage pre-trained single-agent diffusion priors for dynamic feasibility, obstacle avoidance, and smoothness. We then interleave the generative process with projected gradient descent (PGD) to strictly enforce affine geometric constraints with safety guarantees. Simulations demonstrate that our framework generates highly smooth, collision-free plans that are readily trackable by common distributed controllers and outperforms state-of-the-art planners in various metrics.

0.18

Safety and Connectivity Certificates for Finite-Time Formation Transitions

eess.SY cs.MA ·2026-11-10 ·Yash Purswani, Shivansh Agarwal, Anuj Tiwari
similarity 0.53
Abstract · 7 Pages, 2 Figures, under review

Finite-time formation transitions are useful for coordinating multi-agent systems in time-critical missions, but convergence to a prescribed formation in finite time does not guarantee collision avoidance or communication connectivity during the transition. Existing approaches address finite-time coordination and safety-constrained formation control, yet explicit connections between disagreement during transitions, formation geometry, and coupling-gain selection need to be developed for certifying safe maneuvers. This paper develops a disagreement-based framework for certifying transient safety and connectivity during finite-time tracking of arbitrary prescribed formation trajectories. Local feedback guarantees exact finite-time tracking with a graph-independent settling-time bound, while a graph-dependent disagreement bound is used to derive sufficient geometric conditions for collision avoidance and connectivity preservation. These conditions further yield an offline coupling-gain selection rule based on the available geometric clearance. Numerical simulations illustrate the trade-off between convergence rate and control effort as the coupling gain increases. They also demonstrate the effectiveness and conservatism of the proposed certificates.

0.19

A heuristic for optimal coordination of autonomous vehicles: real-time algorithms

eess.SY ·2026-10-27 ·Saugat Shahi, Jonathan Frey, Filippo Fabiani, Moritz Diehl, Mario Zanon
similarity 0.51
Abstract

When coordinating connected and automated vehicles at an unsignalized intersection, the crossing order and the vehicle trajectories must be decided jointly. For a fixed crossing order, the problem can be formulated conveniently in a bi-level form where each vehicle solves its own optimal control problem, whose optimal value is a function of its entry and exit times, and a coordinator optimizes these times subject to precedence constraints. We compute the first and second order sensitivities of lower-level problems, which are required to solve the upper-level problem, by means of algorithmic differentiation using the real-time software package \texttt{acados}. This implementation exploits tailored algorithms to obtain a computationally efficient implementation of the optimal coordination algorithm. We validate our implementation in numerical simulations that demonstrate both real-time feasibility and effectiveness of our algorithm.

0.59

Swarm Choreography Made Simple: Superposed Guiding Vector Fields for Rigid Formation Path Following

cs.RO ·2026-11-02 ·Jo{ã}o Machado, Matthieu Verdoucq, Christophe Jouffrais, Murat Bronz
published similarity 0.51
Abstract

This paper presents a decentralized guiding vector field framework for rigid formation path following in multi- UAV systems based on the superposition of simple rule-driven vector fields. Each control objective is encoded as a dedicated vector-field component: a normalized tangential term to ensure progression along a prescribed geometric path at a desired speed, a convergence term driving the formation toward the path, a local coordination term that preserves the desired formation shape through a pseudo-path parameter, and a local separation term for inter-agent collision avoidance. The coordination mechanism requires the exchange of only a single scalar per agent, resulting in low communication bandwidth. Partial theoretical results establish convergence of the swarm to the desired path and formation in the absence of the sepa- ration term, while collision avoidance is formally guaranteed. The approach is experimentally validated using a swarm of five quadrotors executing two 3D choreographies. The first experiment involves tracking a helical path while maintaining a rigid V-shaped formation. The second demonstrates a spiral- like motion obtained by a rotating circular formation tracking a vertical line. The experimental results support the effectiveness and practical applicability of the proposed framework.

0.68

Adaptive Long-range UAV Flight Planning using Monte Carlo Search Trees

eess.SY ·2026-10-19 ·Chi Keng Dong, Justin Kernot, Dominic Liao-McPherson
published similarity 0.50
Abstract · Authors' accepted manuscript. Published in AIAA, DOI: 10.2514/1.G010042

Long-range fixed-wing UAV missions require energy-efficient, dynamically feasible trajectories that can adapt online to evolving wind and airspace constraints. We present a Monte Carlo Tree Search (MCTS)-based framework that addresses this challenge by formulating mission planning as a finite-horizon Markov decision process incorporating aircraft kinematics, onboard energy dynamics, forecast wind fields, terrain, and time-varying no-fly zones. The MCTS planner searches over waypoint references generated by pre-stabilizing feedback controllers and a constraint-aware navigation field, yielding dynamically feasible trajectories. Simulation results from medical delivery scenarios show that the MCTS planner outperforms baseline geometric planners and population-based optimization algorithms. Moreover, the MCTS planner can be used in closed-loop to rapidly compute safe diversion trajectories under evolving constraints.

0.22