Skip to main content
SpringerLink
Log in

Optimal State-Feedback Resource Allocation

  • Chapter
Optimal Design of Distributed Control and Embedded Systems

Part of the book series: Communications and Control Engineering ((CCE))

  • 1396 Accesses

Abstract

In this chapter, we propose a new approach for the optimal integrated control and real-time scheduling of control tasks. First, the problem of the optimal integrated control and non-preemptive off-line scheduling of control tasks in the sense of the ℋ2 performance criterion is addressed. It is shown that this problem may be decomposed into two sub-problems, which may be solved separately. The first sub-problem aims at finding the optimal non-preemptive off-line schedule, and may be solved using the branch and bound method. The second sub-problem uses the lifting technique to determine the optimal control gains, based on the solution of the first sub-problem. Second, an efficient on-line scheduling algorithm is proposed. This algorithm, called Reactive Pointer Placement (RPP) scheduling algorithm, uses the plant state information to dispatch the computational resources in a way that improves control performance. Control performance improvements as well as stability guarantees are formally proven. Finally, simulations as well as experimental results are presented in order to illustrate the effectiveness of the proposed approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Allen-Bradley, Compact logix system (catalog numbers 1769-L20 and 1769-L30): user manual. Publication 1769-UM007C-EN-P, June 2001

    Google Scholar 

  2. M. Andersson, D. Henriksson, A. Cervin, TrueTime 1.3—reference manual. Department of Automatic Control, Lund Institute of Technology, Sweden, June 2005

    Google Scholar 

  3. A. Anta, P. Tabuada, Self-triggered stabilization of homogeneous control systems, in American Control Conference, Seattle, WA, USA, June 2008

    Google Scholar 

  4. A. Anta, P. Tabuada, Space-time scaling laws for self-triggered control, in 47th IEEE Conference on Decision and Control, Cancun, Mexico, December 2008

    Google Scholar 

  5. A. Anta, P. Tabuada, Isochronous manifolds in self-triggered control, in 48th IEEE Conference on Decision and Control Held Jointly with the 28th Chinese Control Conference. CDC/CCC 2009, Shanghai, China, December 2009

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. J. Araujo, A. Anta, M. Mazo, J. Faria, A. Hernandez, P. Tabuada, K.H. Johansson, Self-triggered control for wireless sensor and actuator networks, in Proceedings of 7th IEEE International Conference on Distributed Computing in Sensor Systems, Barcelona, Spain, June 2011

    Google Scholar 

  8. K.-E. Årzén, A simple event-based PID controller, in 14th IFAC World Congress, Beijing, China, July 1999

    Google Scholar 

  9. K.-E. Årzén, A. Cervin, Control and embedded computing: survey of research directions, in Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, July 2005

    Google Scholar 

  10. K.J. Åström, B. Wittenmark, Computer-Controlled Systems: Theory and Design (Prentice Hall, New York, 1997)

    Google Scholar 

  11. K.J. Åström, B. Bernhardsson, Comparison of Riemann and Lebesgue sampling for first order stochastic systems, in 41th IEEE Conference on Decision and Control, Las Vegas, Nevada, USA, December 2002

    Google Scholar 

  12. A. Bemporad, M. Morari, Control of systems integrating logic, dynamics, and constraints. Automatica 35(3), 407–427 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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 

  14. M.-M. Ben Gaid, A. Çela, Model predictive control of systems with communication constraints, in Proceedings of the 16th IFAC World Congress on Automatic Control, Prague, Czech Republic, July 2005

    Google Scholar 

  15. M.-M. Ben Gaid, A. Çela, Y. Hamam, Optimal integrated control and scheduling of systems with communication constraints, in Joint 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, December 2005

    Google Scholar 

  16. M.-M. Ben Gaid, A. Çela, Y. Hamam, Optimal integrated control and scheduling of networked control systems with communication constraints: application to a car suspension system. IEEE Trans. Control Syst. Technol. 14(4), 776–787 (2006)

    Article  Google Scholar 

  17. M.-M. Ben Gaid, A. Çela, Y. Hamam, Optimal real-time scheduling of control tasks with state feedback resource allocation. IEEE Trans. Control Syst. Technol. 17(2), 309–326 (2009)

    Article  Google Scholar 

  18. M.-M. Ben Gaid, A. Çela, Y. Hamam, C. Ionete, Optimal scheduling of control tasks with state feedback resource allocation, in American Control Conference, Minneapolis, Minnesota, USA, June 2006

    Google Scholar 

  19. M.-M. Ben Gaid, D. Simon, O. Sename, A convex optimization approach to feedback scheduling, in 16th Mediterranean Conference on Control and Automation, MED’08, Ajaccio, France, 2008

    Google Scholar 

  20. E. Bini, A. Cervin, Delay-aware period assignment in control systems, in Proceedings of the 2008 Real-Time Systems Symposium, Barcelona, Spain, November–December 2008

    Google Scholar 

  21. G. Buttazzo, M. Velasco, P. Martí, G. Fohler, Managing quality-of-control performance under overload conditions, in Proceedings of the 16th Euromicro Conference on Real-Time Systems, Catania, Italy, July 2004

    Google Scholar 

  22. G.C. Buttazzo, G. Lipari, M. Caccamo, L. Abeni, Elastic scheduling for flexible workload management. IEEE Trans. Comput. 51(3), 289–302 (2002)

    Article  Google Scholar 

  23. R. Castane, P. Martí, M. Velasco, A. Cervin, Resource management for control tasks based on the transient dynamics of closed-loop systems, in Proceedings of the 18th Euromicro Conference on Real-Time Systems, Dresden, Germany, July 2006, pp. 171–182

    Chapter  Google Scholar 

  24. A. Cervin, Integrated control and real-time scheduling. PhD thesis, Department of Automatic Control, Lund Institute of Technology, Sweden, April 2003

    Google Scholar 

  25. A. Cervin, J. Eker, B. Bernhardsson, K.-E. Årzén, Feedback-feedforward scheduling of control tasks. Real-Time Syst. 23(1–2), 25–53 (2002)

    Article  MATH  Google Scholar 

  26. A. Cervin, D. Henriksson, B. Lincoln, J. Eker, K.-E. Årzén, How does control timing affect performance? IEEE Control Syst. Mag. 23(3), 16–30 (2003)

    Article  Google Scholar 

  27. A. Cervin, M. Velasco, P. Martí, A. Camacho, Optimal online sampling period assignment: theory and experiments. IEEE Trans. Control Syst. Technol. 19(4), 902–910 (2011)

    Article  Google Scholar 

  28. T. Chen, B.A. Francis, ℋ2-optimal sampled-data control. IEEE Trans. Autom. Control 36(4), 387–397 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  29. T. Chen, B.A. Francis, Optimal Sampled-Data Control Systems (Springer, Berlin, 1995)

    Book  MATH  Google Scholar 

  30. C. De Persis, R. Sailer, F. Fabian, On a small-gain approach to distributed event-triggered control, in 18th IFAC World Congress, Milan, Italy, 2011

    Google Scholar 

  31. M.C.F. Donkers, W.P.M.H. Heemels, Output-based event-triggered control with guaranteed L ∞-gain and improved and decentralised event-triggering. IEEE Transactions on Automatic Control 57(6), 1362–1376 (2012)

    Article  MathSciNet  Google Scholar 

  32. R. Dorf, M. Farren, C. Phillips, Adaptive sampling frequency for sampled-data control systems. IEEE Transactions on Automatic Control 7(1), 38–47 (1962)

    Article  Google Scholar 

  33. 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)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  36. T. Henningsson, E. Johannesson, A. Cervin, Sporadic event-based control of first-order linear stochastic systems. Automatica 44(11), 2890–2895 (2007)

    Article  MathSciNet  Google Scholar 

  37. D. Henriksson, A. Cervin, Optimal on-line sampling period assignment for real-time control tasks based on plant state information, in Joint 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, December 2005

    Google Scholar 

  38. T.C. Hsia, Comparisons of adaptive sampling control laws. IEEE Transactions on Automatic Control 17(6), 830–831 (1972)

    Article  Google Scholar 

  39. T.C. Hsia, Analytic design of adaptive sampling control law in sampled-data systems. IEEE Transactions on Automatic Control 19(1), 39–42 (1974)

    Article  MATH  Google Scholar 

  40. C. Ionete, A. Çela, Structural properties and stabilization of NCS with medium access constraints, in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, California, USA, December 2006

    Google Scholar 

  41. P. Khargonekar, N. Sivashankar, ℋ2 optimal control for sampled-data systems. Systems and Control Letters 17(6), 425–436 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  42. B. Lincoln, B. Bernhardsson, LQR optimization of linear system switching. IEEE Transactions on Automatic Control 47(10), 1701–1705 (2002)

    Article  MathSciNet  Google Scholar 

  43. J.W.S. Liu, Real-Time Systems (Prentice Hall, New York, 2000)

    Google Scholar 

  44. X. Liu, L. Sha, M. Caccamo, G. Buttazzo, Online control optimization using load driven scheduling, in Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000

    Google Scholar 

  45. C. Lu, J. Stankovic, G. Tao, S. Son, Feedback control real-time scheduling: framework, modeling and algorithms. Special issue on control-theoretic approaches to real-time computing. J. Real-Time Syst. 23(1/2), 85–126 (2002)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  47. N. Marchand, S. Durand, J.F. Guerrero-Castellanos, A general formula for event-based stabilization of nonlinear systems. IEEE Transactions on Automatic Control 58(5), 1332–1337 (2013)

    Article  Google Scholar 

  48. P. Martí, Analysis and design of real-time control systems with varying control timing constraints. PhD thesis, Technical University of Catalonia, 2002

    Google Scholar 

  49. P. Martí, J.M. Fuertes, G. Fohler, K. Ramamritham, Improving quality-of-control using flexible timing constraint: metric and scheduling issues, in Proceedings of the 23rd IEEE Real-Time Systems Symposium, Austin, Texas, USA, December 2002

    Google Scholar 

  50. P. Martì, C. Lin, S.A. Brandt, M. Velasco, J.M. Fuertes, Draco: efficient resource management for resource-constrained control tasks. IEEE Trans. Comput. 58(1), 90–105 (2009)

    Article  MathSciNet  Google Scholar 

  51. M. Mazo, A. Anta, P. Tabuada, On self-triggered control for linear systems: guarantees and complexity, in 10th European Control Conference (2009)

    Google Scholar 

  52. M. Mazo, M. Cao, Decentralized event-triggered control with asynchronous updates, in IEEE Conference on Decision and Control, Orlando, USA, December 2011

    Google Scholar 

  53. M. Mazo, P. Tabuada, Input-to-state stability of self-triggered control systems, in 48th IEEE Conference on Decision and Control, Held Jointly with the 28th Chinese Control Conference. CDC/CCC 2009, Shanghai, China, December 2009

    Google Scholar 

  54. J.R. Mitchell, W.L. McDaniel Jr., Sensitivity of discrete systems to variation of sampling interval. IEEE Transactions on Automatic Control 14(2), 200–201 (1969)

    Article  Google Scholar 

  55. L. Palopoli, C. Pinello, A. Bicchi, A. Sangiovanni-Vincentelli, Maximizing the stability radius of a set of systems under real-time scheduling constraints. IEEE Transactions on Automatic Control 50(11), 1790–1795 (2005)

    Article  MathSciNet  Google Scholar 

  56. L. Palopoli, C. Pinello, A.L. Sangiovanni-Vincentelli, L. El-Ghaoui, A. Bicchi, Synthesis of robust control systems under resource constraints, in Hybrid Systems: Computation and Control, ed. by M. Greenstreet, C. Tomlin. Lecture Notes in Computer Science, vol. 2289 (Springer, Heidelberg, 2002), pp. 337–350

    Chapter  Google Scholar 

  57. H. Rehbinder, M. Sanfridson, Integration of off-line scheduling and optimal control, in Proceedings of the 12th Euromicro Conference on Real-Time Systems, Stockholm, Sweden, June 2000

    Google Scholar 

  58. D. Robert, O. Sename, D. Simon, Sampling period dependent RST controller used in control/scheduling co-design, in 16th IFAC World Congress, Prague, Czech Republic, July 2005

    Google Scholar 

  59. S. Samii, A. Cervin, P. Eles, Z. Peng, Integrated scheduling and synthesis of control applications on distributed embedded systems, in Proceedings of the Conference on Design, Automation and Test in Europe, Dresden, Germany, March 2009, pp. 57–62

    Google Scholar 

  60. S. Samii, P. Eles, Z. Peng, A. Cervin, Quality-driven synthesis of embedded multi-mode control systems, in Proceedings of the Conference on Design, Automation and Test in Europe, Dresden, Germany, July 2009, pp. 864–869

    Google Scholar 

  61. D. Seto, J.P. Lehoczky, L. Sha, K.G. Shin, On task schedulability in real-time control systems, in Proceedings of the 17th IEEE Real-Time Systems Symposium, Los Alamitos, CA, USA, December 1996

    Google Scholar 

  62. G. Seyboth, D.V. Dimarogonas, K.H. Johansson, Control of multi-agent systems via event-based communication, in 18th IFAC World Congress, Milano, Italy, 2011

    Google Scholar 

  63. L. Sha, T. Abdelzaher, K.-E. Årzén, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, A.K. Mok, Real-time scheduling theory: a historical perspective. Real-Time Syst. 28(2–3), 101–155 (2004)

    Article  MATH  Google Scholar 

  64. D. Simon, D. Robert, O. Sename, Robust control/scheduling co-design: application to robot control, in Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium, San Francisco, USA, March 2005

    Google Scholar 

  65. S. Skogestad, I. Postlethwaite, Multivariable Feedback Control: Analysis and Design (Wiley, New York, 1996)

    Google Scholar 

  66. Y.S. Suh, V.H. Nguyen, Y.S. Ro, Modified Kalman filter for networked monitoring systems employing a send-on-delta method. Automatica 43(2), 332–338 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  67. P. Tabuada, Event-triggered real-time scheduling of stabilizing control tasks. IEEE Transactions on Automatic Control 52(9), 1680–1685 (2007)

    Article  MathSciNet  Google Scholar 

  68. P. Tabuada, X. Wang, Preliminary results on state-trigered scheduling of stabilizing control tasks, in 45th IEEE Conference on Decision and Control, San Diego, USA, December 2011

    Google Scholar 

  69. P. Velasco, P. Martí, J. Fuertes, The self triggered task model for real-time control systems, in Proceedings of the Work-in-Progress Session 24th IEEE Real-Time Syst. Symp. (RTSS0́3), 2003

    Google Scholar 

  70. J. Wang, H. Mounier, A. Çela, S.-I. Niculescu, Event driven intelligent PID controllers with applications to motion control, in 18th IFAC World Congress, Milano, Italy, August 2011

    Google Scholar 

  71. X. Wang, M.D. Lemmon, Event design in event-triggered feedback control systems, in 47th IEEE Conference on Decision and Control 2008, Cancun, Mexico, December 2008

    Google Scholar 

  72. X. Wang, M.D. Lemmon, State based self-triggered feedback control systems with L 2 stability, in 17th IFAC World Congress, Seoul, Korea, July 2008

    Google Scholar 

  73. X. Wang, M.D. Lemmon, Self-triggered feedback control systems with finite-gain l 2 stability. IEEE Transactions on Automatic Control 54(3), 452–467 (2009)

    Article  MathSciNet  Google Scholar 

  74. X. Wang, M.D. Lemmon, Self-triggering under state-independent disturbances. IEEE Transactions on Automatic Control 55(6), 1494–1500 (2010)

    Article  MathSciNet  Google Scholar 

  75. X. Wang, M.D. Lemmon, Event-triggering in distributed networked control systems. IEEE Transactions on Automatic Control 56(3), 586–601 (2011)

    Article  MathSciNet  Google Scholar 

  76. F. Xia, Y. Sun, Control-scheduling codesign: a perspective on integrating control and computing. J. Dyn. Contin. Discret. Impuls. Syst., Ser. B (2006)

    Google Scholar 

  77. 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 

  78. L. Zhang, D. Hristu-Varsakelis, Stabilization of networked control systems: communication and controller co-design, in 16th IFAC World Congress, Prague, Czech Republic, September 2005

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Telecommunication, Université Paris-Est, ESIEE Paris, Noisy-le-Grand, France

    Arben Çela

  2. Electronic and Real-Time Systems Department, IFP New Energy, Rueil-Malmaison, France

    Mongi Ben Gaid

  3. School of Information Science and Engineering, Northeastern University, Shenyang, People’s Republic of China

    Xu-Guang Li

  4. L2S—Laboratoire des signaux et systèmes, Supélec, Gif-sur-Yvette, France

    Silviu-Iulian Niculescu

Authors
  1. Arben Çela
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mongi Ben Gaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xu-Guang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Silviu-Iulian Niculescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Çela, A., Ben Gaid, M., Li, XG., Niculescu, SI. (2014). Optimal State-Feedback Resource Allocation. In: Optimal Design of Distributed Control and Embedded Systems. Communications and Control Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-02729-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02729-6_8

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02728-9

  • Online ISBN: 978-3-319-02729-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation