Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
80 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
7 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Light-LOAM: A Lightweight LiDAR Odometry and Mapping based on Graph-Matching (2310.04162v1)

Published 6 Oct 2023 in cs.RO

Abstract: Simultaneous Localization and Mapping (SLAM) plays an important role in robot autonomy. Reliability and efficiency are the two most valued features for applying SLAM in robot applications. In this paper, we consider achieving a reliable LiDAR-based SLAM function in computation-limited platforms, such as quadrotor UAVs based on graph-based point cloud association. First, contrary to most works selecting salient features for point cloud registration, we propose a non-conspicuous feature selection strategy for reliability and robustness purposes. Then a two-stage correspondence selection method is used to register the point cloud, which includes a KD-tree-based coarse matching followed by a graph-based matching method that uses geometric consistency to vote out incorrect correspondences. Additionally, we propose an odometry approach where the weight optimizations are guided by vote results from the aforementioned geometric consistency graph. In this way, the optimization of LiDAR odometry rapidly converges and evaluates a fairly accurate transformation resulting in the back-end module efficiently finishing the mapping task. Finally, we evaluate our proposed framework on the KITTI odometry dataset and real-world environments. Experiments show that our SLAM system achieves a comparative level or higher level of accuracy with more balanced computation efficiency compared with the mainstream LiDAR-based SLAM solutions.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Ji Zhang and Sanjiv Singh. LOAM: Lidar odometry and mapping in real-time. In Robotics: Science and Systems, volume 2, pages 1–9. Berkeley, CA, 2014.
  2. LEGO-LOAM: Lightweight and ground-optimized lidar odometry and mapping on variable terrain. In 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 4758–4765. IEEE, 2018.
  3. Real-time loop closure in 2d lidar slam. In 2016 IEEE international conference on robotics and automation (ICRA), pages 1271–1278. IEEE, 2016.
  4. Generalized-ICP. In Robotics: science and systems, volume 2, page 435. Seattle, WA, 2009.
  5. F-LOAM: Fast lidar odometry and mapping. In 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 4390–4396. IEEE, 2021.
  6. Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1), 2(331-340):2, 2009.
  7. LIO-SAM: Tightly-coupled lidar inertial odometry via smoothing and mapping. In 2020 IEEE/RSJ international conference on intelligent robots and systems (IROS), pages 5135–5142. IEEE, 2020.
  8. Wei Xu and Fu Zhang. Fast-LIO: A fast, robust lidar-inertial odometry package by tightly-coupled iterated kalman filter. IEEE Robotics and Automation Letters, 6(2):3317–3324, 2021.
  9. Data association for mobile robot navigation: A graph theoretic approach. In 2020 IEEE International Conference on Robotics and Automation., volume 3, pages 2512–2517. IEEE, 2000.
  10. DOOR-SLAM: Distributed, online, and outlier resilient slam for robotic teams. IEEE Robotics and Automation Letters, page 1656–1663, Apr 2020.
  11. Pairwise consistent measurement set maximization for robust multi-robot map merging. In 2018 IEEE International Conference on Robotics and Automation (ICRA), May 2018.
  12. TEASER: Fast and certifiable point cloud registration. IEEE Transactions on Robotics, page 314–333, Apr 2021.
  13. Correspondence selection with loose–tight geometric voting for 3-D point cloud registration. IEEE Transactions on Geoscience and Remote Sensing, 60:1–14, 2022.
  14. Mutual voting for ranking 3D correspondences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023.
  15. Clipper: A graph-theoretic framework for robust data association. In 2021 IEEE International Conference on Robotics and Automation (ICRA), pages 13828–13834. IEEE, 2021.
  16. Low-drift odometry, mapping and ground segmentation using a backpack lidar system. IEEE Robotics and Automation Letters, page 7285–7292, Oct 2021.
  17. Multiple view geometry in computer vision. Cambridge university press, 2003.
  18. Vision meets robotics: The KITTI dataset. The International Journal of Robotics Research, page 1231–1237, Sep 2013.
  19. A tutorial on quantitative trajectory evaluation for visual (-inertial) odometry. In 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 7244–7251. IEEE, 2018.
  20. A portable three-dimensional lidar-based system for long-term and wide-area people behavior measurement:. International Journal of Advanced Robotic Systems, page 172988141984153, Mar 2019.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (5)
  1. Shiquan Yi (1 paper)
  2. Yang Lyu (14 papers)
  3. Lin Hua (3 papers)
  4. Quan Pan (44 papers)
  5. Chunhui Zhao (16 papers)
Citations (9)