Outputs (2)

Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract) (2023)
Conference Proceeding
Fairbairn, D. (2023). Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract). In Proceedings of the International Symposium on Combinatorial Search (190-191). https://doi.org/10.1609/socs.v16i1.27308

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)
Conference Proceeding
Atzmon, D., Bernardini, S., Fagnani, F., & Fairbairn, D. (2023). Exploiting Geometric Constraints in Multi-Agent Pathfinding. In S. Koenig, R. Stern, & M. Vallati (Eds.), Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling (17-25). https://doi.org/10.1609/icaps.v33i1.27174

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.