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

• Published in: IEEE transactions on automatic control Vol. 59; no. 11; pp. 3110 - 3116
• Main Authors: Junfeng Wu, Johansson, Karl Henrik, Ling Shi
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2014; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Automatic control; Estimation error; Generalized geometric programming (GGP); Markov processes; Mathematical models; networked control systems (NCSs); Online; Optimization; Programming; Schedules; Sensors; State estimation; Stochasticity; Upper bound; Generalized geometric programming (GGP); networked control systems (NCSs)
• ISSN: 0018-9286; 1558-2523; 1558-2523
• DOI: 10.1109/TAC.2014.2322153

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.