LINS: A Lidar-Inertial State Estimator for Robust and Efficient Navigation

We present LINS, a lightweight lidar-inertial state estimator, for real-time ego-motion estimation. The proposed method enables robust and efficient navigation for ground vehicles in challenging environments, such as feature-less scenes, via fusing a 6-axis IMU and a 3D lidar in a tightly-coupled scheme. An iterated error-state Kalman filter (ESKF) is designed to correct the estimated state recursively by generating new feature correspondences in each iteration, and to keep the system computationally tractable. Moreover, we use a robocentric formulation that represents the state in a moving local frame in order to prevent filter divergence in a long run. To validate robustness and generalizability, extensive experiments are performed in various scenarios. Experimental results indicate that LINS offers comparable performance with the state-of-the-art lidar-inertial odometry in terms of stability and accuracy and has order-of-magnitude improvement in speed.

[1]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[2]  Hang Dong,et al.  Into Darkness: Visual Navigation Based on a Lidar-Intensity-Image Pipeline , 2013, ISRR.

[3]  Joel A. Hesch,et al.  A Laser-Aided Inertial Navigation System (L-INS) for human localization in unknown indoor environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[4]  Cyrill Stachniss,et al.  Efficient Surfel-Based SLAM using 3D Laser Range Data in Urban Environments , 2018, Robotics: Science and Systems.

[5]  Adam Herout,et al.  Collar Line Segments for fast odometry estimation from Velodyne point clouds , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Ming Liu,et al.  Tightly Coupled 3D Lidar Inertial Odometry and Mapping , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[7]  Roland Siegwart,et al.  Keyframe-Based Visual-Inertial SLAM using Nonlinear Optimization , 2013, Robotics: Science and Systems.

[8]  Javier Civera,et al.  1‐Point RANSAC for extended Kalman filtering: Application to real‐time structure from motion and visual odometry , 2010, J. Field Robotics.

[9]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[10]  Shaojie Shen,et al.  VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator , 2017, IEEE Transactions on Robotics.

[11]  Roland Siegwart,et al.  Iterated extended Kalman filter based visual-inertial odometry using direct photometric feedback , 2017, Int. J. Robotics Res..

[12]  Frank Dellaert,et al.  IMU Preintegration on Manifold for Efficient Visual-Inertial Maximum-a-Posteriori Estimation , 2015, Robotics: Science and Systems.

[13]  Guoquan Huang,et al.  Robocentric visual–inertial odometry , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Stergios I. Roumeliotis,et al.  A Quadratic-Complexity Observability-Constrained Unscented Kalman Filter for SLAM , 2013, IEEE Transactions on Robotics.

[15]  Brendan Englot,et al.  LeGO-LOAM: Lightweight and Ground-Optimized Lidar Odometry and Mapping on Variable Terrain , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Sridha Sridharan,et al.  Elastic LiDAR Fusion: Dense Map-Centric Continuous-Time SLAM , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Anup Goyal,et al.  Extended Kalman Filter vs. Error State Kalman Filter for Aircraft Attitude Estimation , 2011 .

[18]  Li Wang,et al.  LiDAR Scan Matching Aided Inertial Navigation System in GNSS-Denied Environments , 2015, Sensors.

[19]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[20]  Stergios I. Roumeliotis,et al.  Observability-based consistent EKF estimators for multi-robot cooperative localization , 2011, Auton. Robots.

[21]  F. W. Cathey,et al.  The iterated Kalman filter update as a Gauss-Newton method , 1993, IEEE Trans. Autom. Control..

[22]  Hannes Sommer,et al.  A Primer on the Differential Calculus of 3D Orientations , 2016, ArXiv.

[23]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Roland Siegwart,et al.  A Review of Point Cloud Registration Algorithms for Mobile Robotics , 2015, Found. Trends Robotics.

[25]  Joan Solà,et al.  Quaternion kinematics for the error-state Kalman filter , 2015, ArXiv.

[26]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[27]  Guoquan Huang,et al.  LIPS: LiDAR-Inertial 3D Plane SLAM , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[28]  Tim D. Barfoot,et al.  RANSAC for motion-distorted 3D visual sensors , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Weikun Zhen,et al.  Robust localization and localizability estimation with a rotating laser scanner , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[30]  Anastasios I. Mourikis,et al.  Real-time motion tracking on a cellphone using inertial sensing and a rolling-shutter camera , 2013, 2013 IEEE International Conference on Robotics and Automation.

[31]  Roland Siegwart,et al.  A robust and modular multi-sensor fusion approach applied to MAV navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.