基于拓扑–栅格混合地图的扫地机器人全局导航（一）

全局导航是扫地机器人实现自主清扫、高效路径规划的核心环节，传统单一地图架构难以兼顾家庭环境的空间宏观管理与局部精细通行需求：栅格地图能精准刻画障碍物细节，适合局部路径规划，但大户型下数据冗余、全局路径搜索效率低；拓扑地图聚焦空间节点与连通关系，全局路径搜索快，却缺乏局部障碍物信息，易导致通行失效。拓扑–栅格混合地图融合两类地图的优势，上层采用拓扑结构实现宏观空间管理与全局路径快速规划，下层依托栅格地图完成局部精细避障与通行控制，完美适配家庭非结构化、多区域的空间特性。本文围绕扫地机器人全局导航场景，剖析混合地图的构建逻辑、导航架构、核心算法与场景优化，阐述其在提升导航效率、覆盖率和鲁棒性方面的应用价值。

单一地图在扫地机器人全局导航中的局限

扫地机器人的家庭作业环境具备空间碎片化、障碍物分布不均、户型差异大的特点，单一栅格地图与拓扑地图均存在场景适配短板，制约全局导航的流畅度与效率。栅格地图将环境划分为均匀栅格单元，精准记录障碍物位置与通行状态，局部避障可靠性高，但随着户型面积增大，栅格数据量呈指数增长，全局路径搜索耗时大幅增加，且难以实现房间级别的区域划分与清扫管理，容易出现重复清扫、跨区域路径冗余等问题。

拓扑地图以节点表示房间、玄关等独立空间，以边表示区域间的连通关系，简化了全局空间结构，路径搜索速度快、内存占用小，适合大户型全局规划；但拓扑地图仅保留空间连通性，缺乏局部障碍物细节与地形信息，无法支撑机器人在狭窄通道、家具周边等复杂区域的精准通行，易发生碰撞、卡困等情况。单一地图架构无法平衡全局路径效率与局部通行精度，拓扑–栅格混合地图则通过分层架构实现优势互补，成为扫地机器人全局导航的优选方案。

拓扑–栅格混合地图的架构设计与构建流程

拓扑–栅格混合地图采用**双层分层架构**，上层为拓扑地图层，负责宏观空间建模与全局路径决策；下层为栅格地图层，负责局部环境精细建模与通行控制，两层地图通过坐标关联实现数据互通，共同支撑全局导航作业，构建流程贴合扫地机器人SLAM建图逻辑，适配嵌入式平台算力限制。

混合地图分层架构

拓扑层以**语义节点**和**连通边**为核心元素，每个节点对应一个独立功能区域（如客厅、卧室、厨房、走廊），记录区域编号、中心点坐标、面积、出入口位置等信息；连通边表示两个区域之间可通行，记录通道宽度、长度、通行优先级等属性，直观呈现家庭空间的宏观连通关系，无需存储细节环境数据，实现全局空间的轻量化管理。栅格层与拓扑节点一一绑定，每个拓扑节点对应一块局部栅格地图，采用占据概率栅格格式，精准刻画对应区域内的家具、杂物等障碍物分布、可通行区域与特殊禁区，为局部导航提供精细环境依据。

 混合地图构建流程

混合地图构建依托扫地机器人SLAM系统完成，分为三步实现。基于激光或视觉SLAM构建全局稠密栅格地图，完成家庭环境的初始建模，标记障碍物、可通行区域与轮廓特征；通过区域分割算法对全局栅格地图进行语义划分，依据墙面、通道等边界识别独立功能区域，提取每个区域的拓扑节点与连通边，生成拓扑地图；将全局栅格地图按拓扑节点拆分，形成局部子栅格地图，建立拓扑节点与局部栅格地图的坐标映射关系，完成拓扑–栅格混合地图的构建。建图过程中支持增量式更新，布局变动时仅需修改对应拓扑节点的栅格子图，无需重建全局地图。