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.

Time optimal trajectory planning for reconfiguration of satellite formation with collision avoidance.

Optimal Trajectory Planning for Reconfiguration of Satellite Formation with Collision Avoidance Based on Pseudospectral Method

Deep space formation reconfiguration using pseudospectral method

Real-Time Re-Planning for Satellite Formation Reconfiguration in Deep Space

Optimal Trajectory Planning for Reconfiguration of Satellite Formation with Collision Avoidance

Optimal Spacecraft Formation Reconfiguration With Collision Avoidance Using Particle Swarm Optimization

Real Time Control of Satellite Formation Reconfiguration Based on Gauss Pseudospectral Method

Simultaneous approach with partial error control on non-collocation points based satellite formation reconfiguration

Nonlinear Optimization of Low-Thrust Trajectory for Satellite Formation: Legendre Pseudospectral Approach

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

Model Predictive Control-based Mission Planning Method for Moving Target Tracking by Multiple Observing Satellites

Research on the Path Optimization of Satellite Formation Reconfiguration Based on Gauss Pseudospectral Method

Trajectory planning for satellite cluster reconfigurations with sequential convex programming method

A Path Planning Approach of Distributed Satellites Formation Reconfiguration

Optimal Trajectory Generation for Spacecraft Formation Flying Reconfiguration

Optimal Satellite Formation Reconfiguration Based on the Uncertainty and Disturbance Estimator

Successive Convexification for Satellite Swarms Trajectory Planning and Collision Avoidance

Optimal Satellite Formation Reconfiguration Using Co-Evolutionary Particle Swarm Optimization in Deep Space

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Distributed Safe Trajectory Optimization for Large-Scale Spacecraft Formation Reconfiguration

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