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.

Introducing MISS, a new tool for collision avoidance analysis and design

Analytical framework for space debris collision avoidance maneuver design

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

An analysis tool for collision avoidance manoeuvres using aerodynamic drag

Three-Dimensional Integrated Guidance and Control for Near Space Interceptor Based on Robust Adaptive Backstepping Approach

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

Collision Avoidance Maneuvers Optimization in the Presence of Multiple Encounters

Natural Motion-based Trajectories for Automatic Spacecraft Collision Avoidance During Proximity Operations

A Real-Time Collision Avoidance Framework of MASS Based on B-Spline and Optimal Decoupling Control

A hierarchical framework for collision avoidance in robot-assisted minimally invasive surgery

Predicting the Position Uncertainty at the Time of Closest Approach with Diffusion Models

Recursive Polynomial Method for Fast Collision Avoidance Maneuver Design

A Novel Optimization-Based Collision Avoidance For Autonomous On-Orbit Assembly

Fuel-Optimal Collision Avoidance Maneuvers in Long-Term Encounters with Station-Keeping Constraints

Collision Probability Prediction and Orbit Maneuvering Probability Determination of Non-Cooperative Space Object Orbit

Model Predictive Contouring Control for Collision Avoidance in Unstructured Dynamic Environments

A deterministic collision avoidance decision-making system for multi-MASS encounter situation

Improved Sensing Strategies for Low Altitude Non Cooperative Sense and Avoid

Closed-Form Solutions of Miss Distance for Higher-Order Guidance System

Collision avoidance analysis of human–robot physical interaction based on null-space impedance control of a dynamic reference arm plane

Integrated Missile Guidance and Control Using Adaptive Sliding Mode Approach