Abstract:Search processes often involve multiple agents that collectively look for a randomly located target. While increasing the number of agents usually decreases the time at which the first agent finds the target, it also requires resources to create and sustain more agents. In this letter, we consider a collective search cost that not only accounts for the search time but also for the cost associated to the creation and the maintenance of an agent. We first present a general formalism for independent agents in terms of the survival probability of the target for a single-agent search s(t), where we allow agents to be introduced in the system one after the other. From this, we first derive analytically the optimal number of searchers to launch initially in the system. Then, we identify the optimal strategies for exponential and algebraic single-agent survival probabilities by pointing out the ideal times at which new searchers should be launched in the system. Our results show that all searchers should be launched simultaneously in the exponential case, while some should be launched at later times in the algebraic case. Finally, we compare these results with numerical simulations of a strongly interacting collective search, the true self-avoiding walk, and show how the optimal strategy differ from the non-interacting case.

Predicting Search Time when Hunting for Multiple Moving Targets: A Recursive Harmonic Law.

Multiple random walks on complex networks: A harmonic law predicts search time.

Hunting for a moving target on a complex network

Multitarget Search on Complex Networks: A Logarithmic Growth of Global Mean Random Cover Time.

Universal Principles Governing Multiple Random Searchers on Complex Networks: the Logarithmic Growth Pattern and the Harmonic Law.

Random search processes on complex networks: from a static target to a moving object

Multiple Searchers Searching for a Randomly Distributed Immobile Target on a Unit Network

Multiple Mobile Target Localization And Pursuit Based On Discrete Measurements Of The Energy Intensity Field

A New Classified Search Algorithm for Fast Correlation Tracking

Computationally Efficient Target-Node Geometry Selection for Target Tracking in UWSNs.

A Space-Time Reverberation Model for Moving Target Detection

Scaling Law in Target-Hunting Processes.

Partial Cover Time That is Sublinear in the Number of Targets on Complex Networks: a Universal Law.

Estimator-based Multi-Target Tracking of Networked Robotic Systems Via Predefined-Time Hierarchical Control Method

Should you hire new searchers? Optimal number of agents in a collective search, and when to launch them

Hitting probabilities for fast stochastic search

Multi-Agent Search for a Moving and Camouflaging Target

Multiple Infrared Small Targets Detection Based on Hierarchical Maximal Entropy Random Walk

Multi-Agent Distributed Online Collaborative Target Search Based on Clustering Expectation Detection

A novel spatial-temporal multi-scale method for detection and analysis of infrared multiple moving objects

A Convex Principle of Search Time for a Multi-Biased Random Walk on Complex Networks