The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

LQG-Based Scheduling and Control Co-Design Using Harmonic Task Periods

På svenska

Author

Summary, in English

Harmonic task scheduling has many attractive properties, including a utilization bound of 100% under rate-monotonic scheduling and reduced jitter. At the same time, it places a severe constraint on the task period assignment for any application. In this paper, we explore the use of harmonic task scheduling for applications with multiple feedback control tasks. We investigate the properties of harmonic scheduling and give an efficient algorithm to calculate response times for harmonic tasks. We present two algorithms for finding harmonic task periods: one that minimizes the distance from an initial set of non-harmonic periods and one that finds all feasible harmonic periods within a given set of ranges. We apply the algorithms in a control and scheduling co-design procedure, where the goal is to optimize the total performance of a number of control tasks that share a common computing platform. The procedure is evaluated in simulated randomized examples, where it is shown that, in general, harmonic scheduling combined with release offsets gives better control performance than standard, non-harmonic scheduling.

Publishing year

2016-08-10

Language

English

Publication/Series

Technical Reports TFRT-7646

Document type

Report

Publisher

Department of Automatic Control, Lund Institute of Technology, Lund University

Status

Published

Project

  • ELLIIT LU P02: Co-Design of Robust and Secure Networked Embedded Control Systems

ISBN/ISSN/Other

  • ISSN: 0280-5316