A
robot map exploration method based on reachable boundary points, and a
chip. The method comprises: step A, a
robot fitting a preset
boundary line by using boundary points in the current detection area thereof, and selecting, in a map to be optimized, a
contour line used for defining all connected detectable areas as a target
contour line; step B, respectively controlling both ends of the preset
boundary line to extend to obtain a preset
boundary extension line segment; when the extension length on both ends of the preset
boundary line is either shorter than or equal to a preset sensing
radius, if both ends of the preset
boundary extension line segment intersect with the target
contour line, then executing step C; step C, on the basis of the preset
boundary extension line segment, and in the direction in communication with the unknown region, segmenting from the target contour line a contour line to be followed, and then the
robot searching for front-edge boundary points in the area surrounded by the contour line to be followed and the preset boundary extension line segment; step D, selecting reachable boundary points according to the
reachability of the front-edge boundary points found in step C.