RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2007 Volume 19, Issue 2, Pages 131–160 (Mi dm27)

This article is cited in 1 paper

On an automaton model of pursuit

N. Yu. Volkov


Abstract: We study the process of pursuing several independent of one another automata (preys) by a system of automata (predators) on a plane. We show that there exists a finite collective of predators which catches any finite independent system of preys such that the prey velocity is less than the predator velocity and their field of vision is not greater that the field of vision of predators, under any initial disposition of the preys provided that the predators start from one point.

UDC: 519.7

Received: 15.06.2005

DOI: 10.4213/dm27


 English version:
Discrete Mathematics and Applications, 2007, 17:4, 395–424

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026