Tree Cache

Authors

  • Kenneth Anderson March Networks

DOI:

https://doi.org/10.1609/socs.v3i1.18257

Keywords:

RRT, search, tree

Abstract

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.

SoCS 2012 Proceedings Cover

Downloads

Published

2021-08-20

How to Cite

Anderson, K. (2021). Tree Cache. Proceedings of the International Symposium on Combinatorial Search, 3(1), 203. https://doi.org/10.1609/socs.v3i1.18257

Issue

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

Section

Grid-Based Path Planning Competition