arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2504.19195cs.RO

NANO-SLAM:用于车辆SLAM的自然梯度高斯近似

NANO-SLAM : Natural Gradient Gaussian Approximation for Vehicle SLAM

School of Vehicle and Mobility, Tsinghua University(车辆与移动性学院,清华大学);Department of Advanced Manufacturing and Robotics, College of Engineering, Peking University(先进制造与机器人系,工程学院,北京大学);School of Vehicle and Mobility and College of Artificial Intelligence, Tsinghua University(车辆与移动性学院和人工智能学院,清华大学)

Tianyi Zhang, Wenhan Cao, Chang Liu, Feihong Zhang, Wei Wu, Shengbo Eben Li

AI总结:

针对车辆SLAM中现有RBPF方法因线性化引入近似误差的问题,提出NANO-SLAM,通过自然梯度下降求解高斯参数优化问题来优化采样分布,在Sydney Victoria Park数据集上定位精度提升超50%且计算成本极低。

摘要:

精确定位是自动驾驶车辆面临的一项挑战性任务,特别是在城市峡谷和隧道等无GPS环境中。在这些场景下,同步定位与建图(SLAM)提供了比基于GPS定位更稳健的替代方案,使车辆能够利用车载传感器和周围环境的地标来确定自身位置。在各种车辆SLAM方法中,Rao-Blackwellized粒子滤波(RBPF)因其相对于地图大小具有对数复杂度的高效解决方案,成为最广泛采用的方法之一。RBPF通过两个主要步骤——采样和重要性加权,使用一组蒙特卡洛粒子来近似车辆位姿的后验分布。有效采样的关键在于求解一个接近后验的分布(称为采样分布),以加速收敛。现有方法通常通过线性化来推导该分布,但由于系统固有的非线性,这会引入显著的近似误差。为了解决这一局限性,我们提出了一种名为自然梯度高斯近似(NANO-SLAM)的新型车辆SLAM方法,该方法通过将采样分布建模为高斯参数优化问题的解,并使用自然梯度下降进行求解,从而避免了线性化误差。这种方法提高了采样分布的准确性,从而提升了定位性能。在长距离Sydney Victoria Park车辆SLAM数据集上的实验结果表明,与最广泛使用的车辆SLAM算法相比,NANO-SLAM在定位精度上实现了超过50%的提升,且仅增加了极少的额外计算成本。

英文摘要:

Accurate localization is a challenging task for autonomous vehicles, particularly in GPS-denied environments such as urban canyons and tunnels. In these scenarios, simultaneous localization and mapping (SLAM) offers a more robust alternative to GPS-based positioning, enabling vehicles to determine their position using onboard sensors and surrounding environment's landmarks. Among various vehicle SLAM approaches, Rao-Blackwellized particle filter (RBPF) stands out as one of the most widely adopted methods due to its efficient solution with logarithmic complexity relative to the map size. RBPF approximates the posterior distribution of the vehicle pose using a set of Monte Carlo particles through two main steps: sampling and importance weighting. The key to effective sampling lies in solving a distribution that closely approximates the posterior, known as the sampling distribution, to accelerate convergence. Existing methods typically derive this distribution via linearization, which introduces significant approximation errors due to the inherent nonlinearity of the system. To address this limitation, we propose a novel vehicle SLAM method called \textit{N}atural Gr\textit{a}dient Gaussia\textit{n} Appr\textit{o}ximation (NANO)-SLAM, which avoids linearization errors by modeling the sampling distribution as the solution to an optimization problem over Gaussian parameters and solving it using natural gradient descent. This approach improves the accuracy of the sampling distribution and consequently enhances localization performance. Experimental results on the long-distance Sydney Victoria Park vehicle SLAM dataset show that NANO-SLAM achieves over 50\% improvement in localization accuracy compared to the most widely used vehicle SLAM algorithms, with minimal additional computational cost.

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

↑