A Convex Optimization Approach to Feedback Scheduling

Mohamed El Mongi Ben Gaïd 1, 2 Daniel Simon 1 Olivier Sename 3
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
3 GIPSA-SLR - SLR
GIPSA-DA - Département Automatique
Abstract : Adaptive tasks scheduling via feedback is an effective solution for the optimization of closed-loop control performance under computing power limitation, as in the computing nodes of embedded networked control systems. The problem of the feedback scheduling of a set of Linear-Quadratic controllers, based on both plant-state and resource utilization measurements is considered. The proposed feedback scheduler acts on tasks periods in order to minimize a quadratic cost functional over an infinite horizon, for the overall system, and to achieve a desired processor utilization. Based on Karush-Kuhn-Tucker conditions, it is shown that if Riccati matrix coefficients may be approximated using parabolic functions of the sampling frequency, the expressions of optimal sampling frequencies may be computed analytically. Examples where these approximations hold are presented and the approach is illustrated on a simulation example.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.inria.fr/inria-00276005
Contributor : Mohamed El Mongi Ben Gaid <>
Submitted on : Sunday, May 11, 2008 - 7:00:06 AM
Last modification on : Thursday, February 7, 2019 - 4:33:42 PM
Document(s) archivé(s) le : Friday, May 28, 2010 - 5:49:23 PM

File

BSS-MED08.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00276005, version 1

Citation

Mohamed El Mongi Ben Gaïd, Daniel Simon, Olivier Sename. A Convex Optimization Approach to Feedback Scheduling. 16th Mediterranean Conference on Control and Automation (MED'08), Mediterranean Control Association/IEEE, Jun 2008, Ajaccio, France. ⟨inria-00276005⟩

Share

Metrics

Record views

743

Files downloads

282