1. A location system, comprising: a processor configured to implement location modules for an agent, wherein the modules comprise: a belief determination module configured to determine a probabilistic belief associated with an extent to which the agent is associated with a predicted location on a directed graph; and a comparison module configured to compare the predicted location with a three dimensional (3D) point cloud to obtain a metric-accurate location for the agent.