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.

Robust & Asymptotically Locally Optimal UAV-Trajectory Generation Based on Spline Subdivision

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

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

An Optimization Problem for Quadcopter Reference Flight Trajectory Generation

A Bio-Inspired Collision-Free 4d Trajectory Generation Method For Unmanned Aerial Vehicles Based On Tau Theory

Bio-inspired Collision-Free 4D Trajectory Generation for UAVs Using Tau Strategy

Constrained trajectory planning for unmanned aerial vehicles using asymptotic optimization approach

Gradient-based autonomous obstacle avoidance trajectory planning for B-spline UAVs

Poster Abstract: Iterative Trajectory Optimization for Dual-UAV Secure Communications

Optimization of Multi-target Continuous Dynamic Trajectory for Unmanned Aerial Vehicles

Geometrically Constrained Trajectory Optimization for Multicopters

Multi-UAV Trajectory Optimization Utilizing a NURBS-Based Terrain Model for an Aerial Imaging Mission

Spline-Based Minimum-Curvature Trajectory Optimization for Autonomous Racing

UAV Trajectory Optimization for Sensing Exploiting Target Location Distribution Map

Near Time-Optimal Trajectory Generation for Multirotors using Numerical Optimization and Safe Corridors

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

UAV Trajectory Optimization for Maximum Soaring in Windy Environment

Online Trajectory Replanning for Avoiding Moving Obstacles Using Fusion Prediction and Gradient-Based Optimization

Fast Cooperative Trajectory Generation of Unmanned Aerial Vehicles Using a Bezier Curve-Based Shaping Method

On Correcting Errors in Existing Mathematical Approaches for UAV Trajectory Design Considering No-Fly-Zones

Safe and Efficient Trajectory Optimization for Autonomous Vehicles using B-spline with Incremental Path Flattening