A storage medium, a robot, and a method for generating navigation map are provided. By disposing a first lidar and a second lidar located higher than the first lidar, it constructs a first map corresponding to the first lidar based on first laser data collected by the first lidar, and calculate second positioning data corresponding to the second lidar during constructing the first map, constructs a second map corresponding to the second lidar based on the second positioning data and second laser data collected by the second lidar, and obtains a navigation map corresponding to the robot by fusing the first map with the second map, such that the fused map includes not only positioning information provided by the first map, but also obstacle information provided by the first map and the second map.