# gridmaps
Grid-Based Path Planning Competition
A forum for tracking and disseminating state-of-the-art progress in grid-based path planningWarthog
Highly-optimised pathfinding search solver written in C++Benchmarks
Problem sets for 2D and 3D pathfinding2024 / Avoiding Node Re-Expansions Can Break Symmetry Breaking
Carlson, M., Harabor, D., & Stuckey, P. J. (2024). Avoiding Node Re-Expansions Can Break Symmetry Breaking. Proceedings of the International Symposium on Combinatorial Search, 17, 20–27.2024 / Guards: Benchmarks for weighted grid-based pathfinding
Moghadam, S. K., Ebrahimi, M., & Harabor, D. D. (2024). Guards: Benchmarks for weighted grid-based pathfinding. Expert Systems with Applications, 249, 123719. https://doi.org/https://doi.org/10.1016/j.eswa.2024.1237192023 / Optimal Pathfinding on Weighted Grid Maps
Carlson, M., Moghadam, S. K., Harabor, D. D., Stuckey, P. J., & Ebrahimi, M. (2023). Optimal Pathfinding on Weighted Grid Maps. In B. Williams, Y. Chen, & J. Neville (Eds.), Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023 (pp. 12373–12380). AAAI Press. https://doi.org/10.1609/AAAI.V37I10.264582023 / Reducing Redundant Work in Jump Point Search
Zhao, S., Harabor, D., & Stuckey, P. J. (2023). Reducing Redundant Work in Jump Point Search. In R. Barták, W. Ruml, & O. Salzman (Eds.), Sixteenth International Symposium on Combinatorial Search, SOCS 2023, July 14-16, 2023, Prague, Czech Republic (pp. 128–136). AAAI Press. https://doi.org/10.1609/SOCS.V16I1.272912021 / Jump Point Search with Temporal Obstacles
Hu, S., Harabor, D. D., Gange, G., Stuckey, P. J., & Sturtevant, N. R. (2021). Jump Point Search with Temporal Obstacles. In S. Biundo, M. Do, R. Goldman, M. Katz, Q. Yang, & H. H. Zhuo (Eds.), Proceedings of the Thirty-First International Conference on Automated Planning and Scheduling, ICAPS 2021, Guangzhou, China (virtual), August 2-13, 2021 (pp. 184–191). AAAI Press. https://ojs.aaai.org/index.php/ICAPS/article/view/159612021 / Regarding Goal Bounding and Jump Point Search
Hu, Y., Harabor, D., Qin, L., & Yin, Q. (2021). Regarding Goal Bounding and Jump Point Search. J. Artif. Intell. Res., 70, 631–681. https://doi.org/10.1613/jair.1.122552019 / Improving the Combination of JPS and Geometric Containers
Yue Hu, & Hu, C. (2019). Improving the Combination of JPS and Geometric Containers. Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS).2019 / Regarding Jump Point Search and Subgoal Graphs
Harabor, D. D., Uras, T., Stuckey, P. J., & Koenig, S. (2019). Regarding Jump Point Search and Subgoal Graphs. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19, 1241–1248. https://doi.org/10.24963/ijcai.2019/1732019 / Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding
Li, J., Harabor, D., Stuckey, P., Ma, H., & Koenig, S. (2019). Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding. Proceedings of the National Conference on Artificial Intelligence (AAAI).2018 / Two-Oracle Optimal Path Planning on Grid Maps
Salvetti, M., Botea, A., Gerevini, A. E., Harabor, D., & Saetti, A. (2018). Two-Oracle Optimal Path Planning on Grid Maps. Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling (ICAPS), 227–231.2016 / Optimal Any-Angle Pathfinding In Practice
Harabor, D. D., Grastien, A., Öz, D., & Aksakalli, V. (2016). Optimal Any-Angle Pathfinding In Practice. Journal of Artificial Intelligence Research, 56, 89–118.2015 / The Grid-Based Path Planning Competition: 2014 Entries and Results
Sturtevant, N. R., Traish, J. M., Tulip, J. R., Uras, T., Koenig, S., Strasser, B., Botea, A., Harabor, D., & Rabin, S. (2015). The Grid-Based Path Planning Competition: 2014 Entries and Results. Proceedings of the Eighth Annual Symposium on Combinatorial Search, SOCS 2015, 11-13 June 2015, Ein Gedi, the Dead Sea, Israel., 241. http://www.aaai.org/ocs/index.php/SOCS/SOCS15/paper/view/112902014 / Improving Jump Point Search
Harabor, D. D., & Grastien, A. (2014). Improving Jump Point Search. ICAPS.2013 / An Optimal Any-Angle Pathfinding Algorithm
Harabor, D. D., & Grastien, A. (2013). An Optimal Any-Angle Pathfinding Algorithm. ICAPS.2012 / TRANSIT Routing on Video Game Maps
Antsfeld, L., Harabor, D. D., Kilby, P., & Walsh, T. (2012). TRANSIT Routing on Video Game Maps. AIIDE.2012 / The JPS Pathfinding System
Harabor, D. D., & Grastien, A. (2012). The JPS Pathfinding System. SOCS.2011 / Graph Pruning and Symmetry Breaking on Grid Maps
Harabor, D. (2011). Graph Pruning and Symmetry Breaking on Grid Maps. In T. Walsh (Ed.), IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011 (pp. 2816–2817). IJCAI/AAAI. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-4802011 / Online Graph Pruning for Pathfinding On Grid Maps
Harabor, D. D., & Grastien, A. (2011). Online Graph Pruning for Pathfinding On Grid Maps. AAAI.2011 / Path Symmetries in Undirected Uniform-Cost Grids
Harabor, D. D., Botea, A., & Kilby, P. (2011). Path Symmetries in Undirected Uniform-Cost Grids. SARA.2010 / Breaking Path Symmetries in 4-connected Grid Maps
Harabor, D., & Botea, A. (2010). Breaking Path Symmetries in 4-connected Grid Maps. Proceedings of the AI and Interactive Digital Entertainment Conference AIIDE-10, 33–38.2008 / Hierarchical Path Planning for Multi-Size Agents in Heterogeneous Environments
Harabor, D., & Botea, A. (2008). Hierarchical Path Planning for Multi-Size Agents in Heterogeneous Environments. Proceedings of the IEEE Symposium on Computational Intelligence and Games CIG-08, 258–265.