On the trajectories and performance of Infotaxis, an information-based greedy search algorithm

, and

Published 18 April 2011 Europhysics Letters Association
, , Citation C. Barbieri et al 2011 EPL 94 20005 DOI 10.1209/0295-5075/94/20005

0295-5075/94/2/20005

Abstract

We present a continuous-space version of Infotaxis, a search algorithm where a searcher greedily moves to maximize the gain in information about the position of the target to be found. Using a combination of analytical and numerical tools we study the nature of the trajectories in two and three dimensions. The probability that the search is successful and the running time of the search are estimated. A possible extension to non-greedy search is suggested.

Export citation and abstract BibTeX RIS

10.1209/0295-5075/94/20005