Robust Lifelong Indoor LiDAR Localization using the Area Graph (2308.05593v3)
Abstract: Lifelong indoor localization in a given map is the basis for navigation of autonomous mobile robots. In this letter, we address the problem of robust localization in cluttered indoor environments like office spaces and corridors using 3D LiDAR point clouds in a given Area Graph, which is a hierarchical, topometric semantic map representation that uses polygons to demark areas such as rooms, corridors or buildings. This representation is very compact, can represent different floors of buildings through its hierarchy and provides semantic information that helps with localization, like poses of doors and glass. In contrast to this, commonly used map representations, such as occupancy grid maps or point clouds, lack these features and require frequent updates in response to environmental changes (e.g. moved furniture), unlike our approach, which matches against lifelong architectural features such as walls and doors. For that we apply filtering to remove clutter from the 3D input point cloud and then employ further scoring and weight functions for localization. Given a broad initial guess from WiFi localization, our experiments show that our global localization and the weighted point to line ICP pose tracking perform very well, even when compared to localization and SLAM algorithms that use the current, feature-rich cluttered map for localization.
- J. Hou, Y. Yuan, and S. Schwertfeger, “Area graph: Generation of topological maps using the voronoi diagram,” in 2019 19th International Conference on Advanced Robotics (ICAR). IEEE, 2019, pp. 509–515.
- J. Hou, Y. Yuan, Z. He, and S. Schwertfeger, “Matching maps based on the area graph,” Intelligent Service Robotics, 2022.
- Z. He, H. Sun, J. Hou, Y. Ha, and S. Schwertfeger, “Hierarchical topometric representation of 3d robotic maps,” Autonomous Robots, vol. 45, no. 5, pp. 755–771, 2021.
- M. Haklay and P. Weber, “Openstreetmap: User-generated street maps,” IEEE Pervasive computing, vol. 7, no. 4, pp. 12–18, 2008.
- D. Feng, C. Li, Y. Zhang, C. Yu, and S. Schwertfeger, “osmag: Hierarchical semantic topometric area graph maps in the osm format for mobile robotics,” arXiv preprint arXiv:2309.04791, 2023.
- F. Liu, J. Liu, Y. Yin, W. Wang, D. Hu, P. Chen, and Q. Niu, “Survey on wifi-based indoor positioning techniques,” IET communications, vol. 14, no. 9, pp. 1372–1383, 2020.
- Z. He, J. Hou, and S. Schwertfeger, “Furniture free mapping using 3d lidars,” in 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO), IEEE. IEEE, 2019.
- J. Zhang and S. Singh, “Low-drift and real-time lidar odometry and mapping,” Autonomous Robots, vol. 41, pp. 401–416, 2017.
- T. Shan and B. Englot, “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). IEEE, 2018, pp. 4758–4765.
- T. Shan, B. Englot, D. Meyers, W. Wang, C. Ratti, and D. Rus, “Lio-sam: Tightly-coupled lidar inertial odometry via smoothing and mapping,” in 2020 IEEE/RSJ international conference on intelligent robots and systems (IROS). IEEE, 2020, pp. 5135–5142.
- L. Gao and L. Kneip, “Fp-loc: Lightweight and drift-free floor plan-assisted lidar localization,” in 2022 International Conference on Robotics and Automation (ICRA). IEEE, 2022, pp. 4142–4148.
- F. Boniardi, T. Caselitz, R. Kümmerle, and W. Burgard, “Robust lidar-based localization in architectural floor plans,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017, pp. 3318–3324.
- N. Zimmerman, T. Guadagnino, X. Chen, J. Behley, and C. Stachniss, “Long-term localization using semantic cues in floor plan maps,” IEEE Robotics and Automation Letters, vol. 8, no. 1, pp. 176–183, 2022.
- F. Dellaert, D. Fox, W. Burgard, and S. Thrun, “Monte carlo localization for mobile robots,” in Proceedings 1999 IEEE International Conference on Robotics and Automation, vol. 2, 1999, pp. 1322–1328 vol.2.
- L. Cui, C. Rong, J. Huang, A. Rosendo, and L. Kneip, “Monte-carlo localization in underground parking lots using parking slot numbers,” in 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2021, pp. 2267–2274.
- N. Zimmerman, L. Wiesmann, T. Guadagnino, T. Läbe, J. Behley, and C. Stachniss, “Robust onboard localization in changing environments exploiting text spotting,” in 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2022, pp. 917–924.
- P. T.-T. Nguyen, S.-W. Yan, J.-F. Liao, and C.-H. Kuo, “Autonomous mobile robot navigation in sparse lidar feature environments,” Applied Sciences, vol. 11, no. 13, p. 5963, 2021.
- A. Hornung, K. M. Wurm, M. Bennewitz, C. Stachniss, and W. Burgard, “OctoMap: an efficient probabilistic 3D mapping framework based on octrees,” Autonomous Robots, vol. 34, no. 3, pp. 189–206, Apr. 2013.
- D. Feng, Z. He, J. Hou, S. Schwertfeger, and L. Zhang, “Floorplannet: Learning topometric floorplan matching for robot localization,” in IEEE International Conference on Robotics and Automation. IEEE, 2023.
- S. Schwertfeger and A. Birk, “Map evaluation using matched topology graphs,” Autonomous Robots, vol. 40, pp. 761–787, 2016.
- M. Mielle, M. Magnusson, and A. J. Lilienthal, “Using sketch-maps for robot navigation: Interpretation and matching,” in 2016 IEEE international symposium on safety, security, and rescue robotics (SSRR). IEEE, 2016, pp. 252–257.
- M. Mazuran, F. Boniardi, W. Burgard, and G. D. Tipaldi, “Relative topometric localization in globally inconsistent maps,” Robotics Research: Volume 2, pp. 435–451, 2018.
- H. Badino, D. Huber, and T. Kanade, “Visual topometric localization,” in 2011 IEEE Intelligent vehicles symposium (IV). IEEE, 2011, pp. 794–799.
- S. Ito, F. Endres, M. Kuderer, G. D. Tipaldi, C. Stachniss, and W. Burgard, “W-rgb-d: floor-plan-based indoor global localization using a depth camera and wifi,” in 2014 IEEE international conference on robotics and automation (ICRA). IEEE, 2014, pp. 417–422.
- I. Bisio, A. Sciarrone, L. Bedogni, and L. Bononi, “Wifi meets barometer: Smartphone-based 3d indoor positioning method,” in 2018 IEEE International Conference on Communications. IEEE, 2018, pp. 1–6.
- A. Censi, “An icp variant using a point-to-line metric,” in 2008 IEEE International Conference on Robotics and Automation. Ieee, 2008, pp. 19–25.
- C. R. Maurer, G. B. Aboutanos, B. M. Dawant, R. J. Maciunas, and J. M. Fitzpatrick, “Registration of 3-d images using weighted geometrical features,” IEEE transactions on medical imaging, vol. 15, no. 6, pp. 836–849, 1996.
- P. Bergström and O. Edlund, “Robust registration of point sets using iteratively reweighted least squares,” Computational optimization and applications, vol. 58, pp. 543–561, 2014.
- M. Elhousni and X. Huang, “A survey on 3d lidar localization for autonomous vehicles,” in 2020 IEEE Intelligent Vehicles Symposium (IV). IEEE, 2020, pp. 1879–1884.
- T. H. Chan, H. Hesse, and S. G. Ho, “Lidar-based 3d slam for indoor mapping,” in 2021 7th International Conference on Control, Automation and Robotics (ICCAR). IEEE, 2021, pp. 285–289.
- M. Grupp, “evo: Python package for the evaluation of odometry and slam.” https://github.com/MichaelGrupp/evo, 2017.
- Fujing Xie (3 papers)
- Sören Schwertfeger (45 papers)