KL-Regelungstechnik-Seminar  /  21. Juni 2022, 16:00 Uhr - 17:00 Uhr

Stability Verification and Scheduling of Embedded Control Systems Under Timing Contract

Referent: Dr. Mohammad Al Khatib (TU Kaiserslautern)

Abstract der Präsentation:

[nur in Englisch verfügbar]

Stability Verification and Scheduling of Embedded Control Systems Under Timing Contract (Stabilitätsverifikation und Scheduling von Eingebetteten Kontrollsystemen Unter Zeitvertrag)


This is a study conducted on embedded control systems (ECS) under timing contracts on two main aspects: stability verification and scheduling. ECS refers to integrations of a computing device with the physical system. As for timing contracts they are time constraints on the instants where some events happen such as sampling, actuation, and computation. These contracts are used to model issues that arise in modern embedded control systems: uncertain sampling to actuation delays, uncertain sampling periods, and interaction of several physical systems with shared computational resources (CPUs). Now given an ECS and a timing contract we reformulate the system into an impulsive one and verifies stability of the system, under all possible bounded uncertainties given by the contract, using safe convex approximation techniques. Second given a set of controllers implemented on a common computational platform (CPUs), each of which is subject to a timing contract, and best and worst case execution times on each CPU, we synthesize a dynamic scheduling policy, which guarantees that each timing contract is satisfied and that each of the shared CPUs are allocated to at most one embedded controller at any time. The approach is based on a timed game formulation that allows us to write the scheduling problem as a timed safety game. Then using the tool UPPAAL-TIGA, a solution to the safety game provides a suitable scheduling policy.