Scheduling of a limited communication channel for optimal control

We outline a method for optimal offline scheduling of a limited bandwidth communication channel that is used for control purposes. We study LQ-control of parallel control processes and describe how the theory for periodic control can be used for defining a cost functional that measures the performances of sampled data systems in relation to desired continuous time performances. This formulation results in a complex combinatorial optimization problem which is solved by exhaustive search and the solution can be viewed as an optimal allocation of the limited communication resources. The resulting optimal sequences are typically such that the sampling is nonuniform, but the control law is time varying and computed to take this nonuniform sampling into account. In an example, two inverted pendulums with different closed loop performances that share a common communication resource are studied. The resulting optimal sequences are in agreement with the intuitive idea that the sampling resources should be focused to where they are needed the most, that is, to the controller with the fastest closed loop characteristics.

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

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

[3]  Lui Sha,et al.  Task period selection and schedulability in real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[4]  Leyuan Shi,et al.  Intelligent temporal control , 1997, Proceedings Intelligent Information Systems. IIS'97.

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

[6]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

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

[8]  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).

[9]  Seongsoo Hong,et al.  A Period Assignment Algorithm for Real-Time System Design , 1999, TACAS.

[10]  Patrizio Colaneri,et al.  An algebraic Riccati equation for the discrete-time periodic prediction problem , 1990 .

[11]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[12]  Bo Lincoln,et al.  Efficient pruning of search trees in LQR control of switched linear systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).