Abstract: An object of initial unknown position on a map may be determined by traversing through moving and turning to establish motion trajectory to reduce its spatial uncertainty to a single location that would fit only to a certain map trajectory. A artificial neural network model learns from object motion on different map topologies may establish the object's end-to-end positioning from embedding map topologies and object motion. The proposed method includes learning potential motion patterns from the map and perform trajectory classification in the map's edge-space. Two different trajectory representations, namely angle representation and augmented angle representation (incorporates distance traversed) are considered and both a Graph Neural Network and an RNN are trained from the map for each representation to compare their performances. The results from the actual visual-inertial odometry have shown that the proposed approach is able to learn the map and localize the object based on its motion trajectories.