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

Autonomous Search for a Diffusive Source in an Unknown Structured 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)
View Full-Text   |   Download PDF [413 KB, uploaded 10 February 2014]
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; particle filter; observer control; information gain; diffusion
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.

Export to BibTeX |
EndNote


MDPI and ACS Style

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

AMA Style

Ristic B, Skvortsov A, Walker A. Autonomous Search for a Diffusive Source in an Unknown Structured 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 Unknown Structured Environment." Entropy 16, no. 2: 789-813.


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