本发明实施例提供一种地图构建方法、自移动机器人和存储介质，该方法包括：在预设区域内行进的过程中，自移动机器人会获取在该区域内采集的传感数据，同时也会获取在该区域内由于自移动机器人与第一障碍物发生碰撞后生成的碰撞信号，并根据第一障碍物对应的碰撞信息定位此第一障碍物。之后，根据传感数据定位预设区域中未与自移动机器人发生碰撞的第二障碍物，从而根据不同障碍物各自的定位信息，生成该预设区域对应的障碍物地图。可见，上述方案中，自移动机器人能够根据收集方式不同的多种数据实现不同障碍物的定位，以扩大障碍物的检测范围，也就进一步提高障碍物地图生成的准确性。