Jakub Mestek – Talk
Jakub Mestek is visiting us from Charles University over the next couple of weeks. Please come along to his talk:-
Friday 21/08/2026
11:00
JC 1.33A
Title: “Multi-Agent Pathfinding Beyond Deterministic Execution”
Multi-Agent Path Finding (MAPF) is commonly studied under the assumption that agents execute their planned actions exactly as intended. In many real-world settings, however, execution is subject to uncertainty, such as delays or other stochastic effects, which can invalidate carefully computed plans and lead to conflicts. This talk provides an overview of approaches for handling uncertainty in MAPF, including replanning, execution monitoring, and methods that explicitly account for contingencies. Particular attention will be given to two research directions developed by the speaker: approach that represent MAPF solutions as decision strategies rather than fixed plans, and social-law-based framework, where conflict-free behavior emerges from predefined shared rules followed by all agents. Together, these approaches illustrate different ways of achieving robust multi-agent coordination in uncertain environments.