The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
FAST-LIO2: Fast Direct LiDAR-Inertial Odometry
Abstract
This article presents FAST-LIO2: a fast, robust, and versatile LiDAR-inertial odometry framework. Building on a highly efficient tightly coupled iterated Kalman filter, FAST-LIO2 has two key novelties that allow fast, robust, and accurate LiDAR navigation (and mapping). The first one is directly registering raw points to the map (and subsequently update the map, i.e., mapping) without extracting features. This enables the exploitation of subtle features in the environment and, hence, increases the accuracy. The elimination of a hand-engineered feature extraction module also makes it naturally adaptable to emerging LiDARs of different scanning patterns; the second main novelty is maintaining a map by an incremental k-dimensional (k-d) tree data structure, incremental k-d tree (ikd-Tree), that enables incremental updates (i.e., point insertion and delete) and dynamic rebalancing. Compared with existing dynamic data structures (octree, R$^\ast$-tree, andnanoflannk-d tree),ikd-Treeachieves superior overall performance while naturally supports downsampling on the tree. We conduct an exhaustive benchmark comparison in 19 sequences from a variety of open LiDAR datasets. FAST-LIO2 achieves consistently higher accuracy at a much lower computation load than other state-of-the-art LiDAR-inertial navigation systems. Various real-world experiments on solid-state LiDARs with small field of view are also conducted. Overall, FAST-LIO2 is computationally efficient (e.g., up to 100 Hz odometry and mapping in large outdoor environments), robust (e.g., reliable pose estimation in cluttered indoor environments with rotation up to 1000 deg/s), versatile (i.e., applicable to both multiline spinning and solid-state LiDARs, unmanned aerial vehicle (UAV) and handheld platforms, and Intel- and ARM-based processors), while still achieving a higher accuracy than existing methods. Our implementation of the system FAST-LIO2 and the data structureikd-Treeare both open-sourced on Github.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Multidimensional binary search trees used for associative searching
Bentley, J. L. (1975) · Communications of the ACM · doi:10.1145/361002.361007 · Cited by 7,520
R-trees: a dynamic index structure for spatial searching
Guttman, A. (1984) · Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84 · doi:10.1145/602259.602266 · Cited by 6,580
3D is here: Point Cloud Library (PCL)
Rusu, R. B., & Cousins, S. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980567 · Cited by 4,885
VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator
Qin, T., Li, P., & Shen, S. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2853729 · Cited by 4,669
ORB-SLAM3: An Accurate Open-Source Library for Visual, Visual–Inertial, and Multimap SLAM
Campos, C., Elvira, R., Rodriguez, J. J. G., M. Montiel, J. M., & D. Tardos, J. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2021.3075644 · Cited by 4,274
The R*-tree: an efficient and robust access method for points and rectangles
Beckmann, N., Kriegel, H.-P., Schneider, R., & Seeger, B. (1990) · Proceedings of the 1990 ACM SIGMOD international conference on Management of data · doi:10.1145/93597.98741 · Cited by 4,161
LOAM: Lidar Odometry and Mapping in Real-time
Zhang, J., & Singh, S. (2014) · Robotics: Science and Systems X · doi:10.15607/rss.2014.x.007 · Cited by 3,303
An Algorithm for Finding Best Matches in Logarithmic Expected Time
Friedman, J. H., Bentley, J. L., & Finkel, R. A. (1977) · ACM Transactions on Mathematical Software · doi:10.1145/355744.355745 · Cited by 2,813
FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION
(2009) · Proceedings of the Fourth International Conference on Computer Vision Theory and Applications · doi:10.5220/0001787803310340 · Cited by 2,640
Lego-loam: Lightweight and ground-optimized lidar odometry and mapping on variable terrain
Shan, T., & Englot, B. (2018) · 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594299 · Cited by 2,295
Stanley: The robot that won the DARPA Grand Challenge
Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., et al. (2006) · Journal of Field Robotics · doi:10.1002/rob.20147 · Cited by 2,237
SVO: Fast semi-direct monocular visual odometry
Forster, C., Pizzoli, M., & Scaramuzza, D. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6906584 · Cited by 2,205
LIO-SAM: Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping
Shan, T., Englot, B., Meyers, D., Wang, W., Ratti, C., & Rus, D. (2020) · 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341176 · Cited by 2,199
Autonomous driving in urban environments: Boss and the Urban Challenge
Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M. N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20255 · Cited by 1,555
The normal distributions transform: a new approach to laser scan matching
Biber, P., & Strasser, W. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1249285 · Cited by 1,554
Segal, A., Haehnel, D., & Thrun, S. (2009) · Robotics: Science and Systems V · doi:10.15607/rss.2009.v.021 · Cited by 1,526
On-Manifold Preintegration for Real-Time Visual--Inertial Odometry
Forster, C., Carlone, L., Dellaert, F., & Scaramuzza, D. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2597321 · Cited by 1,502
Towards fully autonomous driving: Systems and algorithms
Levinson, J., Askeland, J., Becker, J., Dolson, J., Held, D., Kammel, S., Kolter, J. Z., Langer, D., Pink, O., Pratt, V., et al. (2011) · 2011 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2011.5940562 · Cited by 1,374
iSAM2: Incremental smoothing and mapping using the Bayes tree
Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J. J., & Dellaert, F. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911430419 · Cited by 1,362
Geometric modeling using octree encoding
Meagher, D. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90104-6 · Cited by 1,266
FAST-LIO: A Fast, Robust LiDAR-Inertial Odometry Package by Tightly-Coupled Iterated Kalman Filter
Xu, W., & Zhang, F. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3064227 · Cited by 1,127
Self-citationSVO: Semidirect Visual Odometry for Monocular and Multicamera Systems
Forster, C., Zhang, Z., Gassner, M., Werlberger, M., & Scaramuzza, D. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2623335 · Cited by 922
Dense visual SLAM for RGB-D cameras
Kerl, C., Sturm, J., & Cremers, D. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696650 · Cited by 909
ICP registration using invariant features
Sharp, G. C., Lee, S. W., & Wehe, D. K. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.982886 · Cited by 614
University of Michigan North Campus long-term vision and lidar dataset
Carlevaris-Bianco, N., Ushani, A. K., & Eustice, R. M. (2016) · The International Journal of Robotics Research · doi:10.1177/0278364915614638 · Cited by 576
Tightly Coupled 3D Lidar Inertial Odometry and Mapping
Ye, H., Chen, Y., & Liu, M. (2019) · 2019 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2019.8793511 · Cited by 574
Liu, S., Watterson, M., Mohta, K., Sun, K., Bhattacharya, S., Taylor, C. J., & Kumar, V. (2017) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2017.2663526 · Cited by 555
Magnusson, M. (2009) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · Cited by 547
Real-time KD-tree construction on graphics hardware
Zhou, K., Hou, Q., Wang, R., & Guo, B. (2008) · ACM Transactions on Graphics · doi:10.1145/1409060.1409079 · Cited by 499
MEMS Mirrors for LiDAR: A Review
Wang, D., Watkins, C., & Xie, H. (2020) · Micromachines · doi:10.3390/mi11050456 · Cited by 452
Lin, J., & Zhang, F. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9197440 · Cited by 427
Self-citationLINS: A Lidar-Inertial State Estimator for Robust and Efficient Navigation
Qin, C., Ye, H., Pranata, C. E., Han, J., Zhang, S., & Liu, M. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9197567 · Cited by 391
Voxelized GICP for Fast and Accurate 3D Point Cloud Registration
Koide, K., Yokozuka, M., Oishi, S., & Banno, A. (2021) · 2021 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra48506.2021.9560835 · Cited by 386
CodeSLAM - Learning a Compact, Optimisable Representation for Dense Visual SLAM
Bloesch, M., Czarnowski, J., Clark, R., Leutenegger, S., & Davison, A. J. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00271 · Cited by 372
R $^2$ LIVE: A Robust, Real-Time, LiDAR-Inertial-Visual Tightly-Coupled State Estimator and Mapping
Lin, J., Zheng, C., Xu, W., & Zhang, F. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3095515 · Cited by 293
Self-citationTowards High-Performance Solid-State-LiDAR-Inertial Odometry and Mapping
Li, K., Li, M., & Hanebeck, U. D. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3070251 · Cited by 289
Hertzberg, C., Wagner, R., Frese, U., & Schröder, L. (2013) · Information Fusion · doi:10.1016/j.inffus.2011.08.003 · Cited by 286
BALM: Bundle Adjustment for Lidar Mapping
Liu, Z., & Zhang, F. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3062815 · Cited by 225
Self-citationEvaluation of 3D registration reliability and speed - A comparison of ICP and NDT
Magnusson, M., Nuchter, A., Lorken, C., Lilienthal, A. J., & Hertzberg, J. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152538 · Cited by 210
UrbanLoco: A Full Sensor Suite Dataset for Mapping and Localization in Urban Scenes
Wen, W., Zhou, Y., Zhang, G., Fahandezh-Saadi, S., Bai, X., Zhan, W., Tomizuka, M., & Hsu, L.-T. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9196526 · Cited by 172
Highly Parallel Fast KD‐tree Construction for Interactive Ray Tracing of Dynamic Scenes
Shevtsov, M., Soupikov, A., & Kapustin, A. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01062.x · Cited by 171
Gao, F., Wu, W., Gao, W., & Shen, S. (2019) · Journal of Field Robotics · doi:10.1002/rob.21842 · Cited by 165
EU Long-term Dataset with Multiple Sensors for Autonomous Driving
Yan, Z., Sun, L., Krajník, T., & Ruichek, Y. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341406 · Cited by 147
Elseberg, J., Magnenat, S., Siegwart, R., & Nuechter, A. (2012) · doi:10.6092/joser_2012_03_01_p2 · Cited by 134
Low-Cost Retina-Like Robotic Lidars Based on Incommensurable Scanning
Liu, Z., Zhang, F., & Hong, X. (2021) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2021.3058173 · Cited by 110
Self-citationLION: Lidar-Inertial Observability-Aware Navigator for Vision-Denied Environments
Tagliabue, A., Tordesillas, J., Cai, X., Santamaria‐Navarro, À., How, J. P., Carlone, L., & Agha–mohammadi, A. (2021) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-71151-1_34 · Cited by 86
Avoiding Dynamic Small Obstacles With Onboard Sensing and Computation on Aerial Robots
Kong, F., Xu, W. D., Cai, Y., & Zhang, F. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3101877 · Cited by 72
Self-citationLightweight 3-D Localization and Mapping for Solid-State LiDAR
Wang, H., Wang, C., & Xie, L. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3060392 · Cited by 71
3D High Dynamic Range dense visual SLAM and its application to real-time object re-lighting
Meilland, M., Barat, C., & Comport, A. I. (2013) · Proceedings - International Symposium on Mixed and Augmented Reality, ISMAR · doi:10.1109/ismar.2013.6671774 · Cited by 67
A fast, complete, point cloud based loop closure for LiDAR odometry and mappingPreprint
Lin, J., & Zhang, F. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.11811 · Cited by 62
Self-citationModel Predictive Control for Trajectory Tracking on Differentiable ManifoldsPreprint
Lu, G., Xu, W. D., & Zhang, F. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.15233 · Cited by 10
Self-citation
Cited by
Geometrically Constrained Trajectory Optimization for Multicopters
Wang, Z., Zhou, X., Xu, C., & Gao, F. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3160022 · Cited by 434
Lin, J., & Zhang, F. (2022) · 2022 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra46639.2022.9811935 · Cited by 423
Self-citationBai, C., Xiao, T., Chen, Y., Wang, H., Zhang, F., & Gao, X. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3152830 · Cited by 389
Self-citationZhuang, Y., Sun, X., Li, Y., Huai, J., Hua, L., Yang, X., Cao, X., Zhang, P., Cao, Y., Qi, L., et al. (2023) · Information Fusion · doi:10.1016/j.inffus.2023.01.025 · Cited by 262
Hierarchical Open-Vocabulary 3D Scene Graphs for Language-Grounded Robot Navigation
Werby, A., Huang, C., Büchner, M., Valada, A., & Burgard, W. (2024) · Robotics: Science and Systems XX · doi:10.15607/rss.2024.xx.077 · Cited by 124
“Real-World Application of HOV-SG : We calibrate the ex-trinsics between the LiDAR and the RGB-D camera and apply an off-the-shelf LiDAR SLAM implementation that combines FAST-LIO2 [52] with a loop closure component to obtain LiDAR poses.”
Method
Metadata
- Authors
- Xu, W., Cai, Y., He, D., Lin, J., & Zhang, F.
- Venue
- IEEE Transactions on Robotics
- Published
- 2022-08
- Volume
- 38
- Issue
- 4
- Pages
- 2053-2073
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W4210423514
- Cited by
- 1,750
- References
- 51
- FWCI
- 140.16
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.