Entropy 2014, 16(2), 789-813; doi:10.3390/e16020789
Article

Autonomous Search for a Diffusive Source in an UnknownStructured Environment

* email, email and email
Received: 16 December 2013; in revised form: 28 January 2014 / Accepted: 29 January 2014 / Published: 10 February 2014
(This article belongs to the Special Issue Entropy Methods in Guided Self-Organization)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: The paper presents a framework for autonomous search for a diffusive emitting source of a tracer (e.g., aerosol, gas) in an environment with an unknown map of randomly placed and shaped obstacles. The measurements of the tracer concentration are sporadic, noisy and without directional information. The search domain is discretised and modelled by a finite two-dimensional lattice. The links in the lattice represent the traversable paths for emitted particles and for the searcher. A missing link in the lattice indicates a blocked path due to an obstacle. The searcher must simultaneously estimate the source parameters, the map of the search domain and its own location within the map. The solution is formulated in the sequential Bayesian framework and implemented as a Rao-Blackwellised particle filter with entropy-reduction motion control. The numerical results demonstrate the concept and its performance.
Keywords: autonomous search; Bayesian inference; mapping and localisation; particlefilter; observer control; information gain; diffusion
PDF Full-text Download PDF Full-Text [413 KB, uploaded 10 February 2014 11:12 CET]

Export to BibTeX |
EndNote


MDPI and ACS Style

Ristic, B.; Skvortsov, A.; Walker, A. Autonomous Search for a Diffusive Source in an UnknownStructured Environment. Entropy 2014, 16, 789-813.

AMA Style

Ristic B, Skvortsov A, Walker A. Autonomous Search for a Diffusive Source in an UnknownStructured Environment. Entropy. 2014; 16(2):789-813.

Chicago/Turabian Style

Ristic, Branko; Skvortsov, Alex; Walker, Andrew. 2014. "Autonomous Search for a Diffusive Source in an UnknownStructured Environment." Entropy 16, no. 2: 789-813.

Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert