Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems
arXiv:1305.5601 · doi:10.1109/TSP.2014.2320455
Abstract
We consider the problem of finding optimal time-periodic sensor schedules for estimating the state of discrete-time dynamical systems. We assume that {multiple} sensors have been deployed and that the sensors are subject to resource constraints, which limits the number of times each can be activated over one period of the periodic schedule. We seek an algorithm that strikes a balance between estimation accuracy and total sensor activations over one period. We make a correspondence between active sensors and the nonzero columns of estimator gain. We formulate an optimization problem in which we minimize the trace of the error covariance with respect to the estimator gain while simultaneously penalizing the number of nonzero columns of the estimator gain. This optimization problem is combinatorial in nature, and we employ the alternating direction method of multipliers (ADMM) to find its locally optimal solutions. Numerical results and comparisons with other sensor scheduling algorithms in the literature are provided to illustrate the effectiveness of our proposed method.
arXiv commentAccepted in IEEE Transactions on Signal Processing
References in corpus (5)
- Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
- Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks
- Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems
- Dynamic Bit Allocation for Object Tracking in Bandwidth Limited Sensor Networks
- On the Optimal Solutions of the Infinite-Horizon Linear Sensor Scheduling Problem
Cited by in corpus (10)
- Sensor Selection for Estimation with Correlated Measurement Noise
- Sensor placement by maximal projection on minimum eigenspace for linear inverse problems
- Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems
- Sensor Selection for Target Tracking in Wireless Sensor Networks with Uncertainty
- Sparsity-Aware Sensor Collaboration for Linear Coherent Estimation
- Proximal algorithms for large-scale statistical modeling and sensor/actuator selection
- Sensor scheduling with time, energy and communication constraints
- A Distributed ADMM Approach to Non-Myopic Path Planning for Multi-Target Tracking
- On Stochastic Sensor Network Scheduling for Multiple Processes
- Infinite Horizon Optimal Transmission Power Control for Remote State Estimation over Fading Channels