A comparative study of navigation meshes
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces