ECO:用于点流的增量自我中心八叉树更新
ECO: Incremental Ego-Centric Octree Update for Point Streams
AI总结:
研究为实时处理连续点流的移动机器人构建八叉树的挑战,提出ECO这一空间数据结构及增量更新算法,实验表明其减少更新时间、降低系统延迟,能保留动态场景中移动物体的短期时间记忆。
摘要:
为实时处理连续点流的移动机器人构建八叉树带来巨大计算和内存挑战。标准全局结构常存在高延迟和树生长不平衡问题。我们引入自我中心八叉树(ECO),它作为3D滑动窗口,动态界定映射空间到机器人周围。ECO使用高效增量更新算法,将环境分类并消除冗余全局坐标变换。在KITTI基准测试中的评估表明,与完全静态重建相比,ECO将更新时间减少多达25.60%(平均24.87%),与有界增量基线相比减少多达67.52%(平均54.60%)。此外,ECO大幅降低下游任务的总系统延迟,在体素地图生成中比完全重建快34.17%。在动态场景中,ECO自然保留移动物体的短期时间记忆,在保持更新成本受限和树平衡以进行实时空间感知的同时提供有用的时间上下文。
英文摘要:
Constructing octrees for mobile robots that process continuous point streams in real time poses significant computational and memory challenges. Standard global structures often suffer from high latency and unbalanced tree growth. We introduce the Ego-Centric Octree (ECO), a spatial data structure that acts as a 3D sliding window, dynamically bounding the mapping space to the robot's immediate surroundings. ECO uses an efficient incremental update algorithm that categorizes the environment into shift-out, shift-in, and overlap regions, eliminating redundant global coordinate transformations. Evaluations on the KITTI benchmark demonstrate that ECO reduces update times by up to 25.60% (24.87% on average) compared to full static reconstruction and by up to 67.52% (54.60% on average) compared to a bounded incremental baseline. Furthermore, ECO substantially lowers the total system latency of downstream tasks, running up to 34.17% faster than full reconstruction in voxel-map generation. In dynamic scenes, ECO naturally retains a short-term temporal memory of moving objects, providing useful temporal context while keeping update cost bounded and the tree balanced for real-time spatial perception.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。