Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Outlier-Robust Long-Term Robotic Mapping Leveraging Ground Segmentation (2405.11176v3)

Published 18 May 2024 in cs.RO and cs.CV

Abstract: Despite the remarkable advancements in deep learning-based perception technologies and simultaneous localization and mapping (SLAM), one can face the failure of these approaches when robots encounter scenarios outside their modeled experiences (here, the term modeling encompasses both conventional pattern finding and data-driven approaches). In particular, because learning-based methods are prone to catastrophic failure when operated in untrained scenes, there is still a demand for conventional yet robust approaches that work out of the box in diverse scenarios, such as real-world robotic services and SLAM competitions. In addition, the dynamic nature of real-world environments, characterized by changing surroundings over time and the presence of moving objects, leads to undesirable data points that hinder a robot from localization and path planning. Consequently, methodologies that enable long-term map management, such as multi-session SLAM and static map building, become essential. Therefore, to achieve a robust long-term robotic mapping system that can work out of the box, first, I propose (i) fast and robust ground segmentation to reject the ground points, which are featureless and thus not helpful for localization and mapping. Then, by employing the concept of graduated non-convexity (GNC), I propose (ii) outlier-robust registration with ground segmentation that overcomes the presence of gross outliers within the feature matching results, and (iii) hierarchical multi-session SLAM that not only uses our proposed GNC-based registration but also employs a GNC solver to be robust against outlier loop candidates. Finally, I propose (iv) instance-aware static map building that can handle the presence of moving objects in the environment based on the observation that most moving objects in urban environments are inevitably in contact with the ground.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (53)
  1. Kimera2: Robust and accurate metric-semantic SLAM in the real world. arXiv preprint arXiv:2401.06323, 2024.
  2. SemanticKITTI: A dataset for semantic scene understanding of LiDAR sequences. In Proc. of the IEEE/CVF Intl. Conf. on Computer Vision (ICCV), pages 9297–9307, 2019.
  3. On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. Intl. Journal of Computer Vision (IJCV), 19(1):57–91, 1996.
  4. A survey on terrain traversability analysis for autonomous ground vehicles: Methods, sensors, and challenges. Journal of Field Robotics (JFR), 2(1):1567–1627, 2022.
  5. LCDNet: Deep loop closure detection and point cloud registration for LiDAR SLAM. IEEE Trans. on Robotics (TRO), 38(4):2074–2093, 2022.
  6. LAMP 2.0: A robust multi-robot SLAM system for operation in challenging large-scale underground environments. IEEE Robotics and Automation Letters (RA-L), 7(4):9175–9182, 2022.
  7. OverlapNet: A siamese network for computing LiDAR scan similarity with applications to loop closing and localization. Autonomous Robots, 46(1):61–81, 2022.
  8. Are we ready for autonomous drone racing? the UZH-FPV drone racing dataset. In Proc. of the IEEE Intl. Conf. on Robotics & Automation (ICRA), pages 6713–6719, 2019.
  9. Multi S-graphs: An efficient real-time distributed semantic-relational collaborative SLAM. arXiv preprint arXiv:2401.05152, 2024.
  10. StickyPillars: Robust and efficient feature matching on point clouds using graph neural networks. In Proc. of the IEEE/CVF Conf. on Computer Vision and Pattern Recognition (CVPR), pages 313–323, 2021.
  11. Global optimization through rotation space search. Intl. Journal of Computer Vision (IJCV), 82(1):64–79, 2009.
  12. The HILTI SLAM Challenge dataset. IEEE Robotics and Automation Letters (RA-L), 7(3):7518–7525, 2022.
  13. BeautyMap: Binary-encoded adaptable ground matrix for dynamic points removal in global maps. arXiv preprint arXiv:2405.07283, 2024.
  14. Scan Context: Egocentric spatial descriptor for place recognition within 3D point cloud map. In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), pages 4802–4809, 2018.
  15. Remove, then revert: Static point cloud map construction using multiresolution range images. In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), pages 10758–10765, 2020.
  16. MulRan: Multimodal range dataset for urban place recognition. In Proc. of the IEEE Intl. Conf. on Robotics & Automation (ICRA), pages 6246–6253, 2020.
  17. Jacek Komorowski. MinkLoc3D: Point cloud based large-scale place recognition. In Proc. of the IEEE Winter Conf. on Applications of Computer Vision (WACV), pages 1790–1799, 2021.
  18. (L⁢C)2superscript𝐿𝐶2(LC)^{2}( italic_L italic_C ) start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT: LiDAR-camera loop constraints for cross-modal place recognition. IEEE Robotics and Automation Letters (RA-L), 8(6):3589–3596, 2023.
  19. Assistive delivery robot application for real-world postal services. IEEE Access, 9:141981–141998, 2021.
  20. Learning to register unbalanced point pairs. arXiv preprint arXiv:2207.04221, 2022a.
  21. Patchwork++: Fast and robust ground segmentation solving partial under-segmentation using 3D point cloud. In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), pages 13276–13283, 2022b.
  22. Object-aware domain generalization for object detection. In Proc. of the AAAI Conference on Artificial Intelligence, pages 2947–2955, 2024.
  23. MSDPN: monocular depth prediction with partial laser observation using multi-stage neural networks. In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), pages 10750–10757, 2020.
  24. ERASOR: Egocentric ratio of pseudo occupancy-based dynamic object removal for static 3D point cloud map building. IEEE Robotics and Automation Letters (RA-L), 6(2):2272–2279, 2021a.
  25. Patchwork: Concentric zone-based region-wise ground segmentation with ground likelihood estimation using a 3D LiDAR sensor. IEEE Robotics and Automation Letters (RA-L), 6(4):6458–6465, 2021b.
  26. A single correspondence is enough: Robust global registration to avoid degeneracy in urban environments. In Proc. of the IEEE Intl. Conf. on Robotics & Automation (ICRA), pages 8010–8017, 2022.
  27. Quatro++: Robust global registration exploiting ground segmentation for loop closing in LiDAR SLAM. Intl. Journal of Robotics Research (IJRR), page 02783649231207654, 2023a.
  28. AdaLIO: Robust adaptive LiDAR-inertial odometry in degenerate indoor environments. In Proc. of Intl. Conf. on Ubiquitous Robots (UR), pages 48–53, 2023b.
  29. ERASOR2: Instance-aware robust 3D mapping of the static world in dynamic scenes. In Proc. of Robotics: Science and Systems (RSS), 2023c.
  30. A Gaussian process-based ground segmentation for sloped terrains. In Proc. of the IEEE Intl. Conf. on Robotics and Mechatronics (ICMRE), pages 371–377, 2021.
  31. HILTI SLAM Challenge 2023: Benchmarking single + multi-session SLAM across sensor constellations in construction. arXiv preprint arXiv:2404.09765, 2024.
  32. TRAVEL: Traversable ground and above-ground object segmentation using graph representation of 3D LiDAR scans. IEEE Robotics and Automation Letters (RA-L), pages 7255–7262, 2022.
  33. Multi-view global 2D-3D registration based on branch and bound algorithm. In Proc. of the IEEE Intl. Conf. on Robotics and Biomimetics (ROBIO), pages 3082–3087, 2019.
  34. Long-term 3D map maintenance in dynamic environments. In Proc. of the IEEE Intl. Conf. on Robotics & Automation (ICRA), pages 3712–3719, 2014.
  35. Online estimation of diameter at breast height of forest trees using a handheld LiDAR. In Proc. of the Europ. Conf. on Mobile Robotics (ECMR), pages 1–7, 2021.
  36. Vins-Mono: A robust and versatile monocular visual-inertial state estimator. IEEE Trans. on Robotics (TRO), 34(4):1004–1020, 2018.
  37. Wildcat: Online continuous-time 3D LiDAR-inertial SLAM. arXiv preprint arXiv:2205.12595, 2022.
  38. Generalized-ICP. In Proc. of Robotics: Science and Systems (RSS), pages 435–442, 2009.
  39. Continual learning for real-world autonomous systems: Algorithms, challenges and frameworks. Journal of Intelligent & Robotic Systems, 105(1):9, 2022.
  40. LeGO-LOAM: Lightweight and ground-optimized LiDAR odometry and mapping on variable terrain. In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), pages 4758–4765, 2018.
  41. DynaVINS: A visual-inertial SLAM for dynamic environments. IEEE Robotics and Automation Letters (RA-L), 7(4):11523–11530, 2022.
  42. High-resolution representations for labeling pixels and regions. arXiv preprint arXiv:1904.04514, 2019.
  43. Contextrast: Contextual contrastive learning for semantic segmentation. arXiv preprint arXiv:2404.10633, 2024.
  44. Searching efficient 3D architectures with sparse point-voxel convolution. In Proc. of the Europ. Conf. on Computer Vision (ECCV), 2020.
  45. Kimera-multi: Robust, distributed, dense metric-semantic SLAM for multi-robot systems. IEEE Trans. on Robotics (TRO), 38(4), 2022.
  46. Kiss-ICP: In defense of point-to-point ICP–simple, accurate, and robust registration if done the right way. IEEE Robotics and Automation Letters (RA-L), 8(2):1029–1036, 2023.
  47. TartanAir: A dataset to push the limits of visual SLAM. In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), pages 4909–4916, 2020.
  48. FAST-LIO2: Fast direct LiDAR-inertial odometry. IEEE Trans. on Robotics (TRO), 38(4):2053–2073, 2022.
  49. Traversability analysis for autonomous driving in complex environment: A LiDAR-based terrain modeling approach. Journal of Field Robotics (JFR), 40(7):1779–1803, 2023.
  50. Graduated non-convexity for robust spatial perception: From non-minimal solvers to global outlier rejection. IEEE Robotics and Automation Letters (RA-L), 5(2):1127–1134, 2020a.
  51. TEASER: Fast and certifiable point cloud registration. IEEE Trans. on Robotics (TRO), 37(2):314–333, 2020b.
  52. Fast global registration. In Proc. of the Europ. Conf. on Computer Vision (ECCV), pages 766–782, 2016.
  53. LTA-OM: Long-term association LiDAR–IMU odometry and mapping. Journal of Field Robotics (JFR), 2024. Accepted. To appear.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (1)
  1. Hyungtae Lim (35 papers)
Citations (1)

Summary

We haven't generated a summary for this paper yet.