N
Nathan R. Sturtevant
Researcher at University of Alberta
Publications - 178
Citations - 4906
Nathan R. Sturtevant is an academic researcher from University of Alberta. The author has contributed to research in topics: Heuristic & Heuristics. The author has an hindex of 32, co-authored 166 publications receiving 4010 citations. Previous affiliations of Nathan R. Sturtevant include University of California, Los Angeles & University of Denver.
Papers
More filters
Proceedings Article
Conflict-based search for optimal multi-agent path finding
TL;DR: In this article, a two-level algorithm called Conflict Based Search (CBS) is proposed to solve the multi-agent path finding problem, where at the high level, a search is performed on a tree based on conflicts between agents.
Journal ArticleDOI
Benchmarks for Grid-Based Pathfinding
TL;DR: The goal is that these test sets will be useful to many researchers, making experimental results more comparable across papers, and improving the quality of research on grid-based domains.
Journal ArticleDOI
Conflict-based search for optimal multi-agent pathfinding
TL;DR: A new search algorithm called Conflict Based Search (CBS), which enables CBS to examine fewer states than A* while still maintaining optimality and shows a speedup of up to a full order of magnitude over previous approaches.
Posted Content
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
Roni Stern,Nathan R. Sturtevant,Ariel Felner,Sven Koenig,Hang Ma,Thayne T. Walker,Jiaoyang Li,Dor Atzmon,Liron Cohen,T. K. Satish Kumar,Eli Boyarski,Roman Barták +11 more
TL;DR: A new grid-based benchmark for MAPF is introduced, and it is demonstrated experimentally that it poses a challenge to contemporary MAPF algorithms.
Journal ArticleDOI
Enhanced partial expansion A
Meir Goldenberg,Ariel Felner,Roni Stern,Guni Sharon,Nathan R. Sturtevant,Robert C. Holte,Jonathan Schaeffer +6 more
TL;DR: A novel variant of A* called Enhanced Partial Expansion A* (EPEA*) is presented that advances the idea of PEA* to address the time aspect and shows significant improvements in run-time and memory performance for several standard benchmark applications.