I. Introduction
Laser based simultaneous localization and mapping (SLAM) (e.g. [1]–[3]) is one of the most popular topics in robotic perception research, due to laser's advantages of high precision, long distance and obstacle avoidance ability. In many practical applications, robots need to simultaneously localize the pose and construct a map of the unexplored environments. As shown in Fig. 1, applications include service robots, industrial unmanned ground vehicles, and unmanned air vehicles, etc. In the past decades, many approaches have been developed to implement laser based SLAM, like EKF-SLAM[1], GMapping [2], and Graph-based SLAM [4]. These approaches are efficient in small-scale environments. However, they suffer from loop detection problem in large-scale environments, especially in environments with symmetries or geometrical simplicity.