In this paper, we consider the problem of dynamic space-time resource allocation for optimizing the movements of connected autonomous vehicles (CAVs) through intersections without traffic signals. We design a three-dimensional (3D) space-time resource model for maintaining the intersection resource information in both the two-dimensional (2D) space domain and the time domain. In the 3D resource model, the trajectory of a CAV through an intersection is assigned a specific parallelepiped resource that spans both 2D space and time domains. Moreover, the dynamic space-time resource allocation problem is simplified to a classic 3D container-packing problem. We propose a dynamic heuristic algorithm, Best Parallelepiped Fit (BPF), to maintain smooth traffic flow and maximize spacetime resource usage by adjusting the speed and entry time of each approaching CAV through intersections. We evaluate the performance of the proposed algorithm under different traffic loads, and simulation results indicate that our algorithm can greatly reduce the average travel delay of CAVs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic Space-time Resource Allocation for Signal-less Intersection Management in a Connected Autonomous Vehicle Environment


    Contributors:


    Publication date :

    2018-06-01


    Size :

    1815233 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    DYNAMIC SPACE-TIME RESOURCE ALLOCATION FOR SIGNAL-LESS INTERSECTION MANAGEMENT IN A CONNECTED AUTONOMOUS VEHICLE ENVIRONMENT

    Wang, Nannan / Wang, Xi / Palacharla, Paparao et al. | British Library Conference Proceedings | 2018


    FRAGMENTATION-AWARE INTELLIGENT AUTONOMOUS INTERSECTION MANAGEMENT USING A SPACE-TIME RESOURCE MODEL

    WANG NANNAN / WANG XI / PALACHARLA PAPARAO et al. | European Patent Office | 2019

    Free access

    Fragmentation-aware intelligent autonomous intersection management using a space-time resource model

    WANG NANNAN / WANG XI / PALACHARLA PAPARAO et al. | European Patent Office | 2021

    Free access


    Traffic Signal Control for Urban Intersection Under Connected Vehicle Data Environment

    Jiao, Yubo / Liu, Kun / Chen, Yuhong et al. | TIBKAT | 2022