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

• Published in: IEEE robotics and automation letters Vol. 6; no. 2; pp. 3317 - 3324
• Main Authors: Xu, Wei, Zhang, Fu
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.04.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Aerial systems; Airborne/spaceborne computers; Degeneration; Distortion measurement; Extended Kalman filter; Feature extraction; Fuses; Indoor environments; Kalman filters; Laser radar; Lidar; localization; Navigation; Noise measurement; perception and autonomy; sensor fusion; Three-dimensional displays
• ISSN: 2377-3766; 2377-3766
• DOI: 10.1109/LRA.2021.3064227

This letter 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 a 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 1200 effective feature points in a scan and completes all iterations of an iEKF step within 25 ms. Our codes are open-sourced on Github.<xref ref-type="fn" rid="fn1"> 1