On a Stochastic Algorithm for Sensor Scheduling
Authors: | Gupta Vijay, Caltech, United States Chung Timothy H., Caltech, United States Hassibi Babak, Caltech, United States Murray Richard M., Caltech, United States |
---|
Topic: | 1.4 Stochastic Systems |
---|
Session: | Modeling and Estimation of Stochastic Systems |
---|
Keywords: | Scheduling Algorithms, Sensors, Stochastic Systems, Trajectory planning, Ricatti equations |
---|
Abstract
A stochastic algorithm for solving the sensor selection problem is presented. The problem arises when many sensors are jointly trying to estimate a process but only a subset of them can take measurements at any time step. The proposed sensor selection strategy is easy to implement and is computationally tractable. The algorithm is illustrated through simple examples of sensor scheduling and dynamic sensor coverage.