SubjectsSubjects(version: 978)
Course, academic year 2025/2026
   
Pathfinding and routing - NAIL137
Title: Plánování cest
Guaranteed by: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
Faculty: Faculty of Mathematics and Physics
Actual: from 2025
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Guarantor: RNDr. Jiří Švancara, Ph.D.
Teacher(s): RNDr. Jiří Švancara, Ph.D.
Annotation -
The course covers basic concepts and methods of multi-agent pathfinding and its practical applications. The course assumes knowledge of logic and search algorithms at the undergraduate level.
Last update: Hric Jan, RNDr. (15.05.2025)
Aim of the course -

The course aims to give students an overview of fundamental methods and concepts of multi-agent pathfinding, familiarize them with their practical usage, and present the current open problems in the research community.

Last update: Hric Jan, RNDr. (15.05.2025)
Course completion requirements -

To pass the course, the student must pass an exam. The exam is oral, with time for written preparation. The requirements correspond to the syllabus to the extent presented during the lectures.

Last update: Hric Jan, RNDr. (15.05.2025)
Literature -

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.

Last update: Hric Jan, RNDr. (15.05.2025)
Syllabus -
  • Definitions, history, examples
  • Single-agent pathfinding
  • Optimal algorithms - search and reduction-based
  • Suboptimal algorithms
  • Variants of MAPF
  • Éxecution of physical agents
  • Demos and competitions
  • Open problems

Last update: Hric Jan, RNDr. (15.05.2025)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html