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

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

2010-10-13

arxiv.org/abs/1010.2728v2

EPL, 94 (2011) 20005

Physics

Biological Physics

6 pages, 7 figures, accepted for publication in EPL

Scientific paper

10.1209/0295-5075/94/20005

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.

Affiliated with

Also associated with

No associations

Rating

On the trajectories and performance of Infotaxis, an information-based greedy search algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the trajectories and performance of Infotaxis, an information-based greedy search algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the trajectories and performance of Infotaxis, an information-based greedy search algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-227192