Abstract: Graph-based simultaneous localization and mapping (SLAM) is currently a hot research topic in the field of robotics. Frame-to-frame alignment, loop closure detection and graph optimization are three main aspects in graph-based SLAM. For each aspect, the key techniques and current progress are discussed, and the difficult problems and the possible solutions are also analyzed. Finally, the potential future issues and research trends are explored.