A computing device includes a location sensor system including sensor(s) configured to measure one or more parameters of a surrounding environment, a pose-tracking engine configured to determine a current pose of the computing device based on the one or more measured parameters of the surrounding environment, a graphing engine configured to access a traversability graph including a plurality of vertices each having a local coordinate system, a navigation engine configured to identify a nearby vertex of the traversability graph to the current pose, and configured to determine a path of traversable edges between the nearby vertex and a destination vertex of the traversability graph, and a display configured to visually present as an overlay to the environment a navigation visualization corresponding to the path.