Fast and simple topological map construction based on cooccurrence frequency of landmark observation

This paper proposes a new map construction method based on rough information of "how often two objects are observed simultaneously". This method is founded on the combination of a simple and general heuristics "closely located objects are likely to be seen simultaneously more often than distant objects", and a well-known technique in the multivariate data analysis - multidimensional scaling. A significant feature of this method is that it requires little quantitative models nor precise sensor information, unlike conventional map construction methods. Simulation and experiment results suggest that this method is sufficiently practical for grasping a topological configuration of identifiable landmarks quickly.