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.