Probabilistic search: a Bayesian approach in a continuous workspace

This thesis considers the problem of modeling search for a single, non-moving target in a continuous environment, where the search agent's only observations are obtained from a binary sensor. To model this problem, the widely used Bayesian filtering approach is employed to obtain the general filtering equations for the posterior distribution representing the object's location over the workspace. Given a likelihood and prior belief belonging to the exponential family class, while using this class's self-conjugacy property, an exact, finite representation of the object posterior is explicitly derived. Though complexity issues may render this exact representation infeasible for computation, regularized particle filtering is utilized to yield a continuous approximation of the object belief. To demonstrate the validity of the search model, a gradient-ascent search strategy is applied with care taken to avoid local maxima. This is done with multiple simulations for various prior distributions. Finally, future work is described for search applications and approximation schemas relevant to the structure of the search model presented.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2012

Author dc:creator

• Bonnie, Devin A.

Contributors dc:contributor

• Hutchinson, Seth A.

• Bayesian Search
• single robot search
• multi robot search
• atypical exponential family mixture belief self conjugacy
• binary sensor search

Statement dc:rights

• Copyright 2011 Devin A. Bonnie

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/29605

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/29605