The Grid-Based Path-Planning Competition

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. These papers contain a wide variety of techniques and operate under a wide variety of constraints. All of them offer significant improvement over and beyond a basic A* search. But there has been no unified study comparing techniques and measuring the tradeoffs implicit in the approaches.