Essays about: "Pursuit-Evasion"

Showing result 1 - 5 of 7 essays containing the word Pursuit-Evasion.

  1. 1. Reinforcement Learning for Multi-Agent Strategy Synthesis Using Higher-Order Knowledge

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Gustav Forsell; Shamoun Gergi; [2023]
    Keywords : Higher Order Knowledge; Imperfect Information; Reinforcement Learning; Deep Q- networks; Knowledge Representation; Pursuit Evasion Games;

    Abstract : Imagine for a moment we are living in the distant future where autonomous robots are patrollingthe streets as police officers. Two such robots are chasing a robber through the city streets. Fearingthe thief might listen in to any potential transmission, both robots remain radio silent and are thuslimited to a strictly visual pursuit. READ MORE

  2. 2. Grid-based Pursuit Evasion Games of Imperfect Information: Theory and Higher Order Knowledge-based Strategies

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Jacob Granqvist; Jonas Haker; [2022]
    Keywords : Pursuit Evasion Games; Knowledge representation; Imperfect Information; Higher Order Knowledge; Knowledge-based Strategies; Communication-based Strategies; Game Theory;

    Abstract : One group of games studied within game theory are grid-based pursuit evasion games of imperfect information. A pursuit evasion game is in essence a game where there exists a set of pursuers which have as their objective to capture a set of evaders. READ MORE

  3. 3. Knowledge Based Strategies in Grid-Based Pursuit-Evasion Games of Imperfect Information

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Tobias Gabi Goobar; Samuel Söderberg; [2021]
    Keywords : Pursuit-Evasion; Knowledge-Based Subset Construction; Strategies in games; Knowledge based strategies; Game-Theory;

    Abstract : Strategies in games have since long been of interestto humans, mainly to beat our friends in games such as Chessor Monopoly, but also to model real world scenarios. Thesestrategies are often difficult to find, even more so if the playerslack important information about the current state of the game. READ MORE

  4. 4. A Method for Finding Strategies in Pursuit-Evasion Games

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Olaf Gren; Dennis Magnusson; [2020]
    Keywords : ;

    Abstract : Many real-world situations can be described as games over finite graphs, con- sisting of a set of agents performing joint actions affecting the state of the game. One class of games over finite graphs are the so called pursuit-evasion games, where a set of pursuers try to capture an evader on a finite map. READ MORE

  5. 5. An optimization approach to the multi-player pursuit-evasion problem

    University essay from KTH/Skolan för teknikvetenskap (SCI)

    Author : Yue Jiao; Ivan Skvortsov; [2017]
    Keywords : ;

    Abstract : In this paper a scenario of one evader being chased by multiple pursuers in two specific simulation environments is studied. The simulation environments are divided into an open area without obstacles and a closed area with obstacles. In the open area a fairly accurate system of dynamics are implemented for both pursuers and evader. READ MORE