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.

Constrained trajectory planning for unmanned aerial vehicles using asymptotic optimization approach

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

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

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

Collision-free Trajectory Planning for UAVs Based on Sequential Convex Programming

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

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

Improved A* and Fuzzy Dynamic Window Based Dynamic Trajectory Planning for an UAV

Suboptimal Trajectory Programming for Unmanned Aerial Vehicles with Dynamic Obstacle Avoidance

Sequential Convex Programming for Nonlinear Optimal Control in UAV Trajectory Planning

Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors

Optimized Artificial Potential Field Algorithm to Multi-Unmanned Aerial Vehicle Coordinated Trajectory Planning and Collision Avoidance in Three-Dimensional Environment

Safe Maneuvering Planning for Flights in Complex Environments

UAV Trajectory Optimization Using Chance-Constrained Second-Order Cone Programming

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

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

Research on Trajectory Planning of Autonomous Vehicles in Constrained Spaces

Trajectory Planning for UAV Based on Improved ACO Algorithm

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

Three-dimensional Path Planning for Unmanned Aerial Vehicle Based on Linear Programming