Deterministic transmission refers to the guaranteed delivery of data to its destination within a specific time frame along an optimal route, making it an indispensable prerequisite for the operation of autonomous vehicles. The in-vehicle networks (IVNs) face significant challenges in the deterministic transmission of large volumes of perception and control data from and to various vehicle components. In this paper, the cooperative scheduling and routing problem among multi-area control units (ACUs) in IVN is discussed from the view of deterministic transmission, and a ResVmix method is proposed to find the optimal two-layer assignment with ACU cooperation. The multi-cycle queuing and forwarding (multi-CQF) mechanism is employed to schedule the perceived data according to different quality of service (QoS) requirements. The cooperation among multiple ACUs enables deterministic routing of data. The two-layer optimization problems on multi-CQF and ACU are formulated as a+ decentralized partially observable Markov decision processes (Dec-POMDP) and solved using the enhanced multi-agent deep reinforcement learning (MADRL) method. Simulation results demonstrate that ResVmix significantly enhances the deterministic transmission performance of IVN. Compared to traditional shortest path algorithms and state-of-the-art MADRL methods, ResVmix achieves a 22.4% increase in arrival rate and a 20.1% increase in confirmed arrivals, respectively.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Joint Routing and Scheduling for In-Vehicle Networks: A Deterministic Perspective


    Contributors:
    Wang, Wenxuan (author) / Wang, Wenyong (author) / Yu, Haisheng (author) / Wu, Bochun (author) / Zou, Sai (author) / Ni, Wei (author) / Zhang, Ji (author)

    Published in:

    Publication date :

    2024-11-01


    Size :

    3666779 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems

    Desaulniers, Guy / Desrosiers, Jacques / loachim, Irina et al. | Springer Verlag | 1998



    MIP-based Joint Scheduling and Routing with Load Balancing for TSN based In-vehicle Networks

    Syed, Ammad Ali / Ayaz, Serkan / Leinmuller, Tim et al. | IEEE | 2020


    Delay bounded unmanned aerial vehicle cluster deterministic routing method

    XU CHUAN / MA SHIWEI / HAN ZHENZHEN et al. | European Patent Office | 2024

    Free access

    Scheduling issues in vehicle routing

    Laporte, Gilbert | Springer Verlag | 2013