FAST-LIO: A Fast, Robust LiDAR-inertial Odometry Package by Tightly-Coupled Iterated Kalman Filter

TL;DR

FAST-LIO结合紧耦合迭代扩展卡尔曼滤波,实现1200特征点实时鲁棒激光惯性测程。

cs.RO 🔴 高级 2020-10-16 60 次浏览
Wei Xu Fu Zhang
LiDAR 惯性导航 卡尔曼滤波 SLAM 实时系统

核心发现

方法论

本文提出一种基于紧耦合迭代扩展卡尔曼滤波(iEKF)的激光惯性测程框架,融合LiDAR特征点与IMU数据。通过提出新颖的卡尔曼增益计算公式,降低了测量维度依赖,提升了计算效率。系统在多环境下验证,能在单片机上实时处理1200余特征点,迭代时间控制在25ms以内,确保高鲁棒性和实时性。

关键结果

  • 在多场景测试中,系统稳定输出定位轨迹,误差小于0.3%,在32米轨迹中漂移仅0.08米。飞行实验中,平均每帧处理时间6.7ms,成功实现50Hz实时定位,表现优于LOAM+IMU等方案。
  • 新提出的卡尔曼增益公式使得测量维度大幅降低,测算时间从原有的几百毫秒缩减至1毫秒级别,显著提升了系统效率。
  • 在高速运动和强震动环境下,系统依然保持高精度和稳定性,验证了其在动态复杂环境中的鲁棒性。

研究意义

该研究突破了激光惯性测程在小型无人机上的计算瓶颈,提供了低成本、高性能的实时定位解决方案。通过创新的滤波算法,有效应对快速运动、噪声干扰和环境复杂性,推动了自主导航技术的实用化,特别适用于工业无人机、自动驾驶等领域,具有重要的理论和工程价值。

技术贡献

核心技术包括紧耦合的iEKF框架、基于状态维度的卡尔曼增益新公式,以及高效的运动畸变补偿机制。这些创新显著降低了测量处理复杂度,增强了系统鲁棒性,为激光惯性导航提供了新的算法基础和工程实现路径。

新颖性

首次提出基于状态维度的卡尔曼增益计算公式,有效解决大规模特征点测量带来的计算瓶颈。结合运动畸变补偿和多特征融合,提升了激光惯性测程的实时性和鲁棒性,区别于传统的scan-to-scan匹配或稀疏特征处理方法。

局限性

  • 系统对静止初始化依赖较强,动态环境下的快速初始化仍需优化。高密度特征点虽提升精度,但在极端环境中可能引入噪声干扰。
  • 算法在极端高速运动(超过100度/秒)时,仍存在一定的误差积累,未来需结合深度学习增强特征提取和匹配鲁棒性。
  • 目前主要在单一硬件平台验证,跨平台适应性和极端复杂环境的鲁棒性仍待进一步验证。

未来方向

未来将结合深度学习优化特征提取与匹配,提升系统在极端环境下的鲁棒性。计划引入多传感器融合(如视觉、声呐),实现更全面的环境感知。还将优化算法以适应多平台、多任务场景,推动自主导航的广泛应用。

AI 总览摘要

激光惯性测程(LiDAR-inertial odometry, LIO)在自主导航中扮演关键角色,但面临计算复杂、鲁棒性不足等挑战。传统方法如LOAM在大规模特征点处理时计算负担沉重,难以满足实时需求。本文提出FAST-LIO,采用紧耦合的迭代扩展卡尔曼滤波(iEKF)框架,有效融合LiDAR特征点与IMU数据,提升系统鲁棒性和效率。

创新点在于提出一种基于状态维度的卡尔曼增益计算公式,避免了测量维度的高昂计算成本,使得在特征点数达1200的情况下,仍能在25毫秒内完成所有滤波迭代。系统在多场景下验证,飞行和室内测试显示定位误差小于0.3%,漂移仅0.08米,实时性能优异。

该技术突破为无人机、自动驾驶等领域提供了低成本、高性能的导航方案。未来将结合深度学习和多传感器融合,进一步提升系统的适应性和鲁棒性,推动自主导航技术的广泛应用。

深度分析

研究背景

激光惯性测程(LIO)近年来成为自主导航的核心技术之一。早期的SLAM方法如ICP和LOAM在环境结构丰富时表现良好,但在特征稀疏或动态环境中易失效。IMU辅助的稀疏匹配方法缓解了部分问题,但在大规模特征点处理时计算瓶颈明显。近年来,紧耦合滤波和优化方法逐渐兴起,提升了鲁棒性,但计算复杂仍是难题。Solid-state LiDAR的出现带来成本降低和高密度数据,但也提出了新的挑战:大量特征点的实时处理和运动畸变补偿。本文在此背景下,提出高效的滤波算法,解决大规模特征点融合的计算瓶颈,推动了激光惯性导航的实用化。

核心问题

现有激光惯性测程面临两个主要瓶颈:一是高密度特征点带来的计算负担,二是运动畸变导致的测量误差。在无人机等小型平台上,受限于计算资源,难以实现实时处理。传统滤波方法在测量维度上复杂度高,难以满足高速运动和复杂环境下的性能需求。此外,运动畸变未被充分补偿,影响定位精度。这些问题限制了激光惯性导航的广泛应用,亟需高效、鲁棒的算法解决方案。

核心创新

本文的核心创新包括:1) 提出基于状态维度的卡尔曼增益公式,显著降低大规模特征点融合的计算复杂度;2) 设计运动畸变补偿机制,有效校正扫描中的运动畸变;3) 采用紧耦合的iEKF框架,增强滤波的线性化精度和鲁棒性;4) 实现高效的特征点预处理和匹配策略,确保在高速运动中依然保持高精度定位。这些创新共同提升了系统的实时性和鲁棒性,为无人机自主导航提供了坚实的算法基础。

方法详解

  • �� 输入:LiDAR扫描点云和IMU数据。• 特征提取:从点云中提取平面和边缘特征点。• 运动补偿:利用前向和后向传播校正运动畸变。• 状态预测:基于IMU数据进行状态前向传播,计算状态和协方差。• 逆向补偿:在扫描末端,将特征点逆向传播补偿运动畸变。• residual计算:将特征点转换到全局坐标系,计算点到平面或边缘的距离残差。• 线性化:用一阶泰勒展开线性化残差模型,构建卡尔曼滤波增益。• 迭代优化:通过新公式快速计算卡尔曼增益,反复迭代直至收敛。• 更新:融合残差,更新状态估计和协方差。• 地图更新:将新特征点加入全局地图,完成定位与建图。

实验设计

在多环境下验证,包括室内高速旋转、户外飞行和复杂场景。使用Livox AVIA激光雷达和无人机平台,评估处理速度、定位误差和鲁棒性。对比LOAM、LOAM+IMU等方案,展示在特征点多达1200时,系统仍能在25ms内完成滤波迭代,漂移小于0.3%。飞行测试中,平均每帧处理时间6.7ms,确保50Hz实时输出。多场景实验验证了系统在高速运动和震动环境中的优越性能。

结果分析

新算法显著降低了卡尔曼增益计算时间,从原有的几百毫秒缩短至1毫秒级别,极大提升了实时性能。系统在高速运动中保持定位精度,误差小于0.3%,漂移仅0.08米。飞行和室内测试表明,系统鲁棒性强,能应对复杂环境和强震动,优于传统LOAM+IMU方案。特征点处理能力增强,支持高密度点云的实时融合,为无人机自主导航提供坚实基础。

应用场景

该系统适用于无人机自主飞行、工业机器人、自动驾驶等场景。只需配备激光雷达和IMU,即可实现高精度、实时定位。对环境要求低,能在复杂、动态环境中保持鲁棒性。未来可结合深度学习优化特征提取,拓展到多传感器融合,提升环境感知能力。

局限与展望

系统对静止初始化依赖较强,动态环境下的快速初始化仍需优化。高速运动时误差积累可能增加,极端环境下鲁棒性有限。算法在极端复杂场景(如极端光照、极端运动)中的表现仍需验证。未来需结合深度学习增强特征匹配和畸变补偿,提升全局一致性和适应性。

通俗解读 非专业人士也能看懂

想象你在厨房做饭,锅里有很多食材(特征点),你需要不断搅拌(融合信息)确保每个食材都在正确位置。传统方法就像用手去逐个检查食材是否在正确位置,费时又容易出错。而FAST-LIO像是用一个智能机器人助手,它能快速分析所有食材的状态(特征点),根据锅的运动(无人机的运动)自动调整位置,确保每次搅拌都准确无误。它还能在快速翻炒时保持锅的平衡,不会因为动作太快而出错。这样,无人机就像这锅里的厨师,既快又稳,能在复杂环境中找到正确的路径,完成任务。

简单解释 像给14岁少年讲一样

想象你在玩一个超级酷的无人机游戏,你的飞机需要在复杂的城市里飞行,避开障碍物。以前的方法就像用眼睛看着地图一点点找路,但这样太慢,而且在快速飞行时容易迷失方向。FAST-LIO就像给你的飞机装上了一个聪明的导航助手,它能用激光扫描周围的建筑和地面,然后结合飞行中的加速度和旋转信息,快速算出飞机的准确位置。它还能在高速转弯或震动时保持稳定,不会迷路。这样,你的飞机就能在复杂环境中飞得更快、更稳,完成各种任务,比如拍照、搜救或运输。是不是很酷?

原文摘要

This paper presents a computationally efficient and robust LiDAR-inertial odometry framework. We fuse LiDAR feature points with IMU data using a tightly-coupled iterated extended Kalman filter to allow robust navigation in fast-motion, noisy or cluttered environments where degeneration occurs. To lower the computation load in the presence of large number of measurements, we present a new formula to compute the Kalman gain. The new formula has computation load depending on the state dimension instead of the measurement dimension. The proposed method and its implementation are tested in various indoor and outdoor environments. In all tests, our method produces reliable navigation results in real-time: running on a quadrotor onboard computer, it fuses more than 1,200 effective feature points in a scan and completes all iterations of an iEKF step within 25 ms. Our codes are open-sourced on Github.

cs.RO