Graph Attention Network-Based Deep Reinforcement Learning Scheduling Framework for in-Vehicle Time-Sensitive Networking

被引:3
作者
Sun, Wenjing [1 ,2 ]
Zou, Yuan [1 ,2 ]
Guan, Nan [3 ]
Zhang, Xudong [1 ,2 ]
Du, Guodong [1 ,2 ]
Wen, Ya [1 ,2 ]
机构
[1] Beijing Inst Technol, Sch Mech Engn, Natl Engn Lab Elect Vehicles, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Collaborat Innovat Ctr Elect Vehicles Beijing, Beijing 100081, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
关键词
Deep reinforcement learning (DRL); in-vehicle networks (IVN); link failure; time-sensitive networking (TSN); traffic scheduling;
D O I
10.1109/TII.2024.3388669
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Time-sensitive networking (TSN) can offer deterministic low-latency communication, making it a critical solution for high-level autonomous vehicle's in-vehicle network. The deterministic transmission of TSN relies on TSN traffic scheduling. To ensure real-time transmission performance and vehicle functional safety, in-vehicle TSN scheduling aims to reduce end-to-end delay. Despite the promising potential of graph neural networks and deep reinforcement learning (DRL) in navigating complex TSN scheduling environments, its application has predominantly been limited to enhancing schedulability without a targeted focus on minimizing delays. This article introduces a DRL in-vehicle TSN scheduling framework based on the graph attention network (GAT). The scheduling problem is abstracted as a delay optimization problem and mapped to a Markov decision process (MDP), which is solved using the proximal policy optimization (PPO) algorithm. The GAT with attention mechanism is incorporated to extract critical information to enhance feature extraction and improve scheduling accuracy. This GAT-based PPO method can achieve high-precision offline scheduling through training, producing low-delay scheduling results. Simulation results demonstrate that the proposed method improves offline scheduling performance compared to other DRL-based scheduling methods. Leveraging the trained neural network, the proposed method can also deliver high robustness in online scheduling under link failure scenarios. It can produce a scheduling solution in just 3.8 s, and the scheduling results for all failure scenarios surpass those of rule-based benchmarking methods.
引用
收藏
页码:9825 / 9836
页数:12
相关论文
共 31 条
[11]   Joint Traffic Routing and Scheduling Algorithm Eliminating the Nondeterministic Interruption for TSN Networks Used in IIoT [J].
Li, Yuting ;
Jiang, Junhui ;
Hong, Seung Ho .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (19) :18663-18680
[12]   A Perspective on IEEE Time-Sensitive Networking for Industrial Communication and Automation Systems [J].
Lo Bello, Lucia ;
Steiner, Wilfried .
PROCEEDINGS OF THE IEEE, 2019, 107 (06) :1094-1120
[13]   Reinforcement learning based routing for time-aware shaper scheduling in time-sensitive networks [J].
Min, Junhong ;
Kim, Yongjun ;
Kim, Moonbeom ;
Paek, Jeongyeup ;
Govindan, Ramesh .
COMPUTER NETWORKS, 2023, 235
[14]   Multi-Agent Trajectory Prediction With Heterogeneous Edge-Enhanced Graph Attention Network [J].
Mo, Xiaoyu ;
Huang, Zhiyu ;
Xing, Yang ;
Lv, Chen .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (07) :9554-9567
[15]   Deadline-Aware Online Scheduling of TSN Flows for Automotive Applications [J].
Patti, Gaetano ;
Bello, Lucia Lo ;
Leonardi, Luca .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (04) :5774-5784
[16]   A Survey on In-Vehicle Time-Sensitive Networking [J].
Peng, Yifei ;
Shi, Boxin ;
Jiang, Tigang ;
Tu, Xiaodong ;
Xu, Du ;
Hua, Kun .
IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (16) :14375-14396
[17]   Timely Survey of Time-Sensitive Networking: Past and Future Directions [J].
Seol, Youhwan ;
Hyeon, Doyeon ;
Min, Junhong ;
Kim, Moonbeom ;
Paek, Jeongyeup .
IEEE ACCESS, 2021, 9 :142506-142527
[18]   Flexible Job-Shop Scheduling via Graph Neural Network and Deep Reinforcement Learning [J].
Song, Wen ;
Chen, Xinyang ;
Li, Qiqiang ;
Cao, Zhiguang .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (02) :1600-1610
[19]   A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN) [J].
Stueber, Thomas ;
Osswald, Lukas ;
Lindner, Steffen ;
Menth, Michael .
IEEE ACCESS, 2023, 11 :61192-61233
[20]  
Syed A, 2020, METHODS MOL BIOL, V2094, P1, DOI 10.1007/978-1-0716-0183-9_1