本发明公开了一种基于内部圆和邻接图的房间分割方法,该方法首先对激光扫描得到的二维占用概率栅格地图进行距离变换,计算每个像素其最近邻占用点的距离值;接着采用内部圆填充自由空间,构建室内自由空间的内部圆逼近;基于内部圆的邻接关系构建室内拓扑网络,采用带权重无向邻接图构建内部圆之间的关联关系;基于规则对无向图边进行增加和删除,实现图的连通子图分割;通过对内部圆连通子图进行合并,得到不同的邻接圆聚类,赋予邻接圆聚类不同的房间语义信息,最终实现室内自由空间(即房间)的语义分割。该方法可以应用于移动机器人激光扫描过程中对室内空间的房间分割和任务规划。