Abstract:In this paper, sensor selection problems for target tracking in large sensor networks with linear equality or inequality constraints are considered. First, we derive an equivalent Kalman filter for sensor selection, i.e., generalized information filter. Then, under a regularity condition, we prove that the multistage look-ahead policy that minimizes either the final or the average estimation error covariances of next multiple time steps is equivalent to a myopic sensor selection policy that maximizes the trace of the generalized information gain at each time step. Moreover, when the measurement noises are uncorrelated between sensors, the optimal solution can be obtained analytically for sensor selection when constraints are temporally separable. When constraints are temporally inseparable, sensor selections can be obtained by approximately solving a linear programming problem so that the sensor selection problem for a large sensor network can be dealt with quickly. Although there is no guarantee that the gap between the performance of the chosen subset and the performance bound is always small, numerical examples suggest that the algorithm is near-optimal in many cases. Finally, when the measurement noises are correlated between sensors, the sensor selection problem with temporally inseparable constraints can be relaxed to a Boolean quadratic programming problem which can be efficiently solved by a Gaussian randomization procedure along with solving a semi-definite programming problem. Numerical examples show that the proposed method is much better than the method that ignores dependence of noises.

On Output Selection for a Large Scale Networked System with Constraints

Convergence Analysis of Distributed Kalman Filtering for Relative Sensing Networks

A Topology Optimization Method for Reducing Communication Overhead in the Kalman Consensus Filter

Genetic Algorithm-Based Sensor Allocation with Nonlinear Centralized Fusion Observable Degree

Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks

Resilient Sensor Placement for Kalman Filtering in Networked Systems: Complexity and Algorithms

Consistent distributed state estimation with global observability over sensor network

A sensitivity-based approach to optimal sensor selection for process networks

Sensor selection strategies for state estimation in energy constrained wireless sensor networks

Optimal distributed observer design for networked dynamical systems

Efficient Sensor Node Selection for Observability Gramian Optimization

A Unified Approach to Optimally Solving Sensor Scheduling and Sensor Selection Problems in Kalman Filtering

Sensor network design for post-combustion CO2 capture plants: economy, complexity and robustness

Sensor Network Design for Post-Combustion CO2 Capture Plants: Computational Efficiency and Robustness

Sensor Scheduling in Distributed Kalman Filter for Multi-Target Tracking.

State Estimation for a Class of Nonlinear Systems with Multi-Package Transmission

An Efficient Distributed Kalman Filter Over Sensor Networks With Maximum Correntropy Criterion

Self-Tuning Network Control Architectures with Joint Sensor and Actuator Selection

A Concentration-Based Approach for Optimizing the Estimation Performance in Stochastic Sensor Selection

Coordinated One-Step Optimal Distributed State Prediction for A Networked Dynamical System

On the Effects and Optimal Design of Redundant Sensors in Sensor Networks