This research addresses the trajectory planning challenges for autonomous vehicles navigating obstacles within confined environments. Utilizing numerical optimal control techniques, the study reformulates the constrained optimization problem into a nonlinear programming (NLP) framework, incorporating explicit collision avoidance constraints. We present three novel, exact formulations to describe collision constraints. The first exact formulation is derived from a proposition concerning the separation of a point and a convex set. We prove the separating proposition through De Morgan’s laws. Another two exact formulations are constructed based on the hyperplane separation theorem. Compared with the existing dual formulations and the first formulation, they significantly reduce the number of auxiliary variables to be optimized and inequality constraints within the NLP problem. Finally, the efficacy of the proposed formulations is demonstrated in the context of typical autonomous parking scenarios compared with the state-of-the-art. For generality, we design three initial guesses to assess the computational effort required for convergence to solutions when using the different collision formulations. The results illustrate that the scheme employing De Morgan’s laws performs equally well with those utilizing dual formulations, while the other two schemes based on the hyperplane separation theorem exhibit the added benefit of requiring fewer computational resources.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Collision Avoidance for Autonomous Vehicles in Polygonal Domains


    Contributors:


    Publication date :

    2025-04-01


    Size :

    900332 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Collision avoidance method for autonomous vehicles

    KIM KI HYUK | European Patent Office | 2021

    Free access

    Collision avoidance of arbitrary polygonal obstacles

    SOMMER BRUNO M / WANG NORMAN N / ORIOL TIMOTHY R et al. | European Patent Office | 2017

    Free access

    Collision Avoidance Of Arbitrary Polygonal Obstacles

    SOMMER BRUNO M / WANG NORMAN N / ORIOL TIMOTHY R et al. | European Patent Office | 2016

    Free access

    Autonomous Collision Avoidance of flying Vehicles

    Szu, Harold / Krapels, Keith | AIAA | 2007


    COLLISION-AVOIDANCE SYSTEM FOR AUTONOMOUS-CAPABLE VEHICLES

    GRAY ANDREW | European Patent Office | 2021

    Free access