Analysis and Utilisation of Conflicts in Multi-Agent Path Finding

Publikation: Konferencebidrag uden forlag/tidsskriftPaperForskningpeer review

107 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.
Publikationsdatojun. 2022
StatusUdgivet - jun. 2022
Begivenhed2022 Workshop on Planning and Robotics: ICAPS 2022 -
Varighed: 13. jun. 202224. jun. 2022


Workshop2022 Workshop on Planning and Robotics


Dyk ned i forskningsemnerne om 'Analysis and Utilisation of Conflicts in Multi-Agent Path Finding'. Sammen danner de et unikt fingeraftryk.