We propose GAMEOPT: a novel hybrid approach to cooperative intersection control for dynamic, multi-lane, unsignalized intersections. Safely navigating these complex and accident prone intersections requires simultaneous trajectory planning and negotiation among drivers. GAMEOPT is a hybrid formulation that first uses an auction mechanism to generate a priority entrance sequence for every agent, followed by an optimization-based trajectory planner that computes velocity controls that satisfy the priority sequence. This coupling op-erates at real-time speeds of less than 10 milliseconds in high density traffic of more than 10, 000 vehicles/hr, 100× faster than other fully optimization-based methods, while providing guarantees in terms of fairness, safety, and efficiency. Tested on the SUMO simulator, our algorithm improves throughput by at least 25%, time taken to reach the goal by 75%, and fuel consumption by 33% compared to auction-based approaches and signaled approaches using traffic-lights and stop signs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    GAMEOPT: Optimal Real-time Multi-Agent Planning and Control for Dynamic Intersections


    Contributors:


    Publication date :

    2022-10-08


    Size :

    1865393 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Real-time planning for adjacent consecutive intersections

    Garrido, Fernando / Gonzalez, David / Milanes, Vicente et al. | IEEE | 2016


    GAMEOPT+: Improving Fuel Efficiency in Unregulated Heterogeneous Traffic Intersections via Optimal Multi-agent Cooperative Control

    Suriyarachchi, Nilesh / Chandra, Rohan / Anantula, Arya et al. | ArXiv | 2024

    Free access



    Dynamic User Optimal Signal Design at Isolated Intersections

    Hualing Ren / Haoxiang Liu / Jiancheng Long et al. | DOAJ | 2013

    Free access