Affiliations: [a] School of Engineering, University of Tokyo, Tokyo, Japan | [b] Research Center for Advanced Science and Technology, University of Tokyo, Tokyo, Japan | [x] Japan Advanced Institute of Science and Technology, Ishikawa, Japan | [y] Nanjing University, Nanjing, China | [z] Osaka University and AFOSR/AOARD, Osaka, Japan
Abstract: This paper proposes an alternative solution to a mapping problem in two different cases; when bearing measurements to features (landmarks) and odometry are measured and when bearing and range measurements to features are measured. Our approach named M-SEIFD (Mapping by Sequential Estimation of Inter-Feature Distances) first estimates inter-feature distances, then finds global position of all the features by enhanced multi-dimensional scaling (MDS). M-SEIFD is different from the conventional SLAM methods based on Bayesian filtering in that robot self-localization is not compulsory and that M-SEIFD is able to utilize prior information about relative distances among features directly. We show that M-SEIFD is able to achieve a decent map of features both in simulation and in real-world environment with a mobile robot.
Keywords: Mapping, mobile robot, multi-dimensional scaling
