Analysis and Utilisation of Conflicts in Multi-Agent Path Finding

Research output: Contribution to conference without publisher/journalPaperResearchpeer-review

92 Downloads (Pure)


With the escalation in deployments of robotic fleets in unstructured environments, the need to address the increasing number of conflicts in Multi-Agent Path Finding also rises. We discuss the evident issue of conflicts and analyse their spatial relationships. A method to use previous missions and their resulting conflicts to extract highways is proposed. The highways facilitate a modified heuristic for Conflict Based Search allowing for fewer initial conflicts and thus decreasing the computational complexity of the search. The importance of the analysis of conflict patterns is displayed with real life experiments of a simulated assembly line workplace.
Original languageEnglish
Publication dateJun 2022
Publication statusPublished - Jun 2022
Event2022 Workshop on Planning and Robotics: ICAPS 2022 -
Duration: 13. Jun 202224. Jun 2022


Workshop2022 Workshop on Planning and Robotics
Internet address


  • Multi-Agent Path Finding
  • Mobile robots


Dive into the research topics of 'Analysis and Utilisation of Conflicts in Multi-Agent Path Finding'. Together they form a unique fingerprint.

Cite this