Skip to Main content Skip to Navigation
Conference papers

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 - GIPSA - Systèmes linéaires et robustesse
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
Complete list of metadata
Contributor : Mohamed El Mongi Ben Gaid Connect in order to contact the contributor
Submitted on : Sunday, May 11, 2008 - 7:00:06 AM
Last modification on : Thursday, January 20, 2022 - 5:29:15 PM
Long-term archiving on: : Friday, May 28, 2010 - 5:49:23 PM


Files produced by the author(s)


  • HAL Id : inria-00276005, version 1



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



Record views


Files downloads