用分层结构加速3D激光点云的全局拓扑建图,实时性显著提升。
MLATC: Fast Hierarchical Topological Mapping from 3D LiDAR Point Clouds Based on Adaptive Resonance Theory
- 构建分层节点结构,从粗到精搜索最近邻,减少计算量。
- 搜索耗时近似对数级增长,节点数达千级仍保持毫秒级响应。
- 自动扩展层级,无需手动调参,适合大规模动态环境应用。
本文针对自主移动机器人在大规模、动态、未知环境中从3D LiDAR点云构建全局拓扑地图的问题提出改进。基于自适应共振理论的拓扑聚类(ATC-DT)虽能生成图结构地图并缓解序列处理中的灾难性遗忘,但其胜者选择依赖对所有已有节点的全量最近邻搜索,随地图规模增长导致可扩展性受限。为此,我们提出多层自适应共振聚类(MLATC),将节点组织为层次结构,使最近邻搜索由粗到精进行,大幅降低每次查询的距离计算量。层数不预先设定,而是通过自适应机制在低层饱和时自动加深,减少用户需调参数量。仿真实验表明,MLATC在合成大规模环境下建图速度优于原ATC-DT,搜索时间与节点数呈近似对数关系;真实校园级LiDAR数据集实验验证,其单帧运行时间维持在毫秒级,支持大规模环境下的实时全局拓扑建图,在计算效率上显著超越原始方法。
原文摘要 · Abstract (English)
This paper addresses the problem of building global topological maps from 3D LiDAR point clouds for autonomous mobile robots operating in large-scale, dynamic, and unknown environments. Adaptive Resonance Theory-based Topological Clustering with Different Topologies (ATC-DT) builds global topological maps represented as graphs while mitigating catastrophic forgetting during sequential processing. However, its winner selection mechanism relies on an exhaustive nearest-neighbor search over all existing nodes, leading to scalability limitations as the map grows. To address this challenge, we propose a hierarchical extension called Multi-Layer ATC (MLATC). MLATC organizes nodes into a hierarchy, enabling the nearest-neighbor search to proceed from coarse to fine resolutions, thereby drastically reducing the number of distance evaluations per query. The number of layers is not fixed in advance. MLATC employs an adaptive layer addition mechanism that automatically deepens the hierarchy when lower layers become saturated, keeping the number of user-defined hyperparameters low. Simulation experiments on synthetic large-scale environments show that MLATC accelerates topological map building compared to the original ATC-DT and exhibits a sublinear, approximately logarithmic scaling of search time with respect to the number of nodes. Experiments on campus-scale real-world LiDAR datasets confirm that MLATC maintains a millisecond-level per-frame runtime and enables real-time global topological map building in large-scale environments, significantly outperforming the original ATC-DT in terms of computational efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。