Abstract
We address the problem of synthesizingre al-time embedded controllers takingin to account constraints deriving form the implementation platform. Specifically, we address the problem of controllinga set of independent systems by usinga shared single CPU processor board. Assuming a time-triggered model of computation for control processes and a real-time preemptive schedulingp olicy, the problem of optimizing robustness of the controlled systems is formulated. Decision variables of the optimization problem are the processes’ activation periods and the feedback gains. The analytical formulation of the problem enables an efficient numerical solution based on a Branch and Bound scheme. The resulting design is directly implementable without performance degradations due to schedulinga nd execution delays.
The research presented in this paper was developed while the author was hosted as a visitingsc holar at the Department of EECS, University of California, Berkeley
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
In Springer-Verlag, editor, EMSOFT 2001: First Workshop on Embedded Software, Lecture Notes in Computer Science, 2001.
S.K. Baruah, N.K. Cohen, C.G. Plaxton, and D.A. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 6, 1996.
A. Bicchi, A. Marigo, and B. Piccoli. Quantized control systems and discrete nonholonomy. IEEE Trans. on Automatic Control, 2001.
Roger Brockett. Minimum attention control, 1997.
G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Boston, 1997.
David F. Delchamps. Extractingst ate information from a quantized output record. Systems and Control Letters, 1989.
N. Elia and S. Mitter. Stabiliztion of linear systems with limited information. IEEE Trans. on Automatic Control, 2001.
Dimitris Hristu and Kristi Moransen. Limited communication control. System and Control Letters, 37(4):193–205, July 1999.
T. J. Koo, J. Liebman, C. Ma, and S. Sastry. Hierarchical approach for design of multi-vehicle multi-modal embedded software. In Springer-Verlag, editor, EMSOFT 2001: First Workshop on Embedded Software, Lecture Notes in Computer Science, 2001.
H. Kopetz and G. Grnsteidl. Ttp-a protocol for fault-tolerant real-time systems. IEEE Computer, January 1994.
K. Kuetzer, S. Malik, R. Newton, J.M. Rabaey, and A. Sangiovanni-Vincentelli. System-level design: Orthogonalization of concerns and platform-based design. IEEE Transaction on coputer-aided design of integrated circuits and systems, 21(27), 2000.
C.L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for Computing Machinery, 20(1), 1973.
G. N. Nair and R. J. Evans. State estimation under bit rate constraints. In Proc. of the 37th IEEE Conference on Decision and Control, Tampa, Florida, December 1998.
H. Rehbinder and M. Sanfridson. Schedulingo f a limited communication channel for optimal control. In Proc. of the 39th IEEE Conference on Decision and Control, Sidney, Australia, December 2000.
C.M. Kirsch T. Henzinger, B. Horowitzm. Embedded control systems development with giotto. In Proc. of ACM SIGPLAN 2001 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES’2001), June 2001.
S. Tatikonda, A. Sahaim, and S. Mitter. Control of lqgs ystems under communication constraints. In Proc. of the 37th IEEE Conference on Decision and Control, Tampa, Florida, December 1998.
W.S. Wong and R. Brockett. Systems with finite bandwidth constraints-part i: State estimation problems. IEEE Trans. on Automatic Control, 42(9), 1997.
W.S. Wong and R. Brockett. Systems with finite bandwidth constraints-part ii: Stabilization with limited infromation feedback. IEEE Trans. on Automatic Control, 44(5), 1999.
L. Xiao, M. Johansson, H. Hindi, S. Boyd, and A. Goldsmith. Joint optimization of communication rates and linear systems. submitted to IEEE Trans. on Automatic Control.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palopoli, L., Pinello, C., Sangiovanni Vincentelli, A., Elghaoui, L., Bicchi, A. (2002). Synthesis of Robust Control Systems under Resource Constraints. In: Tomlin, C.J., Greenstreet, M.R. (eds) Hybrid Systems: Computation and Control. HSCC 2002. Lecture Notes in Computer Science, vol 2289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45873-5_27
Download citation
DOI: https://doi.org/10.1007/3-540-45873-5_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43321-7
Online ISBN: 978-3-540-45873-9
eBook Packages: Springer Book Archive