Multi-process control using queuing theory

We show how the problem of controlling multiple linear processes over a limited number of communication channels, i.e. by scheduling the control attention between the different processes, can be cast as a queuing problem. By defining Lyapunov-like functions for the individual subsystems, that can be interpreted as the queue lengths, we can produce suboptimal but computationally feasible solutions using standard results on optimal control of queues.

[1]  Jean C. Walrand,et al.  An introduction to queueing networks , 1989, Prentice Hall International editions.

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

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

[4]  Linda Bushnell,et al.  Stability analysis of networked control systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[5]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[6]  D. Hristu-Varsakelis.  Feedback control systems as users of a shared network: communication sequences that guarantee stability , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[7]  Stephen P. Boyd,et al.  Joint optimization of communication rates and linear systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[9]  A. Rantzer,et al.  Optimizing linear system switching , 2001 .

[10]  Jr. Shaler Stidham.  Optimal control of admission to a queueing system , 1985 .