In this paper, an optimization based algorithm for safe and efficient collaborative driving in intersections is formulated. The problem is to determine the optimal order in which vehicles should travel through an intersection under the assumptions that the longitudinal velocity of all vehicles can be controlled along a predefined path. In the original formulation one quadratic optimization program was solved for each possible crossing order of the vehicles and collisions were avoided by formulating constraints that only allowed one vehicle at the time inside the intersection. To make this algorithm more effective, we formulate less restrictive collision avoidance constraints by introducing one critical zone for each point where two predefined paths cross. It is shown that this formulation leads to a decrease in the number of quadratic optimization programs that need to be solved to find the best crossing order. Further, an algorithm is provided that finds the number of crossing sequences which yield unique formulations of the optimization program. The results show that when simulating more complex scenarios, like four vehicles traveling through an ordinary intersection, the reduction of computational time and the total time it takes for all vehicles to make it through the intersection can be significantly reduced using these less restrictive constraints.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Intersection crossing with reduced number of conflicts


    Contributors:


    Publication date :

    2018-11-01


    Size :

    397237 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    INTERSECTION CROSSING CONTROL

    RAMIREZ PAVON OMAR ANTONIO / CABALLERO DE ITA CARLOS ALBERTO / ORTEGA GARCIA EDGAR JAVIER | European Patent Office | 2020

    Free access

    Number of conflicts at the route intersection – minimum distance model

    Andrej Novak / Karel Havel / Peter Adamko | DOAJ | 2019

    Free access

    Intersection crossing control

    RAMIREZ PAVON OMAR ANTONIO / CABALLERO DE ITA CARLOS ALBERTO / ORTEGA GARCIA EDGAR JAVIER | European Patent Office | 2022

    Free access

    INTERSECTION CROSSING CONTROL

    RAMIREZ PAVON OMAR / CABALLERO DE ITA CARLOS / ORTEGA GARCIA EDGAR | European Patent Office | 2019

    Free access

    Intersection crossing control

    RAMIREZ PAVON OMAR ANTONIO / CABALLERO DE ITA CARLOS ALBERTO / ORTEGA GARCIA EDGAR ALBERTO | European Patent Office | 2020

    Free access