Abstract:This research investigates optimization-based schemes aimed at achieving effective collision avoidance in autonomous vehicles. The study introduces three explicit formulations of collision constraints that can be applied universally to both general vehicles and obstacles regardless of whether they are represented by convex or nonconvex polygons. These formulations are devised by reformulating implicit vertex-edge constraints, exclusively designed to prevent collisions between any vertex and any edge, as explicit constraints through analytically characterizing modified signed distance functions (MSDFs), equilibrium functions, and binary variables, respectively. The proposed schemes can formulate the optimization-based planning problem involving collision avoidance as a nonlinear program (NLP), a mathematical program with equilibrium constraints, and a mixed-integer NLP, which are readily addressed using off-the-shelf solvers. Furthermore, the research examines the sensitivity of the MSDFs, indicating that the formulation can exhibit numerical sensitivity to the sign. Finally, the efficacy of the proposed schemes is demonstrated in the context of an autonomous bus parallel parking in a confined bus stop with multiple corridors. The results illustrate that all the three schemes perform equally well in terms of identifying feasible solutions, while the scheme using MSDFs avoids adding dual variables to be optimized, exhibiting the added benefit of requiring lower computational resources compared to the state of the art.

Improved Collision Detection Algorithm Based on Oriented Bounding Box

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Fast and accurate continuous collision detection between rigid bodies

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

A Coherence-Based Collision Detection Method For Dressed Human Simulation

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Exact Obstacle Avoidance for Autonomous Vehicles in Polygonal Domains

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Variational Obb-Tree Approximation For Solid Objects

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Interactive collision detection for complex and deformable models using programmable graphics hardware.

TightCCD: Efficient and Robust Continuous Collision Detection Using Tight Error Bounds

Multi-core collision detection between deformable models

Efficient Probabilistic Collision Detection for Non-Convex Shapes

IBCD: a Fast Collision Detection Algorithm Based on Image Space Using OBB.

Adjacency-based culling for continuous collision detection

VolCCD: Fast continuous collision culling between deforming volume meshes