A Caltech Library Service

On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage

Gupta, Vijay and Chung, Timothy H. and Hassibi, Babak and Murray, Richard M. (2004) On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage. California Institute of Technology , Pasadena, USA. (Submitted)

See Usage Policy.


Use this Persistent URL to link to this item:


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 multliple 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 positions. The algorithm is applied to these problems and illustrated through simple examples.

Item Type:Report or Paper (Technical Report)
Murray, Richard M.0000-0002-5785-7481
Group:Control and Dynamical Systems Technical Reports
Record Number:CaltechCDSTR:2004.008
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:28033
Deposited By: Imported from CaltechCDSTR
Deposited On:16 Oct 2004
Last Modified:03 Oct 2019 03:28

Repository Staff Only: item control page