The invention relates to the technical field of
robot navigation and
obstacle avoidance, in particular to a method for efficiently generating an Euclidean symbol distance field (ESDF) map based on
laser radar point cloud clustering. Firstly, down-sampling
processing and ground segmentation
elimination are carried out on an original
point cloud; extracting and combining obstacle
point cloud clusters by adopting an Euclidean clustering
algorithm, and eliminating dynamic objects at the same time; then, a sparse
voxel hash table is initialized according to a set
voxel resolution, and obstacle point cloud mapping is marked as occupied voxels; and finally, locally updating the distance value of the newly occupied voxels or the state-changed voxels by adopting an incremental breadth-first
search algorithm. According to the method, for a dynamic complex scene, the number of voxels participating in Euclidean symbol distance field calculation can be remarkably reduced, consumption of a memory and calculation resources is reduced, local increment updating and a sliding window mechanism are supported, high-frequency and low-
delay real-time ESDF map construction can be achieved on an embedded or edge platform, and the real-time ESDF map construction efficiency is improved. And the method has good
engineering practical value and popularization prospect.