A* variants for optimal multi-agent pathfinding

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

A* variants for optimal multi-agent pathfinding

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

Ben-Gurion University of the Negev
University of Alberta

Research output: Contribution to conference › Paper › peer-review

6 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 language	English
Pages	19-25
Number of pages	7
State	Published - 2012
Externally published	Yes
Event	2012 AAAI Workshop - Toronto, ON, Canada Duration: 22 Jul 2012 → 22 Jul 2012

Conference

Conference	2012 AAAI Workshop
Country/Territory	Canada
City	Toronto, ON
Period	22/07/12 → 22/07/12

Cite this

@conference{b0e9f26087344b4e8348e0cf20ba6609,

title = "A* variants for optimal multi-agent pathfinding",

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.",

author = "Meir Goldenberg and Ariel Felner and Roni Stern and Guni Sharon and Jonathan Schaeffer",

year = "2012",

language = "אנגלית",

pages = "19--25",

note = "2012 AAAI Workshop ; Conference date: 22-07-2012 Through 22-07-2012",

}

TY - CONF

T1 - A* variants for optimal multi-agent pathfinding

AU - Goldenberg, Meir

AU - Felner, Ariel

AU - Stern, Roni

AU - Sharon, Guni

AU - Schaeffer, Jonathan

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84875578209

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:84875578209

SP - 19

EP - 25

T2 - 2012 AAAI Workshop

Y2 - 22 July 2012 through 22 July 2012

ER -

A* variants for optimal multi-agent pathfinding

Abstract

Conference

Other files and links

Fingerprint

Cite this