Sensor Scheduling in Variance Based Event Triggered Estimation With Packet Drops
- 24 August 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 62 (4) , 1880-1895
Abstract
This paper considers a remote state estimation problem with multiple sensors observing a dynamical process, where sensors transmit local state estimates over an independent and identically distributed (i.i.d.) packet dropping channel to a remote estimator. At every discrete time instant, the remote estimator decides whether each sensor should transmit or not, with each sensor transmission incurring a fixed energy cost. The channel is shared such that collisions will occur if more than one sensor transmits at a time. Performance is quantified via an optimization problem that minimizes a convex combination of the expected estimation error covariance at the remote estimator and expected energy usage across the sensors. For transmission schedules dependent only on the estimation error covariance at the remote estimator, this work establishes structural results on the optimal scheduling which show that: 1) for unstable systems, if the error covariance is large then a sensor will always be scheduled to transmit and 2) there is a threshold-type behavior in switching from one sensor transmitting to another. Specializing to the single sensor case, these structural results demonstrate that a threshold policy (i.e., transmit if the error covariance exceeds a certain threshold and don't transmit otherwise) is optimal. We also consider the situation where sensors transmit measurements instead of state estimates, and establish structural results including the optimality of threshold policies for the single sensor, scalar case. These results provide a theoretical justification for the use of such threshold policies in variance based event triggered estimation. Numerical studies confirm the qualitative behavior predicted by our structural results.Keywords
All Related Versions
Funding Information
- Australian Research Council (DE120102012, DP120101122)
This publication has 28 references indexed in Scilit:
- Stability analysis of distributed event-based state estimation2014
- Optimal Energy Allocation for Kalman Filtering Over Packet Dropping Links With Imperfect Acknowledgments and Energy Harvesting ConstraintsIEEE Transactions on Automatic Control, 2014
- Networked state estimation over a shared communication medium2013
- Optimal Strategies for Communication and Remote Estimation With an Energy Harvesting SensorIEEE Transactions on Automatic Control, 2013
- Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation QualityIEEE Transactions on Automatic Control, 2012
- Kalman Filtering Over a Packet-Dropping Network: A Probabilistic PerspectiveIEEE Transactions on Automatic Control, 2010
- Optimality of threshold policies for transmission scheduling in correlated fading channelsIEEE Transactions on Communications, 2009
- Optimal Estimation in Networked Control Systems Subject to Random Delay and Packet DropIEEE Transactions on Automatic Control, 2008
- Event-Triggered Real-Time Scheduling of Stabilizing Control TasksIEEE Transactions on Automatic Control, 2007
- Optimal LQG control across packet-dropping linksSystems & Control Letters, 2007