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 Trajectory Planning for Spatial-Temporal Multi-Drone Coordination in Large Scenes

Whole-Body Real-Time Motion Planning for Multicopters

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

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Polynomial-based Online Planning for Autonomous Drone Racing in Dynamic Environments

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Multi-UAV Cooperative Motion Planning under Global Spatio-Temporal Path Inspiration in Constraint-Rich Dynamic Environments

Robust and Efficient Trajectory Planning for Formation Flight in Dense Environments

Decentralized Spatial-Temporal Trajectory Planning for Multicopter Swarms

Geometrically Constrained Trajectory Optimization for Multicopters

Decentralized Multi-Agent Trajectory Planning in Dynamic Environments with Spatiotemporal Occupancy Grid Maps

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach

An Efficient Trajectory Planning Algorithm for High-Speed Quadrotor in Large-Scale and Cluttered Environments

On Theoretical Trajectory Planning of Multiple Drones To Minimize Latency in Search-and-Reconnaissance Operations

Local Trajectory Planning of Unmanned Aerial Vehicle Formation Based on Time Cooperative Strategy

An Efficient Spatial-Temporal Trajectory Planner for Autonomous Vehicles in Unstructured Environments

Hierarchical Trajectory Planning for Multi-UAVs via Sparse A* Search and Linear Programming

Trajectory Planning for Autonomous Driving Based on Spatio-Temporal Corridor

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework