Analysis of and heuristics for sensor configuration in a simple target localization problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We investigate Bayesian methods and heuristics for management of a configurable sensor in a simple target localization problem. A target is located in one of M cells. A sensor, characterized by probabilities of correct detection and false alarm, repeatedly chooses a cell to interrogate; the resulting observations are used to update the posterior probability distribution of target location. Interrogations are repeated either a fixed number of times or until the probability of error drops below a pre-selected threshold. The Bayes optimal solution is exponentially complex, motivating the use of heuristics. Four heuristic rules are characterized using Monte Carlo simulation. Of these heuristics, choosing the most probable cell minimizes the number of observations, and the myopic Bayes optimal rule minimizes the probability of error.

Original languageEnglish (US)
Title of host publicationConference Record of the Asilomar Conference on Signals, Systems and Computers
EditorsM.B. Matthews
Pages1391-1395
Number of pages5
Volume2
StatePublished - 2001
Event35th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Nov 4 2001Nov 7 2001

Other

Other35th Asilomar Conference on Signals, Systems and Computers
CountryUnited States
CityPacific Grove, CA
Period11/4/0111/7/01

Fingerprint

Sensors
Probability distributions
Monte Carlo simulation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Morrell, D., & Xue, Y. (2001). Analysis of and heuristics for sensor configuration in a simple target localization problem. In M. B. Matthews (Ed.), Conference Record of the Asilomar Conference on Signals, Systems and Computers (Vol. 2, pp. 1391-1395)

Analysis of and heuristics for sensor configuration in a simple target localization problem. / Morrell, Darryl; Xue, Ya.

Conference Record of the Asilomar Conference on Signals, Systems and Computers. ed. / M.B. Matthews. Vol. 2 2001. p. 1391-1395.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Morrell, D & Xue, Y 2001, Analysis of and heuristics for sensor configuration in a simple target localization problem. in MB Matthews (ed.), Conference Record of the Asilomar Conference on Signals, Systems and Computers. vol. 2, pp. 1391-1395, 35th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, United States, 11/4/01.
Morrell D, Xue Y. Analysis of and heuristics for sensor configuration in a simple target localization problem. In Matthews MB, editor, Conference Record of the Asilomar Conference on Signals, Systems and Computers. Vol. 2. 2001. p. 1391-1395
Morrell, Darryl ; Xue, Ya. / Analysis of and heuristics for sensor configuration in a simple target localization problem. Conference Record of the Asilomar Conference on Signals, Systems and Computers. editor / M.B. Matthews. Vol. 2 2001. pp. 1391-1395
@inproceedings{9531d4d3c0524ea6bbae96308682cd5a,
title = "Analysis of and heuristics for sensor configuration in a simple target localization problem",
abstract = "We investigate Bayesian methods and heuristics for management of a configurable sensor in a simple target localization problem. A target is located in one of M cells. A sensor, characterized by probabilities of correct detection and false alarm, repeatedly chooses a cell to interrogate; the resulting observations are used to update the posterior probability distribution of target location. Interrogations are repeated either a fixed number of times or until the probability of error drops below a pre-selected threshold. The Bayes optimal solution is exponentially complex, motivating the use of heuristics. Four heuristic rules are characterized using Monte Carlo simulation. Of these heuristics, choosing the most probable cell minimizes the number of observations, and the myopic Bayes optimal rule minimizes the probability of error.",
author = "Darryl Morrell and Ya Xue",
year = "2001",
language = "English (US)",
volume = "2",
pages = "1391--1395",
editor = "M.B. Matthews",
booktitle = "Conference Record of the Asilomar Conference on Signals, Systems and Computers",

}

TY - GEN

T1 - Analysis of and heuristics for sensor configuration in a simple target localization problem

AU - Morrell, Darryl

AU - Xue, Ya

PY - 2001

Y1 - 2001

N2 - We investigate Bayesian methods and heuristics for management of a configurable sensor in a simple target localization problem. A target is located in one of M cells. A sensor, characterized by probabilities of correct detection and false alarm, repeatedly chooses a cell to interrogate; the resulting observations are used to update the posterior probability distribution of target location. Interrogations are repeated either a fixed number of times or until the probability of error drops below a pre-selected threshold. The Bayes optimal solution is exponentially complex, motivating the use of heuristics. Four heuristic rules are characterized using Monte Carlo simulation. Of these heuristics, choosing the most probable cell minimizes the number of observations, and the myopic Bayes optimal rule minimizes the probability of error.

AB - We investigate Bayesian methods and heuristics for management of a configurable sensor in a simple target localization problem. A target is located in one of M cells. A sensor, characterized by probabilities of correct detection and false alarm, repeatedly chooses a cell to interrogate; the resulting observations are used to update the posterior probability distribution of target location. Interrogations are repeated either a fixed number of times or until the probability of error drops below a pre-selected threshold. The Bayes optimal solution is exponentially complex, motivating the use of heuristics. Four heuristic rules are characterized using Monte Carlo simulation. Of these heuristics, choosing the most probable cell minimizes the number of observations, and the myopic Bayes optimal rule minimizes the probability of error.

UR - http://www.scopus.com/inward/record.url?scp=0035574497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035574497&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0035574497

VL - 2

SP - 1391

EP - 1395

BT - Conference Record of the Asilomar Conference on Signals, Systems and Computers

A2 - Matthews, M.B.

ER -