Skip to end of metadata
Go to start of metadata

On a Stochastic Sensor Selection Algorithm with Applications in Sensor Scheduling and Dynamic Sensor Coverage

Vijay Gupta, Timothy H. Chung, Babak Hassibi, and Richard M. Murray

Automatica, 42(2):251-260, February 2006.

In this note we consider the following problem. Suppose a set of sensors is jointly trying to estimate a process. One sensor takes a measurement at every time step and the measurements are then exchanged among all the sensors. What is the sensor schedule that results in the minimum error covariance? We describe a stochastic sensor selection strategy that is easy to implement and is computationally tractable. The problem described above comes up in many domains out of which we discuss two. In the sensor selection problem, there are multiple sensors that cannot operate simultaneously (e.g., sonars in the same frequency band). Thus measurements need to be scheduled. In the sensor coverage problem, a geographical area needs to be covered by mobile sensors each with limited range. Thus from every position, the sensors obtain a different view-point of the area and the sensors need to optimize their trajectories. The algorithm is applied to these problems and illustrated through simple examples.

Conference paper: pdf (184KB)

BibTeX entry:

@ARTICLE{GCBM06,
author = {Vijay Gupta and Timothy H. Chung and Babak Hassibi and Richard M. Murray},
title = {On a Stochastic Sensor Selection Algorithm with Applications in Sensor Scheduling and Dynamic Sensor Coverage},
journal = {Automatica},
year = {2006},
volume = {42},
pages = {251-260},
number = {2},
month = {February},
keywords = {sensor scheduling}
}
  • No labels