I detta dokument utvecklar vi en probabilistisk ram för jakt-evasion spel. Vi föreslår en "grå" politik för att kontrollera en svärm av autonoma agenter i jakten på en eller flera rymlingar. Vid varje tillfälle denna politik leder förföljarna till de platser som maximerar sannolikheten för att hitta en undvikare vid just den tidpunkten. Det visas att denna politik, under milda antaganden, garanterar att en undvikare hittas i ändlig tid och att den förväntade tid som behövs för att hitta den undvikande också är ändlig. Simuleringar ingår för att illustrera resultaten.
En girig politik för att leda en grupp rörliga agenter till "varma" platser med de största sannolikheterna att hitta en undvikare föreslås REF och visas hitta en undvikare i ändlig tid.
Multiple-agent probabilistic pursuit-evasion games
{'venue': 'Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304)', 'journal': 'Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304)', 'mag_field_of_study': ['Computer Science']}