### 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 language | English (US) |
---|---|

Title of host publication | Conference Record of the Asilomar Conference on Signals, Systems and Computers |

Editors | M.B. Matthews |

Pages | 1391-1395 |

Number of pages | 5 |

Volume | 2 |

State | Published - 2001 |

Event | 35th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States Duration: Nov 4 2001 → Nov 7 2001 |

### Other

Other | 35th Asilomar Conference on Signals, Systems and Computers |
---|---|

Country | United States |

City | Pacific Grove, CA |

Period | 11/4/01 → 11/7/01 |

### Fingerprint

### ASJC Scopus subject areas

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

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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.

}

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 -