The Grid-Based Path Planning Competition: 2014 Entries and Results

Authors

  • Nathan Sturtevant University of Denver
  • Jason Traish Charles Sturt University
  • James Tulip Charles Sturt University
  • Tansel Uras University of Southern California
  • Sven Koenig University of Southern California
  • Ben Strasser Karlsruhe Institute of Technology
  • Adi Botea IBM Research
  • Daniel Harabor NICTA
  • Steve Rabin DigiPen Institute of Technology

DOI:

https://doi.org/10.1609/socs.v6i1.18364

Keywords:

grid, map, pathfinding

Abstract

The Grid-Based Path Planning Competition has just completed its third iteration. The entriesused in the competition have improved significantly during this time, changing the view ofthe state of the art of grid-based pathfinding. Furthermore, the entries from the competition have beenmade publicly available, improving the ability of researchers to compare their work. Thispaper summarizes the entries to the 2014 competition, presents the 2014 competition results,and talks about what has been learned and where there is room for improvement.

Downloads

Published

2021-09-01