Abstract:This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across various types of collision avoidance missions. Utilizing numerical optimal control techniques, this study proposes a unified optimization-based planning framework to meet these demands. We focus on handling two collision avoidance problems, i.e., the object not colliding with obstacles and not colliding with boundaries of the constrained region. The object or obstacle is denoted as a union of convex polytopes and ellipsoids, and the constrained region is denoted as an intersection of such convex sets. Using these representations, collision avoidance can be approached by formulating explicit constraints that separate two convex sets, or ensure that a convex set is contained in another convex set, referred to as separating constraints and containing constraints, respectively. We propose to use the hyperplane separation theorem to formulate differentiable separating constraints, and utilize the S-procedure and geometrical methods to formulate smooth containing constraints. We state that compared to the state of the art, the proposed formulations allow a considerable reduction in nonlinear program size and geometry-based initialization in auxiliary variables used to formulate collision avoidance constraints. Finally, the efficacy of the proposed unified planning framework is evaluated in two contexts, autonomous parking in tractor-trailer vehicles and overtaking on curved lanes. The results in both cases exhibit an improved computational performance compared to existing methods.

A Warm-started Trajectory Planner for Fixed-wing Unmanned Aerial Vehicle Formation

Formation Control of Multi-UAV Systems with Time and Angle Constraints

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Formation Control of Multi-UAV Systems Using Zeroing Dynamics Method

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

Sampling-Based Hierarchical Trajectory Planning for Formation Flight

Nonlinear Formation Control of Small Fixed-Wing UAVs with Velocity and Heading Rate Constraints

Robust and Efficient Trajectory Planning for Formation Flight in Dense Environments

Robust Cooperative Formation Control of Fixed-Wing Unmanned Aerial Vehicles

Design and flight-stability analysis of a closed fixed-wing unmanned aerial vehicle formation controller

Piecewise-potential-field-based path planning method for fixed-wing UAV formation

Fixed-Wing UAV Formation Path Planning Based on Formation Control: Theory and Application

Time-varying formation dynamics modeling and constrained trajectory optimization of multi-quadrotor UAVs

Four-Dimensional Trajectory Planning Algorithm for Fixed-Wing Aircraft Formation Based on Improved Hunter—Prey Optimization

Time-Varying Nonholonomic UAV Formation Control with Trajectory Prediction and Nonlinear Model Predictive Control

Integrated Optimal Formation Control of Multiple Unmanned Aerial Vehicles

Differential Flatness-based Fast Trajectory Planning for Fixed-wing Unmanned Aerial Vehicles

Learning-based Finite-time Distributed Formation Control for Fixed-wing Unmanned Aerial Vehicles