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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen-Bradley, Compact logix system (catalog numbers 1769-L20 and 1769-L30): user manual. Publication 1769-UM007C-EN-P, June 2001
M. Andersson, D. Henriksson, A. Cervin, TrueTime 1.3—reference manual. Department of Automatic Control, Lund Institute of Technology, Sweden, June 2005
A. Anta, P. Tabuada, Self-triggered stabilization of homogeneous control systems, in American Control Conference, Seattle, WA, USA, June 2008
A. Anta, P. Tabuada, Space-time scaling laws for self-triggered control, in 47th IEEE Conference on Decision and Control, Cancun, Mexico, December 2008
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
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)
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
K.-E. Årzén, A simple event-based PID controller, in 14th IFAC World Congress, Beijing, China, July 1999
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
K.J. Åström, B. Wittenmark, Computer-Controlled Systems: Theory and Design (Prentice Hall, New York, 1997)
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
A. Bemporad, M. Morari, Control of systems integrating logic, dynamics, and constraints. Automatica 35(3), 407–427 (1999)
M.-M. Ben Gaid, Optimal scheduling and control for distributed real-time systems. PhD thesis, Université d’Evry Val d’Essonne, France, November 2006
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
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
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)
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)
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
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
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
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
G.C. Buttazzo, G. Lipari, M. Caccamo, L. Abeni, Elastic scheduling for flexible workload management. IEEE Trans. Comput. 51(3), 289–302 (2002)
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
A. Cervin, Integrated control and real-time scheduling. PhD thesis, Department of Automatic Control, Lund Institute of Technology, Sweden, April 2003
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)
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)
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)
T. Chen, B.A. Francis, ℋ2-optimal sampled-data control. IEEE Trans. Autom. Control 36(4), 387–397 (1991)
T. Chen, B.A. Francis, Optimal Sampled-Data Control Systems (Springer, Berlin, 1995)
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
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)
R. Dorf, M. Farren, C. Phillips, Adaptive sampling frequency for sampled-data control systems. IEEE Transactions on Automatic Control 7(1), 38–47 (1962)
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)
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)
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)
T. Henningsson, E. Johannesson, A. Cervin, Sporadic event-based control of first-order linear stochastic systems. Automatica 44(11), 2890–2895 (2007)
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
T.C. Hsia, Comparisons of adaptive sampling control laws. IEEE Transactions on Automatic Control 17(6), 830–831 (1972)
T.C. Hsia, Analytic design of adaptive sampling control law in sampled-data systems. IEEE Transactions on Automatic Control 19(1), 39–42 (1974)
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
P. Khargonekar, N. Sivashankar, ℋ2 optimal control for sampled-data systems. Systems and Control Letters 17(6), 425–436 (1991)
B. Lincoln, B. Bernhardsson, LQR optimization of linear system switching. IEEE Transactions on Automatic Control 47(10), 1701–1705 (2002)
J.W.S. Liu, Real-Time Systems (Prentice Hall, New York, 2000)
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
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)
J. Lunze, D. Lehmann, A state-feedback approach to event-based control. Automatica 46(1), 211–215 (2010)
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)
P. Martí, Analysis and design of real-time control systems with varying control timing constraints. PhD thesis, Technical University of Catalonia, 2002
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
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)
M. Mazo, A. Anta, P. Tabuada, On self-triggered control for linear systems: guarantees and complexity, in 10th European Control Conference (2009)
M. Mazo, M. Cao, Decentralized event-triggered control with asynchronous updates, in IEEE Conference on Decision and Control, Orlando, USA, December 2011
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
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)
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)
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
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
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
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
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
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
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
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)
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
S. Skogestad, I. Postlethwaite, Multivariable Feedback Control: Analysis and Design (Wiley, New York, 1996)
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)
P. Tabuada, Event-triggered real-time scheduling of stabilizing control tasks. IEEE Transactions on Automatic Control 52(9), 1680–1685 (2007)
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
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
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
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
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
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)
X. Wang, M.D. Lemmon, Self-triggering under state-independent disturbances. IEEE Transactions on Automatic Control 55(6), 1494–1500 (2010)
X. Wang, M.D. Lemmon, Event-triggering in distributed networked control systems. IEEE Transactions on Automatic Control 56(3), 586–601 (2011)
F. Xia, Y. Sun, Control-scheduling codesign: a perspective on integrating control and computing. J. Dyn. Contin. Discret. Impuls. Syst., Ser. B (2006)
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
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
Author information
Authors and Affiliations
Rights 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)