The Grid-Based Path Planning Competition: 2014 Entries and Results
Nathan Sturtevant, Jason Traish, James Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin
2021Proceedings of the International Symposium on Combinatorial Search40 citationsDOIOpen Access PDF
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.
Topics & Concepts
Competition (biology)PathfindingGridComputer sciencePath (computing)State (computer science)Grid cellOperations researchShortest path problemEngineeringTheoretical computer scienceAlgorithmComputer networkMathematicsGeometryBiologyEcologyGraphRobotic Path Planning Algorithms