A* variants for optimal multi-agent pathfinding

Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Jonathan Schaeffer

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations

Abstract

Several variants of A* have been recently proposed for finding optimal solutions for the multi-agent pathfinding (MAPF) problem. However, these variants have not been deeply compared either quantitatively or qualitatively. In this paper we aim to fill this gap. In addition to obtaining a deeper understanding of the existing algorithms, we describe in detail the application of the new enhanced partial-expansion technique to MAPF and show how pattern databases can be applied on top of this technique.

Original languageEnglish
Pages19-25
Number of pages7
StatePublished - 2012
Externally publishedYes
Event2012 AAAI Workshop - Toronto, ON, Canada
Duration: 22 Jul 201222 Jul 2012

Conference

Conference2012 AAAI Workshop
Country/TerritoryCanada
CityToronto, ON
Period22/07/1222/07/12

Fingerprint

Dive into the research topics of 'A* variants for optimal multi-agent pathfinding'. Together they form a unique fingerprint.

Cite this