Abstract-This paper innehåller två huvudsakliga resultat. För det första ser vi tillbaka på det välkända synlighetsbaserade problemet, och visar att i motsats till deterministiska strategier kan en enda förföljare lokalisera en oförutsägbar undvikare i en helt enkelt ansluten polygonal miljö, med hjälp av en randomiserad strategi. Smitaren kan vara godtyckligt snabbare än förföljaren, och den kan känna till förföljarens ställning hela tiden, men den har inte förkunskaper om de slumpmässiga beslut som görs av förföljaren. För det andra, med hjälp av den randomiserade algoritmen, tillsammans med lösningen på ett problem som kallas "lejon- och mansproblem" som subrutiner, presenterar vi en strategi för två förföljare (av vilka en är minst lika snabb som undvikaren) att snabbt fånga en undvikare i en helt enkelt ansluten polygonal miljö. Vi visar hur denna strategi kan utvidgas för att få en strategi för ett månghörningsrum med en dörr, två förföljare som bara har line-of-sight kommunikation, och en enda förföljare (på bekostnad av ökad fångsttid). Index Terms-Dynamic icke-kooperativ spelteori, banplanering, jakt-evasion spel, randomiserade algoritmer.
I REF visar författarna att en förföljare kan upptäcka en godtyckligt snabbsmitare med hjälp av en randomiserad strategi.
Randomized pursuit-evasion in a polygonal environment
{'venue': 'IEEE Transactions on Robotics', 'journal': 'IEEE Transactions on Robotics', 'mag_field_of_study': ['Computer Science']}