Open AccessThe Grid‐Based Path‐Planning Competition
Author(s) -
Sturtevant Nathan R.
Publication year - 2014
Publication title -
ai magazine
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.597
H-Index - 79
eISSN - 2371-9621
pISSN - 0738-4602
DOI - 10.1609/aimag.v35i3.2547
Subject(s) - grid , competition (biology) , path (computing) , motion planning , work (physics) , computer science , operations research , path dependent , industrial engineering , engineering , artificial intelligence , economics , mathematics , mathematical economics , robot , computer network , mechanical engineering , ecology , geometry , biology
While there have been many papers published on path planning in grids, there has not been significant work on comparing existing approaches, and it is difficult to evaluate new work in comparison to existing work. After creating a public repository of grid‐based path‐planning problems I created the Grid‐Based Path‐Planning Competition (GPPC) to facilitate these comparisons. This article describes the motivation and design of the competition, as well as plans for the future of the competition.