Algoritmy pro multi-agentní hledání cest s protivníkem
Název práce v češtině: | Algoritmy pro multi-agentní hledání cest s protivníkem |
---|---|
Název v anglickém jazyce: | Algorithms for adversarial multi-agent path finding |
Klíčová slova: | MAPF|AMAPF|protivník|autonomní agent|diskrétní simulace |
Klíčová slova anglicky: | MAPF|AMAPF|adversary|autonomous agent|discrete simmulation |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | bakalářská práce |
Jazyk práce: | |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Mgr. Marika Ivanová, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 15.03.2024 |
Datum zadání: | 22.04.2024 |
Datum potvrzení stud. oddělením: | 22.04.2024 |
Zásady pro vypracování |
The problem is defined by a graph and multiple mobile agents placed in its vertices. The agents are divided into two groups: defenders and attackers. Each attacker is given a target vertex in the graph. The aim of the defenders is to prevent the attackers from reaching their goal. The objective of this work is to implement several existing algorithms and design a few new methods and/or extensions of the existing methods. An experimental comparison of the considered methods should give an insight into the suitability of the methods for various types of instances. |
Seznam odborné literatury |
David Silver. 2005. Cooperative pathfinding. In Proceedings of the First AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE'05). AAAI Press, 117–122.
Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Barták, Eli Boyarski: Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. SOCS 2019: 151-159 Ivanová, M.; Surynek, P. and Hirayama, K. (2018). Area Protection in Adversarial Path-finding Scenarios with Multiple Mobile Agents on Graphs - A Theoretical and Experimental Study of Strategies for Defense Coordination. In Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-275-2; ISSN 2184-433X, SciTePress, pages 184-191. Marika Ivanová, Pavel Surynek: Adversarial Cooperative Path-Finding: Complexity and Algorithms. ICTAI 2014: 75-82 |