MAP GENERATION METHOD AND RELATED DEVICE

This application discloses a map generation method, which includes: first obtaining a plurality of obstacles in a scanning range of a sensor; controlling a terminal device to navigate to a first obstacle, where the first obstacle is an obstacle closest to the terminal device in the plurality of obstacles; then determining a next navigation point of the terminal device, where the next navigation point is an obstacle whose distance from the first obstacle is the shortest in a plurality of candidate obstacles, or the next navigation point is an obstacle that is not selected in the plurality of obstacles and that the terminal device does not pass through; and generating a map based on a navigation trajectory of the terminal device.