Abstract:This article considers the sensor scheduling for multiple dynamic processes. We consider $n$ linear dynamic processes. The state of each process is measured by a sensor, which transmits its local state estimate over one wireless channel to a remote estimator with certain communication costs. At each time step, only a portion of the sensors are allowed to transmit data to the remote estimator and the packet might be lost due to unreliability of the wireless channels. Our goal is to find a scheduling policy that coordinates the sensors in a centralized manner to minimize the total expected estimation error of the remote estimator and the communication costs. We formulate the problem as a Markov decision process. We develop an algorithm to check whether there exists a deterministic stationary optimal policy. We show the optimality of monotone policies, which saves the computational effort of finding an optimal policy and facilitates practical implementation. Nevertheless, obtaining an exact optimal policy still suffers from the curse of dimensionality when the number of processes is large. We further provide an index-based heuristic to avoid brute-force computation. We derive analytic expressions of the indices and show that this heuristic is asymptotically optimal. Numerical examples are presented to illustrate the theoretical results.

On Stochastic Sensor Network Scheduling for Multiple Processes

Stochastic Sensor Scheduling for Multiple Dynamical Processes over a Shared Channel

Optimal Estimation Algorithm Design under Event-based Sensor Data Scheduling*

Stochastic online sensor scheduler for remote state estimation

Optimal Scheduling of Multiple Sensors Over Lossy and Bandwidth Limited Channels

Multi-Sensor Scheduling for State Estimation with Event-Based, Stochastic Triggers

Multisensor Scheduling for Remote State Estimation over a Temporally Correlated Channel

Stochastic Sensor Scheduling for Centralized State Estimation.

Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks

An Opportunistic Sensor Scheduling Solution to Remote State Estimation Over Multiple Channels.

Transmission Schedule for Jointly Optimizing Remote State Estimation and Wireless Sensor Network Lifetime

Stochastic Event-Triggered Sensor Schedule for Remote State Estimation

Nonlinear State Estimation With Multisensor Stochastic Scheduling

Distributed Fusion Estimator over Sensor Networks with Stochastic Event-Triggered Scheduling

On Distributed Fusion Estimation with Stochastic Scheduling over Sensor Networks

Remote Nonlinear State Estimation with Stochastic Event-Triggered Sensor Schedule.

Remote State Estimation with Stochastic Event-triggered Sensor Schedule in the Presence of Packet Drops

Stochastic Sensor Scheduling for Networked Control Systems

Practical Scheduling for Stochastic Event Capture in Energy Harvesting Sensor Networks

Double Threshold Structure of Sensor Scheduling Policy over a Finite-State Markov Channel.

Sensors Scheduling for Remote State Estimation over an Unslotted CSMA/CA Channel.