Analysis and Utilisation of Conflicts in Multi-Agent Path Finding

Avgi Kollakidou, Leon Bodenhagen

Publikation: Konferencebidrag uden forlag/tidsskriftPaperForskningpeer review

112 Downloads (Pure)

Abstract

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.
OriginalsprogEngelsk
Publikationsdatojun. 2022
StatusUdgivet - jun. 2022
Begivenhed2022 Workshop on Planning and Robotics: ICAPS 2022 -
Varighed: 13. jun. 202224. jun. 2022
https://icaps22.icaps-conference.org/workshops/PlanRob/

Workshop

Workshop2022 Workshop on Planning and Robotics
Periode13/06/202224/06/2022
Internetadresse

Fingeraftryk

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

Citationsformater