Optimal Sensor Querying: General Markovian and LQG Models With Controlled Observations

This paper is motivated by networked control systems deployed in a large-scale sensor network where data collection from all sensors is prohibitive. We model it as a class of discrete-time stochastic control systems for which the observations available to the controller are not fixed, but there are a number of options to choose from, and each choice has a cost associated with it. The observation costs are added to the running cost of the optimization criterion and the resulting optimal control problem is investigated. Since only part of the observations are available at each time step, the controller has to balance the system performance with the penalty of the requested information (query). We first formulate the problem for a general partially observed Markov decision process model and then specialize to the stochastic linear quadratic Gaussian problem. We focus primarily on the ergodic control problem and analyze this in detail.

[1]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[2]  Shuzhi Sam Ge,et al.  Reachability and controllability of switched linear discrete-time systems , 2001, IEEE Trans. Autom. Control..

[3]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[4]  Zhendong Sun,et al.  On reachability and stabilization of switched linear systems , 2001, IEEE Trans. Autom. Control..

[5]  Steven R. Rogers,et al.  Optimal measurement scheduling for prediction and estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[6]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[7]  Lei Zhang,et al.  LQG Control under Limited Communication , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Sekhar Tatikonda,et al.  Control over noisy channels , 2004, IEEE Transactions on Automatic Control.

[9]  J. Peschon,et al.  Optimal control of measurement subsystems , 1967, IEEE Transactions on Automatic Control.

[10]  Guangming Xie,et al.  Controllability and stabilizability of switched linear-systems , 2003, Syst. Control. Lett..

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

[12]  J. DiStefano,et al.  Optimal nonuniform sampling interval and test-input design for identification of physiological systems from very limited data , 1979 .

[13]  John B. Moore,et al.  Hidden Markov Models: Estimation and Control , 1994 .

[14]  R. Evans,et al.  Stabilization with data-rate-limited feedback: tightest attainable bounds , 2000 .

[15]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[16]  Robin J. Evans,et al.  The problem of optimal robust sensor scheduling , 2001, Syst. Control. Lett..

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

[18]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[19]  João Pedro Hespanha,et al.  Stabilization of nonlinear systems with limited information feedback , 2005, IEEE Transactions on Automatic Control.

[20]  M. Athans On the Determination of Optimal Costly Measurement Strategies for Linear Stochastic Systems , 1972 .

[21]  Guangming Xie,et al.  Reachability realization and stabilizability of switched linear discrete-time systems☆ , 2003 .

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

[23]  Shuzhi Sam Ge,et al.  Analysis and synthesis of switched linear control systems , 2005, Autom..

[24]  Onésimo Hernández-Lerma,et al.  Controlled Markov Processes , 1965 .

[25]  Michael Athans,et al.  1972 IFAC congress paper: On the determination of optimal costly measurement strategies for linear stochastic systems , 1972 .

[26]  D. Kleinman,et al.  Optimal measurement scheduling for state estimation , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[27]  Lianming Sun,et al.  Output intersampling approach to direct closed-loop identification , 2001, IEEE Trans. Autom. Control..

[28]  M. K. Ghosh,et al.  Discrete-time controlled Markov processes with average cost criterion: a survey , 1993 .

[29]  Robin J. Evans,et al.  Hidden Markov model multiarm bandits: a methodology for beam scheduling in multitarget tracking , 2001, IEEE Trans. Signal Process..

[30]  Guangming Xie,et al.  Stabilization of a class switched linear systems , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[31]  Robin J. Evans,et al.  Topological feedback entropy and Nonlinear stabilization , 2004, IEEE Transactions on Automatic Control.

[32]  Ari Arapostathis,et al.  On the existence of stationary optimal policies for partially observed MDPs under the long-run average cost criterion , 2006, Syst. Control. Lett..

[33]  J. Melsa,et al.  Optimum measurements for estimation , 1974 .

[34]  W. Runggaldier,et al.  Optimization of Observations: a Stochastic Control Approach , 1997 .

[35]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[36]  R. K. Mehra Optimization of measurement schedules and sensor designs for linear dynamic systems , 1976 .