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.

An Enabling Trajectory Planning Scheme for Lane Change Collision Avoidance on Highways

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

A Hierarchical Control Strategy for Reliable Lane Changes Considering Optimal Path and Lane‐changing Time Point

A Lane Changing Time Point and Path Tracking Framework for Autonomous Ground Vehicle

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

Dynamic motion planner with trajectory optimisation for automated highway lane‐changing driving

Dynamic Lane-Changing Trajectory Planning for Autonomous Vehicles Based on Discrete Global Trajectory

A lane-changing trajectory re-planning method considering conflicting traffic scenarios

Trajectory Planning for Lane Change with Intelligent Vehicles Using Fuzzy Logic and a Dynamic Programming and Quadratic Programming Algorithm

Safe and optimal lane-change path planning for automated driving

Hierarchical Lane-Changing Control for Vehicle Platoons in Prescribed Performance

A Hybrid Trajectory Planning Strategy for Intelligent Vehicles with Collision Avoidance

Trajectory planning for vehicle collision avoidance imitating driver behavior

Optimal Control-Based Online Motion Planning For Cooperative Lane Changes Of Connected And Automated Vehicles

Structured road-oriented motion planning and tracking framework for active collision avoidance of autonomous vehicles

A Dynamic Lane-Changing Trajectory Planning Algorithm for Intelligent Connected Vehicles Based on Modified Driving Risk Field Model

Coordinated Trajectory Planning for Lane-Changing in the Weaving Areas of Dedicated Lanes for Connected and Automated Vehicles

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

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

Personalized Trajectory Planning and Control of Lane-Change Maneuvers for Autonomous Driving.

Vehicle trajectory prediction and collision warning for lane change conditions