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.
- 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 Scholar
- Andreas Birk and Stefano Carpin. 2006. Merging occupancy grid maps from multiple robots. Proc. IEEE 94, 7 (2006), 1384–1397.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Stefano Carpin. 2008. Fast and accurate map merging for multi-robot systems. Auton. Robots 25, 3 (2008), 305–316. Google Scholar
Digital Library
- Stefano Carpin, Andreas Birk, and Viktoras Jucikas. 2005. On map merging. Robot. Auton. Syst. 53, 1 (2005), 1–14.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Ziyuan Liu and Georg von Wichert. 2014. Extracting semantic indoor maps from occupancy grids. Robot. Auton. Syst. 62, 5 (2014), 663–674.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- J.-B. Ryu, C.-G. Lee, and H.-H. Park. 2011. Formula for Harris corner detector. Electr. Lett. 47, 3 (2011), 180–181.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
Index Terms
Merging Grid Maps in Diverse Resolutions by the Context-based Descriptor
Recommendations
Simultaneous Merging Multiple Grid Maps Using the Robust Motion Averaging
Mapping in the GPS-denied environment is an important and challenging task in the field of robotics. In the large environment, mapping can be significantly accelerated by multiple robots exploring different parts of the environment. Accordingly, a key ...
Simultaneously merging multi-robot grid maps at different resolutions
AbstractFor an unknown GPS-denied environment, multiple robots can explore various areas of the same environment and build local maps for these areas. Accordingly, it is essential to merge these local maps of different robots into one global map. For grid ...
Rescue Missions Bots using Active SLAM and Map Feature Extraction
ICCMA '16: Proceedings of the 4th International Conference on Control, Mechatronics and AutomationThe main objective of our study is to implement a heterogeneous multi-robot system for mapping and exploration. We present a novel approach where the SLAM map is used to speed up the exploration process by extracting points of interest from the map and ...






Comments