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.

Geometrically Constrained Trajectory Optimization for Multicopters

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Whole-Body Real-Time Motion Planning for Multicopters

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

Automatic Parameter Adaptation for Quadrotor Trajectory Planning

Visibility-aware Trajectory Optimization with Application to Aerial Tracking

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

Optimization-based Trajectory Tracking Approach for Multi-rotor Aerial Vehicles in Unknown Environments

Interleaving Graph Search and Trajectory Optimization for Aggressive Quadrotor Flight

RHO-based Convex Optimization Method Applied to Cooperative Trajectory Planning for Multiple UAVs.

An Optimization Problem for Quadcopter Reference Flight Trajectory Generation

Optimal Trajectory Generation for Quadrotor Teach-and-Repeat

Robust Trajectory Planning for Spatial-Temporal Multi-Drone Coordination in Large Scenes

A Unified Optimization Method For Real-Time Trajectory Generation Of Mobile Robots With Kinodynamic Constraints In Dynamic Environment

Generating 6-D Trajectories for Omnidirectional Multirotor Aerial Vehicles in Cluttered Environments

Multi-UAV Trajectory Planning Using Gradient-Based Sequence Minimal Optimization.

Motion Planning and Control of A Morphing Quadrotor in Restricted Scenarios

Gradient-Based Online Trajectory Planning for Quadrotor Transportation Systems

A Multi-Phase DMOC-based Optimal Trajectory Generation Methodology for a Quadrotor

An Efficient Approach To Near-Optimal 3d Trajectory Design In Cluttered Environments For Multirotor Uavs

Optimal Time Trajectory Generation and Tracking Control for Over-Actuated Multirotors With Large-Angle Maneuvering Capability