A Stochastic Online Sensor Scheduler for Remote State Estimation With Time-Out Condition

This technical note considers remote state estimation subject to limited sensor-estimator communication rate. We propose a stochastic online sensor scheduler for remote state estimation with time-out condition. The decision rule under which the sensor sends data is based on its measurements and a finite-state holding time between the present and the most recent sensor-to-estimator communication instance. This decision process is formulated as an optimization problem, relaxed and solved using generalized geometric programming optimization techniques with a low computational complexity. Moreover, the proposed scheduler is easy to execute, and provides a guaranteed performance which is shown to outperform the optimal offline scheduler. Numerical examples are provided to illustrate the proposed scheduler.

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

[2]  M. Lemmon,et al.  Event-triggered state estimation in vector linear processes , 2010, Proceedings of the 2010 American Control Conference.

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

[4]  Luc Rey-Bellet,et al.  Ergodic properties of Markov processes , 2006 .

[5]  Barbara F. La Scala,et al.  Optimal Scheduling of Scalar Gauss-Markov Systems With a Terminal Cost Function , 2009, IEEE Transactions on Automatic Control.

[6]  Sebastian Trimpe,et al.  Event-based state estimation with variance-based triggering , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[8]  Vijay Gupta,et al.  On the trade-off between control performance and communication cost for event-triggered control over lossy networks , 2013, 2013 European Control Conference (ECC).

[9]  Sebastian Trimpe,et al.  Event-Based State Estimation With Variance-Based Triggering , 2012, IEEE Transactions on Automatic Control.

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

[11]  Panos J. Antsaklis,et al.  Networked state estimation over a shared communication medium , 2013, 2013 American Control Conference.

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

[13]  Ling Shi,et al.  How Can Online Schedules Improve Communication and Estimation Tradeoff? , 2013, IEEE Transactions on Signal Processing.

[14]  Karl Henrik Johansson,et al.  Estimation over heterogeneous sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[15]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

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