A Caltech Library Service

Multiple target detection using Bayesian learning

Nair, Sujit and Chevva, Konda Reddy and Owhadi, Houman and Marsden, Jerrold (2009) Multiple target detection using Bayesian learning. In: Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference. IEEE , Piscataway, NJ, pp. 8549-8554. ISBN 978-1-4244-3871-6.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


n this paper, we study multiple target detection using Bayesian learning. The main aim of the paper is to present a computationally efficient way to compute the belief map update exactly and efficiently using results from the theory of symmetric polynomials. In order to illustrate the idea, we consider a simple search scenario with multiple search agents and an unknown but fixed number of stationary targets in a given region that is divided into cells. To estimate the number of targets, a belief map for number of targets is also propagated. The belief map is updated using Bayes' theorem and an optimal reassignment of vehicles based on the values of the current belief map is adopted. Exact computation of the belief map update is combinatorial in nature and often an approximation is needed. We show that the Bayesian update can be exactly computed in an efficient manner using Newton's identities and the detection history in each cell.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Owhadi, Houman0000-0002-5677-1600
Additional Information:© 2009 IEEE. The authors gratefully acknowledge DARPA for funding this research. This work was supported in part by DARPA DSO under AFOSR contract FA9550-07-C-0024. The authors also thank Ozgur Erdinc for bringing [23] to their attention.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Air Force Office of Scientific Research (AFOSR)FA9550-07-C-0024
Record Number:CaltechAUTHORS:20170328-173555191
Persistent URL:
Official Citation:S. Nair, K. R. Chevva, H. Owhadi and J. Marsden, "Multiple target detection using Bayesian learning," Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, Shanghai, 2009, pp. 8549-8554. doi: 10.1109/CDC.2009.5399565
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:75495
Deposited By: Kristin Buxton
Deposited On:29 Mar 2017 01:00
Last Modified:03 Oct 2019 16:51

Repository Staff Only: item control page