Effiziente Sichtbarkeitsbasierte Suche in Polygonalen Domänen
Für eine geometrische Domäne P suchen wir Routen für einen oder mehrere mobile Agenten ("Wächter"), um innerhalb von P einen Teil (oder das Ganze) sehen zu können, wobei Ziele wie Länge(n) der Route(n), Größe (z.B. Fläche oder Volumen) des Gesehenen, Wahrscheinlichkeit der Erkennung eines gemäß einer Vorverteilung verteilten Ziels optimiert werden.