skip to main content
research-article

Merging Grid Maps in Diverse Resolutions by the Context-based Descriptor

Published:22 July 2021Publication History
Skip Abstract Section

Abstract

Building an accurate map is essential for autonomous robot navigation in the environment without GPS. Compared with single-robot, the multiple-robot system has much better performance in terms of accuracy, efficiency and robustness for the simultaneous localization and mapping (SLAM). As a critical component of multiple-robot SLAM, the problem of map merging still remains a challenge. To this end, this article casts it into point set registration problem and proposes an effective map merging method based on the context-based descriptors and correspondence expansion. It first extracts interest points from grid maps by the Harris corner detector. By exploiting neighborhood information of interest points, it automatically calculates the maximum response radius as scale information to compute the context-based descriptor, which includes eigenvalues and normals computed from local structures of each interest point. Then, it effectively establishes origin matches with low precision by applying the nearest neighbor search on the context-based descriptor. Further, it designs a scale-based corresponding expansion strategy to expand each origin match into a set of feature matches, where one similarity transformation between two grid maps can be estimated by the Random Sample Consensus algorithm. Subsequently, a measure function formulated from the trimmed mean square error is utilized to confirm the best similarity transformation and accomplish the coarse map merging. Finally, it utilizes the scaling trimmed iterative closest point algorithm to refine initial similarity transformation so as to achieve accurate merging. As the proposed method considers scale information in the context-based descriptor, it is able to merge grid maps in diverse resolutions. Experimental results on real robot datasets demonstrate its superior performance over other related methods on accuracy and robustness.

References

  1. Bayram C. Akdeniz and H. Isıl Bozma. 2015. Exploration and topological map building in unknown environments. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA’15). IEEE, 1079–1084.Google ScholarGoogle Scholar
  2. Andreas Birk and Stefano Carpin. 2006. Merging occupancy grid maps from multiple robots. Proc. IEEE 94, 7 (2006), 1384–1397.Google ScholarGoogle ScholarCross RefCross Ref
  3. Jose-Luis Blanco, Javier González-Jiménez, and Juan-Antonio Fernández-Madrigal. 2013. A robust, multi-hypothesis approach to matching occupancy grid maps. Robotica 31, 5 (2013), 687–701.Google ScholarGoogle ScholarCross RefCross Ref
  4. Cesar Cadena, Luca Carlone, Henry Carrillo, Yasir Latif, Davide Scaramuzza, José Neira, Ian Reid, and John J. Leonard. 2016. Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Trans. Robot. 32, 6 (2016), 1309–1332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Stefano Carpin. 2008. Fast and accurate map merging for multi-robot systems. Auton. Robots 25, 3 (2008), 305–316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Stefano Carpin, Andreas Birk, and Viktoras Jucikas. 2005. On map merging. Robot. Auton. Syst. 53, 1 (2005), 1–14.Google ScholarGoogle ScholarCross RefCross Ref
  7. Dmitry Chetverikov, Dmitry Stepanov, and Pavel Krsek. 2005. Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm. Image Vis. Comput. 23, 3 (2005), 299–309.Google ScholarGoogle ScholarCross RefCross Ref
  8. Siyan Dong, Kai Xu, Qiang Zhou, Andrea Tagliasacchi, Shiqing Xin, Matthias Nießner, and Baoquan Chen. 2019. Multi-robot collaborative dense scene reconstruction. ACM Trans. Graph. 38, 4 (2019), 1–16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Austin I. Eliazar and Ronald Parr. 2006. Hierarchical linear/constant time slam using particle filters for dense maps. In Advances in Neural Information Processing Systems. 339–346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Victor Terra Ferrão, Cássio Dener Noronha Vinhal, and Gelson da Cruz. 2017. An occupancy grid map merging algorithm invariant to scale, rotation and translation. In Proceedings of the 2017 Brazilian Conference on Intelligent Systems (BRACIS’17). IEEE, 246–251.Google ScholarGoogle ScholarCross RefCross Ref
  11. Ruben Gomez-Ojeda, Francisco-Angel Moreno, David Zuñiga-Noël, Davide Scaramuzza, and Javier Gonzalez-Jimenez. 2019. PL-SLAM: A stereo SLAM system through the combination of points and line segments. IEEE Trans. Robot. 35, 3 (2019), 734–746.Google ScholarGoogle ScholarCross RefCross Ref
  12. Zutao Jiang, Jihua Zhu, Yaochen Li, Jun Wang, Zhongyu Li, and Huimin Lu. 2019. Simultaneous merging multiple grid maps using the robust motion averaging. J. Intell. Robot. Syst. 94, 3–4 (2019), 655–668. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fabjan Kallasi, Dario Lodi Rizzini, and Stefano Caselli. 2016. Fast keypoint features from laser scanner for robot localization and mapping. IEEE Robot. Autom. Lett. 1, 1 (2016), 176–183.Google ScholarGoogle ScholarCross RefCross Ref
  14. Huan Lei, Guang Jiang, and Long Quan. 2017. Fast descriptors and correspondence propagation for robust global point cloud registration. IEEE Trans. Image Process. 26, 8 (2017), 3614–3623.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hao Li, Manabu Tsukada, Fawzi Nashashibi, and Michel Parent. 2014. Multivehicle cooperative local mapping: A methodology based on occupancy grid map merging. IEEE Trans. Intell. Transport. Syst. 15, 5 (2014), 2089–2100.Google ScholarGoogle ScholarCross RefCross Ref
  16. Ziyuan Liu and Georg von Wichert. 2014. Extracting semantic indoor maps from occupancy grids. Robot. Auton. Syst. 62, 5 (2014), 663–674.Google ScholarGoogle ScholarCross RefCross Ref
  17. Huimin Lu, Zhang Ming, Xing Xu, Li Yujie, and Heng Tao Shen. 2020. Deep fuzzy hashing network for efficient image retrieval. IEEE Trans. Fuzzy Syst. (2020).Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Liang Ma, Jihua Zhu, Li Zhu, Shaoyi Du, and Jingru Cui. 2016. Merging grid maps of different resolutions by scaling registration. Robotica 34, 11 (2016), 2516–2531.Google ScholarGoogle ScholarCross RefCross Ref
  19. Raul Mur-Artal and Juan D. Tardós. 2017. Orb-slam2: An open-source slam system for monocular, stereo, and rgb-d cameras. IEEE Trans. Robot. 33, 5 (2017), 1255–1262.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Yara Rizk, Mariette Awad, and Edward W. Tunstel. 2019. Cooperative heterogeneous multi-robot systems: A survey. ACM Comput. Surv. 52, 2 (2019), 1–31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. David M. Rosen, Julian Mason, and John J. Leonard. 2016. Towards lifelong feature-based mapping in semi-static environments. In Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA’16). IEEE, 1063–1070.Google ScholarGoogle Scholar
  22. J.-B. Ryu, C.-G. Lee, and H.-H. Park. 2011. Formula for Harris corner detector. Electr. Lett. 47, 3 (2011), 180–181.Google ScholarGoogle ScholarCross RefCross Ref
  23. Sajad Saeedi, Liam Paull, Michael Trentini, Mae Seto, and Howard Li. 2014. Map merging for multiple robots using Hough peak matching. Robot. Auton. Syst. 62, 10 (2014), 1408–1424. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Martin J. Schuster, Korbinian Schmid, Christoph Brand, and Michael Beetz. 2019. Distributed stereo vision-based 6D localization and mapping for multi-robot teams. J. Field Robot. 36, 2 (2019), 305–332.Google ScholarGoogle ScholarCross RefCross Ref
  25. Weizheng Wang, Qing Wang, Junwei Zhang, and Marco Zuniga. 2020. PassiveVLP: Leveraging smart lights for passive positioning. ACM Trans. IoT 1, 1 (2020), 1–24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Sascha Wirges, Tom Fischer, Christoph Stiller, and Jesus Balado Frias. 2018. Object detection and classification in occupancy grid maps using deep convolutional networks. In Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 3530–3535.Google ScholarGoogle ScholarCross RefCross Ref
  27. Xing Xu, Huimin Lu, Jingkuan Song, Yang Yang, Heng Tao Shen, and Xuelong Li. 2020. Ternary adversarial networks with self-supervision for zero-shot cross-modal retrieval. IEEE Trans. Cybernet. 50, 6 (2020), 2400–2413.Google ScholarGoogle ScholarCross RefCross Ref
  28. Xing Xu, Tan Wang, Yang Yang, Lin Zuo, Fumin Shen, and Heng Tao Shen. 2020. Cross-modal attention with semantic consistence for image-text matching. IEEE Trans. Neural Netw. Learn. Syst. 31, 12 (2020), 5412–5425.Google ScholarGoogle ScholarCross RefCross Ref
  29. Jihua Zhu, Shaoyi Du, Liang Ma, Zejian Yuan, and Qiang Zhang. 2013. Merging grid maps via point set registration. Int. J. Robot. Autom. 28, 2 (2013), 180–191.Google ScholarGoogle Scholar
  30. Jihua Zhu, Zhongyu Li, Shaoyi Du, Liang Ma, and Te Zhang. 2014. Surface reconstruction via efficient and accurate registration of multiview range scans. Opt. Eng. 53, 10 (2014), 102104.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Merging Grid Maps in Diverse Resolutions by the Context-based Descriptor

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!