Volume 139, Number 3, August 2022
|Number of page(s)||7|
|Section||Mathematical and interdisciplinary physics|
|Published online||08 August 2022|
Optimal non-Markovian composite search algorithms for spatially correlated targets
Freie Universität Berlin, Fachbereich Physik - 14195 Berlin, Germany
(a) email@example.com (corresponding author)
Received: 1 November 2021
Accepted: 24 January 2022
We study the efficiency of a wide class of stochastic non-Markovian search strategies for spatially correlated target distributions. For an uninformed searcher that performs a non-composite random search, a ballistically moving search is optimal for destructible targets, even when the targets are correlated. For an informed searcher that can measure the time elapsed since the last target encounter and performs a composite search consisting of alternating extensive ballistic trajectories and intensive non-Markovian search trajectories, the efficiency can be more than three times higher compared to a ballistic searcher. We optimize the memory function that describes the intensive non-Markovian search motion and find a single-exponential memory function to be optimal. In our extended search model the intensive search mode is activated when the distance between two consecutively found targets in the extensive search mode is smaller than a threshold length called the memory distance dm. We find that a finite value of dm quite generally leads to optimal search efficiency for correlated target distributions.
© 2022 The author(s)
Published by the EPLA under the terms of the Creative Commons Attribution 4.0 International License (CC-BY). Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.