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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Several variants of A* have been recently proposed for finding optimal solutions for the multi-agent pathfinding (MAPF) problem. We describe the application of the new enhanced partial-expansion technique to MAPF, show how pattern databases can be applied on top of this technique and compare the different A* variants experimentally.

Original language	American English
Title of host publication	Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012
Pages	157-158
Number of pages	2
State	Published - 1 Dec 2012
Event	5th International Symposium on Combinatorial Search, SoCS 2012 - Niagara Falls, ON, Canada Duration: 19 Jul 2012 → 21 Jul 2012

Publication series

Name	Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012

Conference

Conference	5th International Symposium on Combinatorial Search, SoCS 2012
Country/Territory	Canada
City	Niagara Falls, ON
Period	19/07/12 → 21/07/12

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Cite this

@inproceedings{98b2d363191247a5b87244da68d8fef7,

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. We describe the application of the new enhanced partial-expansion technique to MAPF, show how pattern databases can be applied on top of this technique and compare the different A* variants experimentally.",

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

year = "2012",

month = dec,

day = "1",

language = "American English",

isbn = "9781577355847",

series = "Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012",

pages = "157--158",

booktitle = "Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012",

note = "5th International Symposium on Combinatorial Search, SoCS 2012 ; Conference date: 19-07-2012 Through 21-07-2012",

}

Goldenberg, M, Felner, A , Stern, R, Sharon, G & Schaeffer, J 2012, A* variants for optimal multi-agent pathfinding. in Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012. Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012, pp. 157-158, 5th International Symposium on Combinatorial Search, SoCS 2012, Niagara Falls, ON, Canada, 19/07/12.

A* variants for optimal multi-agent pathfinding. / Goldenberg, Meir; Felner, Ariel ; Stern, Roni et al.
Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012. 2012. p. 157-158 (Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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/12/1

Y1 - 2012/12/1

N2 - Several variants of A* have been recently proposed for finding optimal solutions for the multi-agent pathfinding (MAPF) problem. We describe the application of the new enhanced partial-expansion technique to MAPF, show how pattern databases can be applied on top of this technique and compare the different A* variants experimentally.

AB - Several variants of A* have been recently proposed for finding optimal solutions for the multi-agent pathfinding (MAPF) problem. We describe the application of the new enhanced partial-expansion technique to MAPF, show how pattern databases can be applied on top of this technique and compare the different A* variants experimentally.

UR - http://www.scopus.com/inward/record.url?scp=84893419786&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577355847

T3 - Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012

SP - 157

EP - 158

BT - Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012

T2 - 5th International Symposium on Combinatorial Search, SoCS 2012

Y2 - 19 July 2012 through 21 July 2012

ER -

A* variants for optimal multi-agent pathfinding

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this