Caltech Control and Dynamical Systems Technical Reports

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. Technical Report. California Institute of Technology, Pasadena, USA. [CaltechCDSTR:2004.008]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

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.

EPrint Type:Monograph (Technical Report)
Subjects:All Records
ID Code:49
Deposited By:Vijay Gupta
Deposited On:16 October 2004
Unique Identifier:CaltechCDSTR:2004.008
Official Persistent URL:http://resolver.caltech.edu/CaltechCDSTR:2004.008
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record