Price-based adaptive scheduling in multi-loop control systems with resource constraints

Adam Molin, Sandra Hirche

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

Abstract

Under many circumstances event-triggered scheduling outperforms time-triggered schemes for control applications when resources such as communication, computation, or energy are sparse. This paper investigates another benefit of event-triggered control concerning the ability of adaptation that enables the implementation of distributed scheduling mechanisms. The system under consideration comprises multiple heterogeneous control systems that share a common resource for accomplishing their control tasks. Each subsystem is modeled as a discrete-time stochastic linear system. The design problem is formulated as an average cost Markov decision process (MDP) problem with unknown global system parameters that are to be estimated during execution. Techniques from distributed optimization and adaptive MDPs are used to develop distributed self-regulating event-triggers that adapt their request rate to accommodate a global resource constraint. Stability and convergence issues are addressed by using methods from stochastic stability for Markov chains and stochastic approximation. Numerical simulations show the effectiveness of the approach and illustrate the convergence properties.

Original languageEnglish
Article number6882817
Pages (from-to)3282-3295
Number of pages14
JournalIEEE Transactions on Automatic Control
Volume59
Issue number12
DOIs
StatePublished - Sep 2014

Keywords

  • Cyber-physical systems
  • event-triggered scheduling
  • resource-aware control
  • stochastic optimal control

Fingerprint

Dive into the research topics of 'Price-based adaptive scheduling in multi-loop control systems with resource constraints'. Together they form a unique fingerprint.

Cite this