Search efficiency of discrete fractional Brownian motion in a random distribution of targets

Abstract

Efficiency of search for randomly distributed targets is a prominent problem in many branches of the sciences. For the stochastic process of Lévy walks, a specific range of optimal efficiencies was suggested under variation of search intrinsic and extrinsic environmental parameters. In this article, we study fractional Brownian motion as a search process, which under parameter variation generates all three basic types of diffusion, from sub- to normal to superdiffusion. In contrast to Lévy walks, fractional Brownian motion defines a Gaussian stochastic process with power law memory yielding anti-persistent, respectively persistent motion. Computer simulations of search by time-discrete fractional Brownian motion in a uniformly random distribution of targets show that maximising search efficiencies sensitively depends on the definition of efficiency, the variation of both intrinsic and extrinsic parameters, the perception of targets, the type of targets, whether to detect only one or many of them, and the choice of boundary conditions. In our simulations we find that different search scenarios favour different modes of motion for optimising search success, defying a universality across all search situations. Some of our numerical results are explained by a simple analytical model. Having demonstrated that search by fractional Brownian motion is a truly complex process, we propose an over-arching conceptual framework based on classifying different search scenarios. This approach incorporates search optimisation by Lévy walks as a special case.

arXiv comment21 pages, 10 figures; final version

References in corpus (35)

• Active Particles in Complex and Crowded Environments
• Active Brownian Particles. From Individual to Collective Stochastic Dynamics
• Intermittent search strategies
• Lévy walks
• How far from equilibrium is active matter?
• In vivo anomalous diffusion and weak ergodicity breaking of lipid granules
• Single particle tracking in systems showing anomalous diffusion: the role of weak ergodicity breaking
• Geometry-controlled kinetics
• How to capture active particles
• Mean first-passage times of non-Markovian random walkers in confinement
• Average Time Spent by Levy Flights and Walks on an Interval with Absorbing Boundaries
• Run-and-Tumble Dynamics of Self-Propelled Particles in Confinement
• The topography of the environment alters the optimal search strategy for active particles
• First-passage and first-hitting times of Levy flights and Levy walks
• Inverse square Lévy walks are not optimal search strategies for $d\ge 2$
• Active Brownian particles and run-and-tumble particles separate inside a maze
• Fractional Brownian motion in a finite interval: correlations effect depletion or accretion zones of particles near boundaries
• Active Brownian particles near straight or curved walls: Pressure and boundary layers
• Optimal Lévy-flight foraging in a finite landscape
• Reflected fractional Brownian motion in one and higher dimensions
• First Passage Times for a Tracer Particle in Single File Diffusion and Fractional Brownian Motion
• First passage behaviour of fractional Brownian motion in two-dimensional wedge domains
• Intermittent Inverse-Square Lévy Walks are Optimal for Finding Targets of All Sizes
• Superdiffusive dispersals impart the geometry of underlying random walks
• Spatio-temporal dynamics of bumblebees foraging under predation risk
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Universal first-passage statistics of aging processes
• Optimization of random search processes in the presence of an external bias
• First passage in an interval for fractional Brownian motion
• Comment on "Inverse Square Lévy Walks are not Optimal Search Strategies for d $\ge$ 2" [Phys. Rev. Lett. 124, 080601 (2020)]
• Comparison of pure and combined search strategies for single and multiple targets
• Cellular automaton models for time-correlated random walks: derivation and analysis
• Normal and Anomalous Fluctuation Relations for Gaussian Stochastic Dynamics
• Reply to Comment on "Inverse Square Lévy Walks are not Optimal Search Strategies for d \geq 2 "
• First-passage times in multi-scale random walks: the impact of movement scales on search efficiency

Cited by in corpus (3)

• On the stochastic thermodynamics of fractional Brownian motion
• Efficiency of random search with space-dependent diffusivity
• Anomalous Dynamics of Superparamagnetic Colloidal Microrobots with Tailored Statistics