本发明涉及机器人技术领域，尤其涉及一种机器人地图的更新方法，该方法包括：获取机器人的当前位置的当前激光帧和K维树，其中，K维树的每个节点携带有对应的参考激光帧；在根据当前激光帧，更新当前位置对应的每个当前节点的参考激光帧的置信度后，针对当前节点集中的每个当前节点，若当前节点的参考激光帧的更新后的置信度小于置信度阈值，则将当前激光帧作为目标候选激光帧添加至当前节点中；在添加目标候选激光帧后，在更新调整参考激光帧的置信度和目标候选激光帧的置信度的过程中，若目标候选激光帧的调整后的置信度和参考激光帧的调整后的置信度满足地图更新条件，则采用目标候选激光帧更新历史地图。该方法提高机器人地图的更新效率。