Tree Cache

Proceedings of the International Symposium on Combinatorial Search, 5

Volume

Vol. 5 No. 1 (2012): Fifth Annual Symposium on Combinatorial Search

Grid-Based Path Planning Competition

This program generates a single search tree, compacts it to reduce memory/disk space, then utilizes it to very quickly generate valid paths in an 8-connected gridworld. This technique is similar in principle to RRTs used in robotics.

10.1609/socs.v3i1.18257