On the dual effect in state-based scheduling of networked control systems

In this paper, we show that there is a dual effect with state-based scheduling. In general, this makes the optimal scheduler and controller hard to find. However, by removing past controls from the scheduling criterion, we find that certainty equivalence holds. This condition is related to the classical result of Bar-Shalom and Tse, and it leads to the design of a sub-optimal scheduler with a certainty equivalent controller. Furthermore, we show that a mapping of the state-based scheduler into one which fulfills this condition, and consequently has an optimal certainty equivalent controller, does not result in an equivalent class of design in the sense of Witsenhausen. Computing the estimate remains hard, but can be simplified by introducing a symmetry constraint on the scheduler.

[1]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[2]  Sekhar Tatikonda,et al.  Stochastic linear control over a communication channel , 2004, IEEE Transactions on Automatic Control.

[3]  B. Wittenmark Adaptive dual control , 2002 .

[4]  J.P. Hespanha,et al.  Optimal communication logics in networked control systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  Y. Bar-Shalom,et al.  Dual effect, certainty equivalence, and separation in stochastic control , 1974 .

[6]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  H. Witsenhausen Separation of estimation and control for discrete time systems , 1971 .

[8]  Karl Henrik Johansson,et al.  LQG and Medium Access Control , 2009 .

[9]  Bengt Lindoff,et al.  Analysis of approximations of dual control , 1999 .

[10]  N. Filatov,et al.  Survey of adaptive dual control methods , 2000 .

[11]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[12]  Sandra Hirche,et al.  On LQG joint optimal scheduling and control under communication constraints , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.