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.

Sequential Convex Programming for Nonlinear Optimal Control in UAV Trajectory Planning

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

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Improved Sequential Convex Programming Based on Pseudospectral Discretization for Entry Trajectory Optimization

Constrained trajectory planning for unmanned aerial vehicles using asymptotic optimization approach

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

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

Multi-UAV trajectory planning problem using the difference of convex function programming

Trajectory planning with mid-air collision avoidance for quadrotor unmanned aerial vehicles

Efficient unmanned aerial vehicle formation rendezvous trajectory planning using Dubins path and sequential convex programming

Trust-region filtered sequential convex programming for multi-UAV trajectory planning and collision avoidance

An Optimization Problem for Quadcopter Reference Flight Trajectory Generation

An Integrated Real-time UAV Trajectory Optimization with Potential Field Approach for Dynamic Collision Avoidance

UAVs cooperative task assignment and trajectory optimization with safety and time constraints

Efficient collision avoidance for autonomous vehicles in polygonal domains

Learning Trajectories for Real- Time Optimal Control of Quadrotors.

Real-Time Optimal Trajectory Planning for Autonomous Driving with Collision Avoidance Using Convex Optimization

Sequential Convex Programming Method Using Adaptive Mesh Refinement for Entry Trajectory Planning Problem

Minimum Path Deviation Rapid Online Path Planning of Unmanned Aerial Vehicles with Avoidance Zones Constraints

A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints