Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Non-Markovian and Collective Search Strategies (2311.05403v1)

Published 9 Nov 2023 in cond-mat.stat-mech and cond-mat.other

Abstract: Agents searching for a target can improve their efficiency by memorizing where they have already been searching or by cooperating with other searchers and using strategies that benefit from collective effects. This chapter reviews such concepts: non-Markovian and collective search strategies. We start with the first passage properties of continuous non-Markovian processes and then proceed to the discrete random walker with 1-step and n-step memory. Next we discuss the auto-chemotactic walker, a random walker that produces a diffusive chemotactic cue from which the walker tries to avoid. Then ensembles of agents searching for a single target are discussed, whence the search efficiency may comprise in addition to the first passage time also metabolic costs. We consider the first passage properties of ensembles of chemotactic random walkers and then the pursuit problem, in which searchers (or hunters / predators) see the mobile target over a certain distance. Evasion strategies of single or many targets are also elucidated. Finally we review collective foraging strategies comprising many searchers and many immobile targets. We finish with an outlook on future research directions comprising yet unexplored search strategies of immune cells and in swarm robotics.

Summary

We haven't generated a summary for this paper yet.