@inproceedings{261697e98ce2493aae1661b71ef442bd,
title = "The JPS pathfinding system",
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.",
author = "Daniel Harabor and Alban Grastien",
year = "2012",
language = "English",
isbn = "9781577355847",
series = "Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012",
pages = "207--208",
booktitle = "Proceedings of the 5th Annual Symposium on Combinatorial Search, SoCS 2012",
note = "5th International Symposium on Combinatorial Search, SoCS 2012 ; Conference date: 19-07-2012 Through 21-07-2012",
}