Robotic cops: the intruder problem

  title={Robotic cops: the intruder problem},
  author={Vincenzo Gervasi and Giuseppe Prencipe},
In this paper we present a self-stabilizing algorithm for the intruder problem. The problem can be formulated as follows: an enemy unit, or intruder, is trying to sneak through a field patrolled by an arbitrary number of friendly autonomous (i.e. robotic) units. These units must reach the intruder and block it by surrounding it. Our solution to this problem, provided as an algorithm for the autonomous patrolling units, makes minimal assumptions on their capabilities. In particular, we assume… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS