Active Loop Closure for OSM-guided Robotic Mapping in Large-Scale Urban Environments (2407.17078v1)
Abstract: The autonomous mapping of large-scale urban scenes presents significant challenges for autonomous robots. To mitigate the challenges, global planning, such as utilizing prior GPS trajectories from OpenStreetMap (OSM), is often used to guide the autonomous navigation of robots for mapping. However, due to factors like complex terrain, unexpected body movement, and sensor noise, the uncertainty of the robot's pose estimates inevitably increases over time, ultimately leading to the failure of robotic mapping. To address this issue, we propose a novel active loop closure procedure, enabling the robot to actively re-plan the previously planned GPS trajectory. The method can guide the robot to re-visit the previous places where the loop-closure detection can be performed to trigger the back-end optimization, effectively reducing errors and uncertainties in pose estimation. The proposed active loop closure mechanism is implemented and embedded into a real-time OSM-guided robot mapping framework. Empirical results on several large-scale outdoor scenarios demonstrate its effectiveness and promising performance.
- Brian Yamauchi. A frontier-based approach for autonomous exploration. In Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA’97.’Towards New Computational Principles for Robotics and Automation’, pages 146–151, 1997.
- Efficient frontier detection for robot exploration. The International Journal of Robotics Research, pages 215–236, 2014.
- Tare: A hierarchical framework for efficiently exploring complex 3d environments. In Robotics: Science and Systems, 2021.
- Autonomous teamed exploration of subterranean environments using legged and aerial robots. In 2022 International Conference on Robotics and Automation (ICRA), pages 3306–3313, 2022.
- Frontier detection and reachability analysis for efficient 2d graph-slam based active exploration. In 2020 IEEE/RSJ Intl. Conf. on Intell. Robots and Syst. (IROS), pages 2051–2058, 2020.
- Dsvp: Dual-stage viewpoint planner for rapid exploration by dynamic expansion. In 2021 IEEE/RSJ Intl. Conf. on Intell. Robots and Syst. (IROS), pages 7623–7630, 2021.
- Concave-hull induced graph-gain for fast and robust robotic exploration. IEEE Robotics and Automation Letters, 2023.
- Active slam using connectivity graphs as priors. In 2019 IEEE/RSJ Intl. Conf. on Intell. Robots and Syst. (IROS), pages 340–346, 2019.
- Crmi: Confidence-rich mutual information for information-theoretic mapping. IEEE Robotics and Automation Letters, pages 6434–6441, 2021.
- Graph-based slam-aware exploration with prior topo-metric information. arXiv preprint arXiv:2308.16522, 2023.
- Dieter Jungnickel and D Jungnickel. Graphs, networks and algorithms. Springer, 2005.
- Autonomous robotic exploration based on multiple rapidly-exploring randomized trees. In 2017 IEEE/RSJ Intl. Conf. on Intell. Robots and Syst. (IROS), pages 1396–1402, 2017.
- A survey on active simultaneous localization and mapping: State of the art and new frontiers. IEEE Transactions on Robotics, 2023.
- Information gain-based exploration using rao-blackwellized particle filters. In Robotics: Science and systems, pages 65–72, 2005.
- Exploration with global consistency using real-time re-integration and active loop closure. In 2022 International Conference on Robotics and Automation (ICRA), pages 9682–9688, 2022.
- 3d active metric-semantic slam. IEEE Robotics and Automation Letters, 2024.
- Speeding-up robot exploration by exploiting background information. IEEE Robotics and Automation Letters, pages 716–723, 2016.
- Arc routing problems, part i: The chinese postman problem. Operations Research, pages 231–242, 1995.
- Fast autonomous robotic exploration using the underlying graph structure. In 2021 IEEE/RSJ Intl. Conf. on Intell. Robots and Syst. (IROS), pages 6672–6679, 2021.
- On the comparison of uncertainty criteria for active slam. In 2012 IEEE International Conference on Robotics and Automation, pages 2080–2087, 2012.
- Andrej Pázman. Foundations of optimum experimental design. (No Title), 1986.
- Reliable graphs for slam. The International Journal of Robotics Research, pages 260–298, 2019.
- A tutorial on graph-based slam. IEEE Intelligent Transportation Systems Magazine, pages 31–43, 2010.
- Harold Wayne Sorenson. Parameter estimation: principles and problems. (No Title), 1980.
- A general relationship between optimality criteria and connectivity indices for active graph-slam. IEEE Robotics and Automation Letters, pages 816–823, 2022.
- Fast-lio2: Fast direct lidar-inertial odometry. IEEE Transactions on Robotics, pages 2053–2073, 2022.
- Lidar iris for loop-closure detection. In 2020 IEEE/RSJ Intl. Conf. on Intell. Robots and Syst. (IROS), pages 5769–5775, 2020.
- Frank Dellaert. Factor graphs and gtsam: A hands-on introduction. Georgia Institute of Technology, Tech. Rep, page 4, 2012.
- Autonomous exploration development environment and the planning algorithms. In 2022 International Conference on Robotics and Automation (ICRA), pages 8921–8928, 2022.