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.

Pseudospectral Methods for Trajectory Optimization with Interior Point Constraints: Verification and Applications

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

A Novel Adaptive Gauss Pseudospectral Method for Nonlinear Optimal Control of Constrained Hypersonic Re‐entry Vehicle Problem

An Effective Pseudospectral Method for Constraint Dynamic Optimisation Problems with Characteristic Times

Homotopic Approach and Pseudospectral Method Applied Jointly to Low Thrust Trajectory Optimization

An Adaptive Pseudospectral Method for Constrained Dynamic Optimization Problems in Chemical Engineering

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

Trajectory Optimization of Continuous-Thrust Spacecraft Roundtrip Flights Via Pseudospectral Method

Star-Convex Constrained Optimization for Visibility Planning with Application to Aerial Inspection

A Novel Mesh Discretization Strategy for Numerical Solution of Optimal Control Problems in Aerospace Engineering.

A pseudospectral approach to ascent trajectory optimization for hypersonic air-breathing vehicles

Pseudospectral Method Based Trajectory Optimization and Fairing Rejection Time Analysis of Solid Launch Vehicle

Three-Dimensional Trajectory Optimization for Lunar Ascent Using Gauss Pseudospectral Method

Ascent Trajectory Optimisation for Hypersonic Vehicles Via Gauss Pseudospectral Method

A three-stage sequential convex programming approach for trajectory optimization

A Hermite‐Lobatto Pseudospectral Method for Optimal Control

A Universal Birkhoff Theory for Fast Trajectory Optimization

Simultaneous Trajectory Optimization for Reusable Payload Fairing Recovery Via an Initialization-Enhanced Hp-Adaptive Pseudospectral Method

Universal Birkhoff Theory for Fast Trajectory Optimization

Variable-Time-Domain Online Neighboring Optimal Trajectory Modification for Hypersonic Interceptors

Simultaneous Trajectory Optimization Framework for Lunar Ascent with Terrain