Stochastic online sensor scheduler for remote state estimation

In this paper, a remote state estimation problem where a sensor measures the state of a linear discrete-time process in an infinite time horizon is considered. We aim to minimize the average estimation error subject to a limited sensor-estimator communication rate. We propose a stochastic online sensor schedule: whether or not the sensor sends data is based on its measurements and a stochastic holding time between the present and the most recent sensor-estimator communication instance. This decision process is formulated as a generalized geometric programming (GGP) optimization problem. It can be solved with a tractable computational complexity and provides a better performance compared with the optimal offline schedule. Numerical example is provided to illustrate main results.

[1]  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..

[2]  U. Passy,et al.  Generalized Weighted Mean Programming , 1971 .

[3]  R. Dembo,et al.  Solution of Generalized Geometric Programs , 1975 .

[4]  Costas D. Maranas,et al.  Global Optimization in Generalized Geometric Programming , 1997, Encyclopedia of Optimization.

[5]  J.P. Hespanha,et al.  A Constant Factor Approximation Algorithm for Event-Based Sampling , 2007, 2007 American Control Conference.

[6]  J. Ecker,et al.  A modified concave simplex algorithm for geometric programming , 1975 .

[7]  Ling Shi,et al.  Sensor data scheduling for optimal state estimation with communication energy constraint , 2011, Autom..

[8]  Christodoulos A. Floudas,et al.  A remark on the GOP algorithm for global optimization , 1993, J. Glob. Optim..

[9]  Xi-Ren Cao,et al.  Stochastic learning and optimization - A sensitivity-based approach , 2007, Annu. Rev. Control..

[10]  Joao P. Hespanha,et al.  Communication Logic Design and Analysis for Networked Control Systems , 2006 .

[11]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[12]  Ling Shi,et al.  Time and Event-based Sensor Scheduling for Networks with Limited Communication Resources , 2011 .

[13]  Mircea Lazar,et al.  Event Based State Estimation With Time Synchronous Updates , 2012, IEEE Transactions on Automatic Control.

[14]  P. C. Haarhoff,et al.  A New Method for the Optimization of a Nonlinear Function Subject to Nonlinear Constraints , 1970, Comput. J..

[15]  C. Floudas,et al.  A global optimization algorithm (GOP) for certain classes of nonconvex NLPs—I. Theory , 1990 .

[16]  Ling Shi,et al.  Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality , 2013, IEEE Transactions on Automatic Control.

[17]  J. Hespanha,et al.  Communication logics for networked control systems , 2004, Proceedings of the 2004 American Control Conference.

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

[19]  Randy Cogill,et al.  Event-based control using quadratic approximate value functions , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.