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.

Learning Optimal Control and Dynamical Structure of Global Trajectory Search Problems with Diffusion Models

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

Amortized Global Search for Efficient Preliminary Trajectory Design with Deep Generative Models

Model-Based Diffusion for Trajectory Optimization

DiffuSolve: Diffusion-based Solver for Non-convex Trajectory Optimization

Global Trajectory Optimization of Multispacecraft Successive Rendezvous Using Multitree Search

Global Optimization for Trajectory Design via Invariant Manifolds in the Earth-Moon Circular Restricted Three-Body Problem

A Novel Approach for Optimal Trajectory Design with Multiple Operation Modes of Propulsion System, Part 1

Constraint-Aware Diffusion Models for Trajectory Optimization

Diffusion Models for Generating Ballistic Spacecraft Trajectories

Minimum-Time Trajectory Optimization With Data-Based Models: A Linear Programming Approach

On the Preliminary Design of Multiple Gravity-Assist Trajectories

Unpredictable Trajectory Design for Mobile Agents.

Globally Guided Trajectory Planning in Dynamic Environments

SURVEY OF LOW-THRUST TRAJECTORY OPTIMIZATION METHODS FOR DEEP SPACE EXPLORATION

Decentralized trajectory optimization for multi-agent exploration

Gradient-Based Trajectory Optimization With Learned Dynamics

Guided Trajectory Generation with Diffusion Models for Offline Model-based Optimization

Optimal Trajectories for Propellant-Free Rendezvous Missions

Sparse Optimal Trajectory Design in Three-Body Problem

Advances in Trajectory Optimization for Space Vehicle Control