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.

A Trajectory Planning Algorithm for Highly Automated Driving in Complex Environment

A Guaranteed Collision‐free Trajectory Planning Method for Autonomous Parking

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

A Dynamic Trajectory Planning Method for Lane-Changing Maneuver of Connected and Automated Vehicles

A Learning-Based Model Predictive Trajectory Planning Controller for Automated Driving in Unstructured Dynamic Environments

On-Road Trajectory Planning of Connected and Automated Vehicles in Complex Traffic Settings: A Hierarchical Framework of Trajectory Refinement

Trajectory Planning with Comfort and Safety in Dynamic Traffic Scenarios for Autonomous Driving

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

A Model Predictive Trajectory Planning Framework for Autonomous Ground Vehicles on Structured and Unstructured Roads.

Chassis Global Dynamics-Oriented Trajectory Planning for Automated Vehicles

Trajectory Planning Based on Spatio-Temporal Map With Collision Avoidance Guaranteed by Safety Strip

A Survey of Trajectory Planning Methods for Autonomous Driving — Part I: Unstructured Scenarios

Trajectory Planning for Autonomous Ground Vehicles Driving in Structured Environments

Trajectory Study Based on Hybrid A* Search Algorithm on Vehicle Turnaround in Autonomous Driving

An Optimized Trajectory Planner and Motion Controller Framework for Autonomous Driving in Unstructured Environments

A Multi-Stage Trajectory Planning System for Autonomous Vehicle in Mixture Scenarios

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

Maneuver-Based Trajectory Planning for Highly Autonomous Vehicles on Real Road With Traffic and Driver Interaction

Trajectory Planning for Autonomous Driving in Unstructured Scenarios Based on Graph Neural Network and Numerical Optimization

A Model Based Path Planning Algorithm for Self-Driving Cars in Dynamic Environment

An Online Spatial-Temporal Graph Trajectory Planner for Autonomous Vehicles