Optimal Integrated Control and Off-line Scheduling of Resource-Constrained Systems

  • Arben Çela
  • Mongi Ben Gaid
  • Xu-Guang Li
  • Silviu-Iulian Niculescu
Part of the Communications and Control Engineering book series (CCE)


In this chapter, we motivate the use of the ℋ2 performance index as criterion allowing the optimal integrated control and off-line scheduling of resource-constrained systems. The ℋ2 norm of a periodically off-line scheduled resource-constrained system is explicitly defined. Based on this definition, a new method for solving this problem is proposed. This method relies on the decomposition of the optimal control and off-line scheduling problem into two independent subproblems. The first subproblem aims at finding of the optimal cyclic schedule and is solved by using the branch and bound method. The second sub-problem makes use of the result of the first sub-problem to determine the optimal control gains by applying the lifting technique. This method is evaluated through a numerical example. Furthermore, appropriate techniques allowing improving its efficiency are also proposed.


  1. 2.
    S. Al-Areqi, D. Görges, S. Liu, Robust control and scheduling codesign for networked embedded control systems, in 50th IEEE Conference on Decision and Control and European Control Conference, Orlando, FL, USA, December 2011 Google Scholar
  2. 19.
    B. Bamieh, J. Boyd Pearson, The ℋ2 problem for sampled-data systems. Systems and Control Letters 19(1), 1–12 (1992) MathSciNetCrossRefMATHGoogle Scholar
  3. 22.
    M.-M. Ben Gaid, Optimal scheduling and control for distributed real-time systems. PhD thesis, Université d’Evry Val d’Essonne, France, November 2006 Google Scholar
  4. 43.
    R.W. Brockett, Stabilization of motor networks, in 34th IEEE Conference on Decision and Control, New Orleans, LA, USA, December 1995 Google Scholar
  5. 62.
    T. Chen, B.A. Francis, ℋ2-optimal sampled-data control. IEEE Trans. Autom. Control 36(4), 387–397 (1991) MathSciNetCrossRefMATHGoogle Scholar
  6. 63.
    T. Chen, B.A. Francis, Optimal Sampled-Data Control Systems (Springer, Berlin, 1995) CrossRefMATHGoogle Scholar
  7. 78.
    J.C. Doyle, K. Glover, P.P. Khargonekar, B. Francis, State-space solutions to the standard H 2 and H control problems. IEEE Transactions on Automatic Control 34(8), 831–847 (1989) MathSciNetCrossRefMATHGoogle Scholar
  8. 137.
    P. Khargonekar, N. Sivashankar, ℋ2 optimal control for sampled-data systems. Systems and Control Letters 17(6), 425–436 (1991) MathSciNetCrossRefMATHGoogle Scholar
  9. 155.
    B. Lincoln, B. Bernhardsson, LQR optimization of linear system switching. IEEE Transactions on Automatic Control 47(10), 1701–1705 (2002) MathSciNetCrossRefGoogle Scholar
  10. 159.
    S. Longo, G. Herrmann, P. Barber, Optimization approaches for controller and schedule codesign in networked control, in 6th IFAC Symposium on Robust Control Design, Haifa, Israel, June 2009 Google Scholar
  11. 161.
    L. Lu, L. Xie, M. Fu, Optimal control of networked systems with limited communication: a combined heuristic and convex optimization approach, in Proceedings of the 42nd IEEE Conference on Decision and Control, Hawaii, USA, December 2003 Google Scholar
  12. 200.
    H. Rehbinder, M. Sanfridson, Scheduling of a limited communication channel for optimal control. Automatica 40(3), 491–500 (2004) MathSciNetCrossRefMATHGoogle Scholar
  13. 221.
    T. Su, S. Longo, G. Herrmann, P. Barber, Computation of an optimal communication schedule in a nonlinear networked control system using sum-of-squares. Systems and Control Letters 61(3), 387–396 (2012) MathSciNetCrossRefMATHGoogle Scholar
  14. 256.
    L. Xie, H. Zhou, C. Zhang, H 2 optimal deconvolution of periodic IIR channels: an LMI approach, in Proceedings of the 6th International Symposium on Signal Processing and Its Applications, Kuala-Lumpur, Malaysia, August 2001 Google Scholar
  15. 266.
    H. Zhou, L. Xie, C. Zhang, A direct approach to H 2 optimal deconvolution of periodic digital channels. IEEE Trans. Signal Process. 50(7), 1685–1698 (2002) CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Arben Çela
    • 1
  • Mongi Ben Gaid
    • 2
  • Xu-Guang Li
    • 3
  • Silviu-Iulian Niculescu
    • 4
  1. 1.Department of Computer Science and TelecommunicationUniversité Paris-Est, ESIEE ParisNoisy-le-GrandFrance
  2. 2.Electronic and Real-Time Systems DepartmentIFP New EnergyRueil-MalmaisonFrance
  3. 3.School of Information Science and EngineeringNortheastern UniversityShenyangPeople’s Republic of China
  4. 4.L2S—Laboratoire des signaux et systèmesSupélecGif-sur-YvetteFrance

Personalised recommendations