The development of the automotive industry toward autonomous vehicles creates a new set of requirements for real-time scheduling, due to the rocketing complexity. To start with, while scheduling theories for simple task models and uniprocessors have been well established, multiprocessors are being deployed and dependencies between tasks need to be considered. In addition, reliability is a safety-related issue, especially when there is large-scale resource sharing. On communication, the in-vehicle backbone network is migrating to Ethernet. Eventually, scheduling/controller co-design from the cyber-physical systems (CPS) perspective is desired. In this chapter, we present three interconnected fundamental works along the above directions. First, we introduce a concurrent provider and consumer (CPC) model and a novel scheduling method that orders the nodes. Second, we present the first fault-tolerant multiprocessor resource sharing protocol (namely MSRP-FT) and a system execution model that supports the application of MSRP-FT in mixed-criticality systems (MCS). Third, we present the first fixed-priority scheduling (FPS) approach for TSN and a finer-grained frame-level response time analysis. Moreover, we formulate a co-design optimization problem to decide the sampling periods and poles of real-time controllers with settling time as the objective to minimize, whilst satisfying the schedulability constraint.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Evolvement of Scheduling Theories for Autonomous Vehicles


    Beteiligte:
    Kukkala, Vipin Kumar (Herausgeber:in) / Pasricha, Sudeep (Herausgeber:in) / Chang, Wanli (Autor:in) / Chen, Nan (Autor:in) / Zhao, Shuai (Autor:in) / Dai, Xiaotian (Autor:in)


    Erscheinungsdatum :

    2023-03-27


    Format / Umfang :

    38 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Distributed traffic scheduling for autonomous self-driving vehicles

    TENG QI MING / HWANG JINHO | Europäisches Patentamt | 2021

    Freier Zugriff

    Centralized scheduling system for operating autonomous driving vehicles

    ZHAN JUN / YANG YIQING / YU SIYANG et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Communication scheduling for CAN bus autonomous underwater vehicles

    Liu, Weidong / Gao, Li-E / Ding, Yilin et al. | Tema Archiv | 2006


    DISTRIBUTED TRAFFIC SCHEDULING FOR AUTONOMOUS SELF-DRIVING VEHICLES

    TENG QI MING / HWANG JINHO | Europäisches Patentamt | 2020

    Freier Zugriff

    Lane change scheduling for connected and autonomous vehicles

    Atagoziev, Maksat / Güran Schmidt, Ece / Schmidt, Klaus Werner | Elsevier | 2022