Synthesis of Robust Control Systems under Resource Constraints

We address the problem of synthesizingre al-time embedded controllers taking in 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 scheduling policy, 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.

[1]  R. Evans,et al.  State estimation under bit-rate constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[2]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[3]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[4]  K. Keutzer,et al.  System-level design: orthogonalization of concerns andplatform-based design , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[6]  Antonio Bicchi,et al.  Quantized control systems and discrete nonholonomy , 2000 .

[7]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[8]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[9]  Thomas A. Henzinger,et al.  Embedded Control Systems Development with Giotto , 2001 .

[10]  Alberto L. Sangiovanni-Vincentelli,et al.  System-level design: orthogonalization of concerns andplatform-based design , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Kristi A. Morgansen,et al.  Limited communication control , 1999 .

[12]  Stephen P. Boyd,et al.  Joint optimization of communication rates and linear systems , 2003, IEEE Trans. Autom. Control..

[13]  S. Mitter,et al.  Control of LQG systems under communication constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  S. Shankar Sastry,et al.  Hierarchical Approach for Design of Multi-vehicle Multi-modal Embedded Software , 2001, EMSOFT.

[15]  D. Delchamps Extracting state information form a quantized output record , 1990 .

[16]  W. Brockett,et al.  Minimum attention control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[17]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[18]  Günter Grünsteidl,et al.  TTP - A Protocol for Fault-Tolerant Real-Time Systems , 1994, Computer.