Fully automated vehicles deployed with high computational/perceptive capabilities will soon become a reality. Such capabilities enable the cooperation among vehicles and the realization of interacting autonomous driving systems. Edge computing has emerged to provide a plethora of computational services to reduce network latency. Applications at the edge that apply analytics on the sensory data are therefore indispensable for self-driving vehicles. We consider in this paper a network that interconnects vehicles to an edge server at a roadside unit. Each vehicle extracts multiple information by sampling multiple processes and sends them to the corresponding edge application. To make timely decisions, “fresh” information needs to be offloaded, processed, and delivered back to vehicles; in this context, we adopt a new metric called Age of Information (AoI) that has been lately used to measure the freshness of information. We seek to jointly schedule vehicles’ transmission of information and schedule information processing at the edge to minimize the AoI of all processes. We mathematically formulate the problem and prove its NP-Hardness. To overcome this hardness, we propose a logic-based Benders decomposition to divide the problem into a master and several subproblems. Then, we present an exact polynomial-time solution for the subproblems, a scalable heuristic for the master, and devise a valid yet efficient Benders cut. We implement the system simulation on the well-known traffic simulator SUMO and compare the decomposition with CPLEX branch-and-cut; Although the problem is highly intricate, our method finds a near-optimal solution (maximum deviation is 7% from optimal solution) with a speedup that reaches 95%. We study the system performance by varying different system parameters.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing Information Freshness for MEC-Enabled Cooperative Autonomous Driving


    Contributors:


    Publication date :

    2022-08-01


    Size :

    1890080 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Advisory and autonomous cooperative driving systems

    van den Broek, T H A / Ploeg, J / Netten, B D | IEEE | 2011


    On the Feasibility of RIS-enabled Cooperative Driving

    Segata, Michele / Casari, Paolo / Lestas, Marios et al. | IEEE | 2023


    COOPERATIVE AUTONOMOUS DRIVING FOR TRAFFIC CONGESTION AVOIDANCE

    WANG NANNAN / WANG XI / ZHANG QIONG et al. | European Patent Office | 2019

    Free access

    Smart transportation : AI enabled mobility and autonomous driving

    Dartmann, Guido ;Schmeink, Anke ;Lücken, Volker Mathis | TIBKAT | 2021


    Apparatus and Method for Cooperative Autonomous Driving

    MIN KYOUNG WOOK / CHOI JEONG DAN | European Patent Office | 2022

    Free access