Optimization and Control Theory Department: 2007-11-20 Seminar

P. Kawęcki, B. Kraska, K. Majcherek, M. Zoła (lecturer: B. Kraska)
(John Paul II Catholic University of Lublin)

Guarding a line segment

A line segment on the plane, equipped with norm $\|(x_{1}, x_{2})\| = max \{|x_{1}|, |x_{2}|\}$ , is guarded by the defender D. The invader I wants to reach the line segment but he has to keep the distance from the defender no less than a given constant $\rho > 0$ . The defender and the invader can move on the whole plane with maximal speed of $r_{D}$ and $r_{I}$ respectively, where $r_{I} > r_{D}$ . No further kinematic or dynamic constrains are imposed on the defender and the invader motions. The maximal length of the line segment which can be guarded by the defender is established in this paper.