Detta dokument tar upp problemet med att planera rörelsen för en eller flera förföljare i en polygonal miljö för att så småningom \see" en undvikare som är oförutsägbar, har okänd initial position, och är kapabel att flytta godtyckligt snabbt. En synlighetsregion förknippas med varje förföljare, och målet är att garantera att den som flyr slutligen kommer att ligga i minst en synlighetsregion. Studien av detta problem motiveras delvis av robottillämpningar, såsom övervakning med en mobil robot utrustad med en kamera som måste nda ett rörligt mål i en belamrad arbetsplats. Några gränser introduceras, och en komplett algoritm presenteras för att beräkna en framgångsrik rörelse strategi. För ett enkelt sammankopplat fritt utrymme upprättas en logaritmisk gräns på det minimum av förföljare som behövs. Lösa gränser för multiplikatoranslutna fria utrymmen anges också. En uppsättning problem som kan lösas av en enda förföljare och som kräver ett linjärt antal rekontamineringar visas. Den kompletta algoritmen söker en nitecell komplex som är konstruerad på grundval av kritiska information förändringar. Detta begrepp kan i princip tillämpas på flerfunktionella problem, och fallet med en enda förföljare har genomförts. Flera lösningsstrategier visas, varav de flesta beräknades på några sekunder på en standardarbetsplats.
REF utvidgar problemet till att utnyttja ett synligt område i stället för en enda ljusstråle.
A Visibility-Based Pursuit-Evasion Problem
{'venue': 'International Journal of Computational Geometry and Applications', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}