Outputs (2)

Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract) (2023)
Presentation / Conference Contribution
Fairbairn, D. (2023, July). Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract). Presented at Sixteenth International Symposium on Combinatorial Search, Prague, Czech Republic

I specialise in conducting research in Multi-Agent Path- Finding (MAPF) and Algorithmic Graph Theory. Specifically, I investigate the impact of geometric constraints on a given instance of MAPF, as well as the expansion of MAPF to include resource co... Read More about Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract).

Exploiting Geometric Constraints in Multi-Agent Pathfinding (2023)
Presentation / Conference Contribution
Atzmon, D., Bernardini, S., Fagnani, F., & Fairbairn, D. (2023, July). Exploiting Geometric Constraints in Multi-Agent Pathfinding. Presented at Thirty-Third International Conference on Automated Planning and Scheduling, Prague, Czech Republic

In tackling the multi-agent pathfinding problem (MAPF), we study a specific class of paths that are constructed by taking the agents’ shortest paths from the start to the goal locations and adding safe delays at the beginning of the paths, which guar... Read More about Exploiting Geometric Constraints in Multi-Agent Pathfinding.