# pathfinding
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 / Exact Multi-objective Path Finding with Negative Weights
Ahmadi, S., Sturtevant, N. R., Harabor, D., & Jalili, M. (2024). Exact Multi-objective Path Finding with Negative Weights. Proceedings of the International Conference on Automated Planning and Scheduling, 34, 11–19.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.272912023 / Voxel Benchmarks for 3D Pathfinding: Sandstone, Descent, and Industrial Plants
Nobes, T. K., Harabor, D., Wybrow, M., & Walsh, S. D. C. (2023). Voxel Benchmarks for 3D Pathfinding: Sandstone, Descent, and Industrial Plants. 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. 56–64). AAAI Press. https://doi.org/10.1609/SOCS.V16I1.272832022 / Benchmarks for Pathfinding Search: Iron Harvest
Harabor, D., Hechenberger, R., & Jahn, T. (2022). Benchmarks for Pathfinding Search: Iron Harvest. In L. Chrpa & A. Saetti (Eds.), Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022 (pp. 218–222). AAAI Press. https://doi.org/10.1609/SOCS.V15I1.217702022 / Dual Euclidean Shortest Path Search (Extended Abstract)
Hechenberger, R., Stuckey, P. J., Bodic, P. L., & Harabor, D. D. (2022). Dual Euclidean Shortest Path Search (Extended Abstract). In L. Chrpa & A. Saetti (Eds.), Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022 (pp. 285–287). AAAI Press. https://doi.org/10.1609/SOCS.V15I1.217872022 / Fast Optimal and Bounded Suboptimal Euclidean Pathfinding
Shen, B., Cheema, M. A., Harabor, D. D., & Stuckey, P. J. (2022). Fast Optimal and Bounded Suboptimal Euclidean Pathfinding. Artificial Intelligence, 302, 103624. https://doi.org/https://doi.org/10.1016/j.artint.2021.1036242022 / The JPS Pathfinding System in 3D
Nobes, T. K., Harabor, D., Wybrow, M., & Walsh, S. D. C. (2022). The JPS Pathfinding System in 3D. In L. Chrpa & A. Saetti (Eds.), Proceedings of the Fifteenth International Symposium on Combinatorial Search, SOCS 2022, Vienna, Austria, July 21-23, 2022 (pp. 145–152). AAAI Press. https://doi.org/10.1609/SOCS.V15I1.217622021 / Multi-Target Search in Euclidean Space with Ray Shooting
Hechenberger, R., Harabor, D., Cheema, M. A., Stuckey, P. J., & Bodic, P. L. (2021). Multi-Target Search in Euclidean Space with Ray Shooting. In H. Ma & I. Serina (Eds.), Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021 (pp. 176–178). AAAI Press. https://doi.org/10.1609/SOCS.V12I1.185752020 / From Multi-Agent Pathfinding to 3D Pipe Routing
Belov, G., Du, W., de la Banda, M. G., Harabor, D., Koenig, S., & Wei, X. (2020). From Multi-Agent Pathfinding to 3D Pipe Routing. In D. Harabor & M. Vallati (Eds.), Proceedings of the Thirteenth International Symposium on Combinatorial Search, SOCS 2020, Online Conference [Vienna, Austria], 26-28 May 2020 (pp. 11–19). AAAI Press. https://aaai.org/ocs/index.php/SOCS/SOCS20/paper/view/185132020 / Online Computation of Euclidean Shortest Paths in Two Dimensions
Hechenberger, R., Stuckey, P. J., Harabor, D., Bodic, P. L., & Cheema, M. A. (2020). Online Computation of Euclidean Shortest Paths in Two Dimensions. In J. C. Beck, O. Buffet, J. Hoffmann, E. Karpas, & S. Sohrabi (Eds.), Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, Nancy, France, October 26-30, 2020 (pp. 134–142). AAAI Press. https://aaai.org/ojs/index.php/ICAPS/article/view/66542019 / Path Planning with CPD Heuristics
Bono, M., Gerevini, A. E., Harabor, D. D., & Stuckey, P. J. (2019). Path Planning with CPD Heuristics. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19, 1199–1205. https://doi.org/10.24963/ijcai.2019/1672015 / Fast Algorithm for Catching a Prey Quickly in Known and Partially Known Game Maps
Baier, J. A., Botea, A., Harabor, D., & Hernández, C. (2015). Fast Algorithm for Catching a Prey Quickly in Known and Partially Known Game Maps. IEEE Trans. Comput. Intellig. and AI in Games, 7(2), 193–199. https://doi.org/10.1109/TCIAIG.2014.23378892012 / The JPS Pathfinding System
Harabor, D. D., & Grastien, A. (2012). The JPS Pathfinding System. SOCS.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.