Abstract
We describe a pathfinding system based on Jump Point Search (JPS): a recent and very successful search strategy that performs symmetry breaking to speed up optimal pathfinding on grid maps. We first modify JPS for grid maps where corner-cutting moves are not allowed. We then describe JPS+: a new derivative search strategy that reformulates an input graph into an equivalent symmetry-reduced form that can be searched more efficiently. JPS and JPS+ were both submitted to the 2012 Grid-based Path Planning Competition. Copyright © 2012, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Cite
CITATION STYLE
Harabor, D., & Grastien, A. (2012). The JPS pathfinding system. In Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012 (pp. 207–208). https://doi.org/10.1609/socs.v3i1.18254
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
