arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.09066cs.ROcs.ET
收藏

基于向量符号架构的脑启发概率占据栅格地图

Brain Inspired Probabilistic Occupancy Grid Mapping with Vector Symbolic Architectures

George Mason University(乔治·玛森大学)

Shay Snyder, Andrew Capodieci, David Gorsich, Maryam Parsa

AI总结:

提出基于向量符号架构的占据栅格地图系统VSA-OGM,在保持精度与可解释性的同时显著降低延迟和内存,无需领域特定训练,适用于严格约束下的实时自主系统。

摘要:

实时机器人系统需要高级的感知、计算和行动能力。然而,当前自主系统的主要瓶颈在于计算能力、能效与模型确定性之间的权衡。世界建模是许多机器人系统的关键目标,通常使用占据栅格地图(OGM)作为构建具备感知、规划、自主机动和决策能力的端到端机器人系统的第一步。OGM将环境划分为离散单元,并为占据和可通行性等属性分配概率值。现有方法分为两类:传统方法和神经方法。传统方法依赖密集的统计计算,而神经方法采用深度学习进行概率信息处理。在本研究中,我们提出了一种基于向量符号架构的OGM系统(VSA-OGM),它保留了传统方法的可解释性和稳定性,同时具备神经方法改进的计算效率。我们的方法在多个数据集上得到验证,实现了与协方差传统方法相似的精度,同时将延迟降低约45倍,内存降低400倍。与不变传统方法相比,我们看到相似的精度值,同时将延迟降低5.5倍。此外,与神经方法相比,我们实现了高达6倍的延迟降低,同时消除了对特定领域模型训练的需求。这项工作展示了向量符号架构作为在严格计算和延迟约束下运行的自主系统中实时概率映射的实用基础的潜力。

英文摘要:

Real-time robotic systems require advanced perception, computation, and action capability. However, the main bottleneck in current autonomous systems is the trade-off between computational capability, energy efficiency and model determinism. World modeling, a key objective of many robotic systems, commonly uses occupancy grid mapping (OGM) as the first step towards building an end-to-end robotic system with perception, planning, autonomous maneuvering, and decision making capabilities. OGM divides the environment into discrete cells and assigns probability values to attributes such as occupancy and traversability. Existing methods fall into two categories: traditional methods and neural methods. Traditional methods rely on dense statistical calculations, while neural methods employ deep learning for probabilistic information processing. In this study, we propose a vector symbolic architecture-based OGM system (VSA-OGM) that retains the interpretability and stability of traditional methods with the improved computational efficiency of neural methods. Our approach, validated across multiple datasets, achieves similar accuracy to covariant traditional methods while reducing latency by approximately 45x and memory by 400x. Compared to invariant traditional methods, we see similar accuracy values while reducing latency by 5.5x. Moreover, we achieve up to 6x latency reductions compared to neural methods while eliminating the need for domain-specific model training. This work demonstrates the potential of vector symbolic architectures as a practical foundation for real-time probabilistic mapping in autonomous systems operating under strict computational and latency constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑