Combining Bounding Boxes and JPS to Prune Grid Pathfinding
AAAI, pp. 746-752, 2016.
Pathfinding is a common task across many domains and platforms, whether in games, robotics, or road maps. Given the breadth of domains, there are also a wide variety of representations used for pathfinding, and there are many techniques which have been shown to improve performance. In the last few years, the state-of-the-art in grid-based...More
PPT (Upload PPT)