Indoor SLAM method based on 3D lidar and UWB

Disclosed is an indoor SLAM method based on three-dimension (3D) lidar and ultra-wide band (UWB). Firstly, a UWB positioning system is deployed in an indoor area, then a robot carrying 3D lidar sensors explores the indoor area, and finally, a SLAM algorithm integrating lidar data and UWB data is used to generate a map of the explored area. The method specifically includes the following steps: determining a relative pose transformation between the 3D laser SLAM coordinate system and the UWB positioning coordinate system; using UWB data to provide initial value for inter-frame matching of laser odometer; using UWB data to add constraints to SLAM back-end pose graph; and performing loop detection based on curvature feature coding. This application breaks through the limitation of lighting conditions of indoor areas, eliminates the accumulated errors of SLAM, and constructs a high-quality indoor map.