PředmětyPředměty(verze: 978)
Předmět, akademický rok 2025/2026
   
Plánování cest - NAIL137
Anglický název: Pathfinding and routing
Zajišťuje: Katedra teoretické informatiky a matematické logiky (32-KTIML)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2025
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0, Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Garant: RNDr. Jiří Švancara, Ph.D.
Vyučující: RNDr. Jiří Švancara, Ph.D.
Anotace -
Kurz pokrývající různé koncepty a metody multi-agentního plánování cest a jeho využití v praxi. Předpokládány jsou znalosti logiky a prohledávacích algoritmů na bakalářské úrovni.
Poslední úprava: Hric Jan, RNDr. (15.05.2025)
Cíl předmětu -

Cílem předmětu je poskytnout studentům přehled základních metod a konceptů multi-agentního plánování cest, jak se představené techniky dají prakticky využít a jaké jsou v současném výzkumu otevřené otázky.

Poslední úprava: Hric Jan, RNDr. (15.05.2025)
Podmínky zakončení předmětu -

Podmínkou pro zakončení předmětu je složení zkoušky. Zkouška je ústní s časem na písemnou přípravu. Požadavky odpovídají sylabu předmětu v rozsahu, který byl přednesen na přednášce.

Poslední úprava: Hric Jan, RNDr. (15.05.2025)
Literatura -

R. Stern, et al.: Multi-agent pathfinding: Definitions, variants, and benchmarks. In Proceedings of the Twelfth International Symposium on Combinatorial Search (SOCS’19), pp. 151-159, 2019.

P. Surynek: Problem compilation for multi-agent path finding: a survey. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI’22), pp. 5615-5622, 2022.

Poslední úprava: Hric Jan, RNDr. (15.05.2025)
Sylabus -
  • Zavedení pojmů, historie, použití
  • Hledání cest pro jednoho agenta
  • Optimální algoritmy - prohledávací a redukční
  • Suboptimální algoritmy
  • Varianty MAPF
  • Exekuce na fyzických agentech
  • Dema a soutěže
  • Otevřené otázky

Poslední úprava: Hric Jan, RNDr. (15.05.2025)
 
Univerzita Karlova | Informační systém UK