Prostředí pro simulaci a testování hypotéz o MAPF problémech
| Thesis title in Czech: | Prostředí pro simulaci a testování hypotéz o MAPF problémech |
|---|---|
| Thesis title in English: | Simulation and conjecture-testing environment for MAPF problems |
| Academic year of topic announcement: | 2023/2024 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Department of Software and Computer Science Education (32-KSVI) |
| Supervisor: | RNDr. Martin Pergel, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 26.04.2024 |
| Date of assignment: | 28.06.2024 |
| Confirmed by Study dept. on: | 30.10.2024 |
| Guidelines |
| Práce se bude zabývat simulací problémů souvisejících s Multi-Agent Pathfinding (MAPF). Umožní vhodnými způsoby - včetně vhodných statistických metod - porovnat různé algoritmy řešící dotyčné problémy. Předpokládá se, že implementace bude provedena pomocí .NET UI frameworku WPF v C#. Scény budou definovány uživatelem pomocí Domain-Specific Language vytvořené speciálně pro účely jednoduché tvorby grafů (a definice startovních pozic robotů). Zkoumané algoritmy uživatel implementuje v C# a přidá do vhodné knihovny (tedy součástí práce nebude návrh speciálního jazyka pro účely popisu pohybu robotů). |
| References |
| J. Li, A. Felner, E. Boyarski, H. Ma, S. Koenig: Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search, in Proceedings of IJCAI-19, International Joint Conferences on Artificial Intelligence Organization, 2019.
J. Li, P. Surynek, A. Felner, H. Ma, T. K. Satish Kumar, S. Koenig: Multi-Agent Path Finding for Large Agents, in Proceedings of AAAI Conference on Artificial Intelligence 33(1), 2019. F. Semiz, M. Alkan Yorganci, F. Polat: Solving an industry-inspired generalization of lifelong MAPF problem including multiple delivery locations, Advanced Engineering Informatics 57, 2023. R. Stern et al.: Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks, in Proceedings of SoCG 2019. D. claes, F. Oliehoek, H. Baier, K. Tuyls: Decentralised Online Planning for Multi-Robot Warehouse Commissioning, in Proceedings of 16th Conference on Autonomous Agents and MultiAgent Systems, 2017. |