Real-Time Scheduling of Autonomous Driving System with Guaranteed Timing Correctness

Jinghao Sun, Kailu Duan, Xisheng Li, Nan Guan*, Zhishan Guo, Qingxu Deng, Guozhen Tan

*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

13 Citations (Scopus)

Abstract

In the autonomous driving (AD) system, complex data dependencies exist between tasks with different activation rates, making it very hard to analyze systems' real-time behaviors. This paper formulates the AD system as a multi-rate DAG and proposes an integrated framework to co-analyze the schedulability of individual tasks and the end-to-end latency of task chains in the multi-rate DAG. Integer linear programming (ILP) techniques are developed to guide how to drop redundant workload to increase the chance that timing requirements can be met. This paper proposed one analysis framework which enables an automated process in which designs of the AD system are created, analyzed and refined in an iterative way, i.e., the analysis result in the last iteration provides valuable guidance to redesign the AD system in the next iteration. Experiments are conducted to evaluate the performance of our analysis method. © 2023 IEEE.
Original languageEnglish
Title of host publicationProceedings - 29th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2023
PublisherIEEE
Pages185-197
ISBN (Electronic)9798350321760
ISBN (Print)9798350321777
DOIs
Publication statusPublished - 2023
Event29th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2023) - University of Texas, San Antonio, United States
Duration: 9 May 202312 May 2023
http://2023.rtas.org/program/
http://2023.rtas.org/

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Volume2023-May
ISSN (Print)1545-3421
ISSN (Electronic)2642-7346

Conference

Conference29th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2023)
Abbreviated titleRTAS'23
PlaceUnited States
CitySan Antonio
Period9/05/2312/05/23
Internet address

Fingerprint

Dive into the research topics of 'Real-Time Scheduling of Autonomous Driving System with Guaranteed Timing Correctness'. Together they form a unique fingerprint.

Cite this