CaltechAUTHORS
  A Caltech Library Service

Sensor scheduling algorithms requiring limited computation

Gupta, Vijay and Chung, Timothy and Hassibi, Babak and Murray, Richard M. (2004) Sensor scheduling algorithms requiring limited computation. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). Vol.3. IEEE , Piscataway, NJ, pp. 825-828. ISBN 0-7803-8484-9. https://resolver.caltech.edu/CaltechAUTHORS:20150211-071543730

[img] PDF - Published Version
See Usage Policy.

243Kb
[img] PDF - Submitted Version
See Usage Policy.

64Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20150211-071543730

Abstract

In this paper, we consider the scenario where many sensors co-operate to estimate a process. Only one sensor can take a measurement at any time step. We wish to come up with optimal sensor scheduling algorithms. The problem is motivated by the use of sonar range-finders used by the vehicles on the Caltech Multi-Vehicle Wireless Testbed. We see that this problem involves searching a tree in general and propose and analyze two strategies for pruning the tree to keep the computation limited. The first is a sliding window strategy motivated by the Viterbi algorithm, and the second one uses thresholding. We also study a technique that employs choosing the sensors randomly from a probability distribution which can then be optimized. The performance of the algorithms are illustrated with the help of numerical examples.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ICASSP.2004.1326672DOIArticle
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1326672PublisherArticle
ORCID:
AuthorORCID
Murray, Richard M.0000-0002-5785-7481
Additional Information:© 2004 IEEE. Work supported in part by AFOSR grant F49620-01-1-0460. Work supported in part by the Engineering Research Centers Program of the National Science Foundation under Award Number EEC-9402726 and also a grant from NASA.
Funders:
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)F49620-01-1-0460
NSFEEC-9402726
NASAUNSPECIFIED
Record Number:CaltechAUTHORS:20150211-071543730
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20150211-071543730
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54675
Collection:CaltechAUTHORS
Deposited By: Shirley Slattery
Deposited On:12 Feb 2015 00:29
Last Modified:03 Oct 2019 07:59

Repository Staff Only: item control page