Skip to main content

Resource-Aware Control and Dynamic Scheduling in CPS

  • Conference paper
  • First Online:
  • 1071 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9361))

Abstract

Recent developments in computer and communication technologies are leading to an increasingly networked and wireless world. This raises new challenging questions in the context of control for cyber-physical systems (CPS), especially when the computation, communication, energy and actuation resources (for control) of the system are limited and/or shared by multiple control tasks. These limitations obstruct the use of classical design techniques for feedback control algorithms and call for new resource-aware control paradigms. These new resource-aware control systems typically have to take both discrete decisions (which task is allowed to use the resource) and continuous decisions (which continuous control input is generated for the task). In this talk two approaches are presented to address this hybrid co-design problem. Both approaches result in control algorithms that exploit real-time measurement information available on the state of the CPS and decide dynamically on the actions to take. This leads to the situation that individual control tasks are no longer executed in classical periodic time-triggered patterns, but in aperiodic patterns with varying inter-execution times. By abandoning the periodic scheduling of control tasks, the aim is to realise better trade-offs between the overall performance of the CPS and the required resource utilisation. The approaches are illustrated by various applications. interesting challenges for the future are discussed as well.

The work of Maurice Heemels was partially supported by the Dutch Science Foundation (STW) and the Dutch Organization for Scientific Research (NWO) under the VICI grant “Wireless controls systems: A new frontier in automation” (Project number 11382).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Anta, A., Tabuada, P.: To sample or not to sample: self-triggered control for nonlinear systems. IEEE Trans. Autom. Control 55(9), 2030–2042 (2010)

    Article  MathSciNet  Google Scholar 

  2. Antunes, D., Heemels, W.P.M.H.: Performance analysis of a class of linear quadratic regulators for switched linear systems. In: IEEE Conference on Decision and Control (CDC), pp. 5475–5480, December 2014

    Google Scholar 

  3. Antunes, D., Heemels, W.P.M.H.: Rollout event-triggered control: beyond periodic control performance. IEEE Trans. Autom. Control 59, 3296–3311 (2014)

    Article  MathSciNet  Google Scholar 

  4. Antunes, D., Heemels, W.P.M.H., Hespanha, J.P., Silvestre, C.: Scheduling measurements and controls over networks - Part II: Rollout strategies for simultaneous protocol and controller design. In: American Control Conference (ACC) 2012, pp. 2042-2047 June 2012

    Google Scholar 

  5. Arzén, K.-E.: A simple event-based PID controller. Prepr. IFAC World Conf. 18, 423–428 (1999)

    Google Scholar 

  6. Aström, K.J., Bernhardsson, B.M.: Comparison of periodic and event based sampling for first order stochastic systems. In: Proceedings of IFAC World Conference, pp. 301–306 (1999)

    Google Scholar 

  7. Brockett, R.W.: Minimum attention control. In: IEEE Conference on Decision and Control (CDC), pp. 2628–2632 (1997)

    Google Scholar 

  8. Gommans, T.M.P., Antunes, D., Donkers, M.C.F., Tabuada, P., Heemels, W.P.M.H.: Self-triggered linear quadratic control. Automatica 50, 1279–1287 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  9. Heemels, W.P.M.H., Gorter, R.J.A., van Zijl, A., van den Bosch, P.P.J., Weiland, S., Hendrix, W.H.A., Vonder, M.R.: Asynchronous measurement and control: a case study on motor synchronisation. Control Eng. Pract. 7(12), 1467–1482 (1999)

    Article  Google Scholar 

  10. Heemels, W.P.M.H., Johansson, K.H., Tabuada, P.: An introduction to event-triggered and self-triggered control. In: IEEE Conference on Decision and Control (CDC), pp. 3270–3285, December 2012

    Google Scholar 

  11. Heemels, W.P.M.H., Sandee, J.H., van den Bosch, P.P.J.: Analysis of event-driven controllers for linear systems. Int. J. Control 81(4), 571–590 (2008)

    Article  MATH  Google Scholar 

  12. Lunze, J., Lehmann, D.: A state-feedback approach to event-based control. Automatica 46, 211–215 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Tabuada, P.: Event-triggered real-time scheduling of stabilizing control tasks. IEEE Trans. Autom. Control 52, 1680–1685 (2007)

    Article  MathSciNet  Google Scholar 

  14. Velasco, M., Fuertes, J.M., Marti, P.: The self triggered task model for real-time control systems. In: Proceeding of IEEE Real-Time Systems Symposium, pp. 67–70 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to W. P. M. H. Heemels .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Heemels, W.P.M.H. (2015). Resource-Aware Control and Dynamic Scheduling in CPS. In: Mousavi, M., Berger, C. (eds) Cyber Physical Systems. Design, Modeling, and Evaluation. CyPhy 2015. Lecture Notes in Computer Science(), vol 9361. Springer, Cham. https://doi.org/10.1007/978-3-319-25141-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25141-7_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25140-0

  • Online ISBN: 978-3-319-25141-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics