{"corpus_id":223953478,"paper_sha":"6bbe39423215ca1c573e770d9534e803b892eefe","doi":"10.1109/LRA.2021.3064227","arxiv_id":"2010.08196","pmid":null,"pmcid":null,"mag_id":3092862491,"dblp_id":"journals/corr/abs-2010-08196","acl_id":null,"title":"FAST-LIO: A Fast, Robust LiDAR-Inertial Odometry Package by Tightly-Coupled Iterated Kalman Filter","year":2020,"publication_date":"2020-10-16","venue":"IEEE Robotics and Automation Letters","journal":{"name":"IEEE Robotics and Automation Letters","pages":"3317-3324","volume":"6"},"journal_issn":null,"journal_title":null,"publication_types":["JournalArticle"],"pubmed_pub_types":null,"s2_fields_of_study":["Computer Science","Engineering","Environmental Science"],"reference_count":31,"citation_count":901,"influential_citation_count":80,"is_open_access":true,"arxiv_categories":["cs.RO"],"arxiv_license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":"https://arxiv.org/pdf/2010.08196","s2_open_access_landing_url":"https://www.semanticscholar.org/paper/6bbe39423215ca1c573e770d9534e803b892eefe","s2_open_access_license":null,"s2_open_access_status":"GREEN","pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"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.1","claims":[{"public_id":"cl_ba49d2f681c68b4aba9d508891e1bae6","status":"active","text":"A new Kalman gain computation formula reduces computation load by making it depend on the state dimension rather than the measurement dimension.","confidence":0.97,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_ba49d2f681c68b4aba9d508891e1bae6"},{"public_id":"cl_ab15fc787fbc613bde938e9d236fd759","status":"active","text":"LiDAR feature points and IMU data are fused with a tightly-coupled iterated extended Kalman filter for robust navigation in fast-motion, noisy, cluttered, and degenerate environments.","confidence":0.98,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_ab15fc787fbc613bde938e9d236fd759"},{"public_id":"cl_bcbbde75da38ed44eefc85f7fce102c3","status":"active","text":"On a quadrotor onboard computer, the implementation fuses more than 1200 effective feature points per scan and completes each iterated extended Kalman filter step within 25 ms.","confidence":0.96,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_bcbbde75da38ed44eefc85f7fce102c3"},{"public_id":"cl_5b038a3d70226d88b45df117e0c148b3","status":"active","text":"The method produces reliable real-time navigation results across indoor and outdoor tests.","confidence":0.93,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_5b038a3d70226d88b45df117e0c148b3"},{"public_id":"cl_4866addd8656797da1e0da4aac90ce32","status":"active","text":"The source code is open-sourced on Github.","confidence":0.99,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_4866addd8656797da1e0da4aac90ce32"}],"concepts":[{"public_id":"co_12766d1ef7387369e3e1e7ea0de6a435","status":"active","name":"LiDAR feature points","description":"Feature points extracted from LiDAR scans and used as measurements for odometry and mapping.","types":["measurement"],"aliases":["LiDAR points"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_12766d1ef7387369e3e1e7ea0de6a435"},{"public_id":"co_1810cdced042c184c53cbbbef5dfb0e4","status":"active","name":"indoor and outdoor environments","description":"Test environments that include both indoor and outdoor settings.","types":["evaluation setting"],"aliases":["various indoor and outdoor environments"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_1810cdced042c184c53cbbbef5dfb0e4"},{"public_id":"co_1c5c9874768f014fdacac782e21a2c9d","status":"active","name":"Github","description":"The public software hosting platform where the code is released.","types":["platform"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_1c5c9874768f014fdacac782e21a2c9d"},{"public_id":"co_4c86f147a50df52d039bf3a041ec0974","status":"active","name":"Kalman gain","description":"The gain matrix used in Kalman filtering to weight measurements during state updates.","types":["algorithm component"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4c86f147a50df52d039bf3a041ec0974"},{"public_id":"co_55df5ba45cd58cf5e551569dab94bdf0","status":"active","name":"method","description":"The proposed LiDAR-inertial odometry framework described in the abstract.","types":["system"],"aliases":["proposed method","FAST-LIO"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_55df5ba45cd58cf5e551569dab94bdf0"},{"public_id":"co_662acff0c3000c05b8a8b1c3575cb907","status":"active","name":"tightly-coupled iterated extended Kalman filter","description":"An estimation framework that jointly fuses LiDAR and inertial measurements using an iterated extended Kalman filter.","types":["method"],"aliases":["iEKF"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_662acff0c3000c05b8a8b1c3575cb907"},{"public_id":"co_725e0e5d83dcc8904dbd5badbf9df47b","status":"active","name":"state dimension","description":"The dimensionality of the state vector in the filter formulation.","types":["mathematical property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_725e0e5d83dcc8904dbd5badbf9df47b"},{"public_id":"co_73a47298e0bfd8abfb4b18870121aee5","status":"active","name":"effective feature points","description":"The subset of LiDAR feature points used effectively in scan matching and filtering.","types":["measurement"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_73a47298e0bfd8abfb4b18870121aee5"},{"public_id":"co_8737c0900434fbb2d1a52d5d17ac0f34","status":"active","name":"real-time navigation","description":"Navigation performed with computation fast enough for online operation.","types":["outcome"],"aliases":["real-time results"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_8737c0900434fbb2d1a52d5d17ac0f34"},{"public_id":"co_9b295e3c833a6b46b8c7bb63c440e11b","status":"active","name":"IMU data","description":"Inertial measurements from an inertial measurement unit used to support motion estimation.","types":["measurement"],"aliases":["inertial measurements"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_9b295e3c833a6b46b8c7bb63c440e11b"},{"public_id":"co_af53b94f21cb12e89fa9fc47dc6e215e","status":"active","name":"iterated extended Kalman filter step","description":"One iteration of the iterated extended Kalman filter update procedure.","types":["algorithm step"],"aliases":["iEKF step"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_af53b94f21cb12e89fa9fc47dc6e215e"},{"public_id":"co_b4ebfcff0590935ca92265b52814f9bb","status":"active","name":"quadrotor onboard computer","description":"The onboard computing platform used to run the odometry system on a quadrotor.","types":["hardware"],"aliases":["onboard computer"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_b4ebfcff0590935ca92265b52814f9bb"},{"public_id":"co_d924c58b55fb7b276fbc1ed3e4b54e3d","status":"active","name":"source code","description":"The implementation code released for public access.","types":["resource"],"aliases":["codes"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_d924c58b55fb7b276fbc1ed3e4b54e3d"},{"public_id":"co_ffd03baf27200c5eb7f19d13df6202bc","status":"active","name":"measurement dimension","description":"The dimensionality of the measurement vector in the filter formulation.","types":["mathematical property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_ffd03baf27200c5eb7f19d13df6202bc"}],"external_ids":{"DOI":"10.1109/LRA.2021.3064227","ArXiv":"2010.08196","PubMed":null,"PubMedCentral":null,"MAG":3092862491,"DBLP":"journals/corr/abs-2010-08196","ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://arxiv.org/pdf/2010.08196","landing_url":"https://www.semanticscholar.org/paper/6bbe39423215ca1c573e770d9534e803b892eefe","source":"semantic_scholar","pdf_url_source":"semantic_scholar_open_access_pdf","license":null,"status":"GREEN","reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":true,"full_text_source":"arxiv","count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":630659,"paper_uid":"5853ca75-c3e5-4676-a906-855e90698b22","canonical_identity":{"paper_id":630659,"paper_uid":"5853ca75-c3e5-4676-a906-855e90698b22","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/223953478"}