Jul 5, 2019 · The JPS family of grid-based pathfinding algorithms can be improved with preprocessing methods such as Geometric Containers. However, such ...
This paper presents an improved algorithm JPS+BB+ which improves the combination of JPS+ with Geometric Con- tainers implemented as Bounding Boxes. To compute ...
This work considers an alternative approach where Dijkstra only from every node where a jump point is located, and compute and store geometric containers ...
Improving the Combination of JPS and Geometric Containers ...
www.researchgate.net › ... › Geometrics
The JPS family of grid-based pathfinding algorithms can be improved with preprocessing methods such as Geometric Containers.
The JPS family of grid-based pathfinding algorithms can be improved with preprocessing methods such as Geometric Containers.
Jun 20, 2019 · Path and Motion Planning : Improving the Combination of JPS and Geometric Containers. Post date June 20, 2019. ICAPS. 1.12K subscribers. ICAPS ...
Yue Hu, & Hu, C. (2019). Improving the Combination of JPS and Geometric Containers. Proceedings of the International Conference on Automated Planning and ...
In this paper we will focus just on the bounding box version of geometric containers. We will show a general way to pre- compute bounding boxes, and then a JPS- ...
This paper looks at a specific implementation of the general idea of Geometric Containers, showing that, while it is effective on grid maps, when combined ...
Yue Hu, & Hu, C. (2019). Improving the Combination of JPS and Geometric Containers. Proceedings of the International Conference on Automated Planning and ...