Guaranteed Evader Detection in Multi-Agent Search Tasks using Pincer Trajectories

Roee M. Francos, Alfred M. Bruckstein
4/30/2023
cs.MA

No confident code implementation found for this paper. 5 possible matches can be shown below.

Abstract

Assume that inside an initial planar area there are smart mobile evaders attempting to avoid detection by a team of sweeping searching agents. All sweepers detect evaders with fan-shaped sensors, modeling the field of view of real cameras. Detection of all evaders is guaranteed with cooperative sweeping strategies, by setting requirements on sweepers' speed, and by carefully designing their trajectories. Assume the smart evaders have an upper limit on their speed which is a-priori known to the sweeping team. An easier task for the team of sweepers is to confine evaders to the domain in which they are initially located. The sweepers accomplish the confinement task if they move sufficiently fast and detect evaders by applying an appropriate search strategy. Any given search strategy results in a minimal sweeper's speed in order to be able to detect all evaders. The minimal speed guarantees the ability of the sweeping team to confine evaders to their original domain, and if the sweepers move faster they are able to detect all evaders that are present in the region. We present results on the total search time for a novel pincer-movement based search protocol that utilizes complementary trajectories along with adaptive sensor geometries for any even number of pursuers.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 5 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{francos2023guaranteed,
  title  = {Guaranteed Evader Detection in Multi-Agent Search Tasks using Pincer Trajectories},
  author = {Roee M. Francos and Alfred M. Bruckstein},
  year   = {2023},
  eprint = {2305.00533},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2305.00533v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2305.00533.svg)](https://codeofpaper.com/paper/2305.00533)

Discussion