{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:14:35Z","timestamp":1740147275502,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11370-021-00392-5","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:03:41Z","timestamp":1641254621000},"page":"69-94","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Matching maps based on the Area Graph"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6728-0997","authenticated-orcid":false,"given":"Jiawei","family":"Hou","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6147-4846","authenticated-orcid":false,"given":"Yijun","family":"Yuan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5570-1838","authenticated-orcid":false,"given":"Zhenpeng","family":"He","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2879-1636","authenticated-orcid":false,"given":"S\u00f6ren","family":"Schwertfeger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"392_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.robot.2014.12.006","volume":"66","author":"I Kostavelis","year":"2015","unstructured":"Kostavelis I, Gasteratos A (2015) Semantic mapping for mobile robotics tasks: A survey. Robot Auton Syst 66:86\u2013103","journal-title":"Robot Auton Syst"},{"doi-asserted-by":"crossref","unstructured":"Schwertfeger S, Birk A(2015) Map evaluation using matched topology graphs. Autonomous Robots, p 1\u201327","key":"392_CR2","DOI":"10.1007\/s10514-015-9493-5"},{"issue":"4","key":"392_CR3","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner H, Kirkpatrick DG, Seidel R (1983) On the shape of a set of points in the plane. Inf Theory IEEE Trans 29(4):551\u2013559","journal-title":"Inf Theory IEEE Trans"},{"doi-asserted-by":"crossref","unstructured":"Schwertfeger S, Yu T(2016) Matching paths in topological maps, in 9th Symposium on Intelligent Autonomous Vehicles (IAV), IFAC","key":"392_CR4","DOI":"10.1016\/j.ifacol.2016.07.736"},{"doi-asserted-by":"crossref","unstructured":"He Z, Sun H, Hou J, Ha Y, Schwertfeger S (2021) Hierarchical topometric representation of 3d robotic maps, Autonomous Robots pp 1\u201317","key":"392_CR5","DOI":"10.1007\/s10514-021-09991-8"},{"issue":"8","key":"392_CR6","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1177\/0278364905056348","volume":"24","author":"WH Huang","year":"2005","unstructured":"Huang WH, Beevers KR (2005) Topological map merging. Int J Robot Res 24(8):601\u2013613","journal-title":"Int J Robot Res"},{"doi-asserted-by":"crossref","unstructured":"Badino H, Huber D.F, Kanade T, Badino H, Huber D, Kanade T (2012) Real-time topometric localization, IEEE","key":"392_CR7","DOI":"10.1109\/ICRA.2012.6224716"},{"doi-asserted-by":"crossref","unstructured":"Hou J, Yuan Y, Schwertfeger S (2019) Area graph: Generation of topological maps using the voronoi diagram. In 2019 IEEE International Conference on Advanced Robotics (ICAR)","key":"392_CR8","DOI":"10.1109\/ICAR46387.2019.8981588"},{"unstructured":"Hou J, Yuan Y, Schwertfeger S (2018) Topological area graph generation and its application to path planning, arXiv:1811.05113","key":"392_CR9"},{"doi-asserted-by":"crossref","unstructured":"Hou J, Kuang H, Schwertfeger S (2019) Fast 2d map matching based on area graphs. In 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO), IEEE","key":"392_CR10","DOI":"10.1109\/ROBIO49542.2019.8961732"},{"doi-asserted-by":"crossref","unstructured":"Thrun S (1998) Learning metric-topological maps for indoor mobile robot navigation. Elsevier Science Publishers Ltd","key":"392_CR11","DOI":"10.1016\/S0004-3702(97)00078-7"},{"unstructured":"Kai MW, Stachniss C, Burgard W (2008) Coordinated multi-robot exploration using a segmentation of the environment. In IEEE\/rsj International Conference on Intelligent Robots and Systems, pp 1160\u20131165","key":"392_CR12"},{"doi-asserted-by":"crossref","unstructured":"Bormann R, Jordan F, Li W, Hampp J, H\u00e4gele M (2016) Room segmentation: Survey, implementation, and analysis. In 2016 IEEE International Conference on Robotics and Automation (ICRA), pp 1019\u20131026","key":"392_CR13","DOI":"10.1109\/ICRA.2016.7487234"},{"doi-asserted-by":"crossref","unstructured":"Mielle M, Magnusson M, Lilienthal AJ (2017) A method to segment maps from different modalities using free space layout - maoris : Map of ripples segmentation. In IEEE International Conference on Robotics and Automation (ICRA), IEEE Press","key":"392_CR14","DOI":"10.1109\/ICRA.2018.8461128"},{"doi-asserted-by":"crossref","unstructured":"Foroughi F, Wang J, Nemati A, Chen Z, Pei H (2021) Mapsegnet: A fully automated model based on the encoder-decoder architecture for indoor map segmentation. IEEE Access, vol. 9, pp 101\u00a0530\u2013101\u00a0542","key":"392_CR15","DOI":"10.1109\/ACCESS.2021.3097893"},{"doi-asserted-by":"crossref","unstructured":"Zheng T, Duan Z, Wang, J Lu G, Li S, Yu Z (2021) Research on distance transform and neural network lidar information sampling classification-based semantic segmentation of 2d indoor room maps. Sensors, vol. 21, no.4, [Online]. Available: https:\/\/www.mdpi.com\/1424-8220\/21\/4\/1365","key":"392_CR16","DOI":"10.3390\/s21041365"},{"doi-asserted-by":"crossref","unstructured":"Blochliger F, Fehr M, Dymczyk M, Schneider T, Siegwart R (2018) Topomap Topological mapping and navigation based on visual slam maps. In 2018 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp 1\u20139","key":"392_CR17","DOI":"10.1109\/ICRA.2018.8460641"},{"key":"392_CR18","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/978-3-540-48113-3_39","volume":"28","author":"O Mozos","year":"2005","unstructured":"Mozos O, Stachniss C, Rottmann A, Burgard W (2005) Using adaboost for place labeling and topological map building. Int J Robot Res-IJRR 28:453\u2013472","journal-title":"Int J Robot Res-IJRR"},{"doi-asserted-by":"crossref","unstructured":"Howard A, Parker LE, Sukhatme GS (2006) Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection. The International Journal of Robotics Research, vol. 25, no. 5-6, pp 431\u2013447, [Online]. Available: https:\/\/doi.org\/10.1177\/0278364906065378","key":"392_CR19","DOI":"10.1177\/0278364906065378"},{"issue":"2","key":"392_CR20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vision 60(2):91\u2013110","journal-title":"Int J Comput Vision"},{"issue":"3","key":"392_CR21","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1023\/B:VISI.0000011205.11775.fd","volume":"56","author":"S Baker","year":"2004","unstructured":"Baker S, Matthews I (2004) Lucas-kanade 20 years on: A unifying framework. Int J Comput Vision 56(3):221\u2013255","journal-title":"Int J Comput Vision"},{"unstructured":"Lucas B.D, Kanade T (1981) An iterative image registration technique with an application to stereo vision. In Proceedings of the 7th International Joint Conference on Artificial Intelligence - Volume 2, ser. IJCAI\u201981.San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., p 674\u2013679","key":"392_CR22"},{"doi-asserted-by":"crossref","unstructured":"Carpin S, Birk A (2004)Stochastic map merging in rescue environments. In Robot Soccer World Cup. Springer, pp 483\u2013490","key":"392_CR23","DOI":"10.1007\/978-3-540-32256-6_43"},{"issue":"1","key":"392_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.robot.2005.07.001","volume":"53","author":"S Carpin","year":"2005","unstructured":"Carpin S, Birk A, Jucikas V (2005) On map merging. Robot Auton Syst 53(1):1\u201314","journal-title":"Robot Auton Syst"},{"issue":"7","key":"392_CR25","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/JPROC.2006.876965","volume":"94","author":"A Birk","year":"2006","unstructured":"Birk A, Carpin S (2006) Merging occupancy grid maps from multiple robots. Proc IEEE 94(7):1384\u20131397","journal-title":"Proc IEEE"},{"issue":"3","key":"392_CR26","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s10514-008-9097-4","volume":"25","author":"S Carpin","year":"2008","unstructured":"Carpin S (2008) Fast and accurate map merging for multi-robot systems. Auton Robot 25(3):305\u2013316","journal-title":"Auton Robot"},{"key":"392_CR27","first-page":"6188","volume":"2020","author":"Y Yue","year":"2020","unstructured":"Yue Y, Zhao C, Wen M, Wu Z, Wang D (2020) Collaborative semantic perception and relative localization based on map matching, in. IEEE\/RSJ Int Conf Intell Robots Syst (IROS) 2020:6188\u20136193","journal-title":"IEEE\/RSJ Int Conf Intell Robots Syst (IROS)"},{"doi-asserted-by":"crossref","unstructured":"Wallgr\u00fcn JO (2010) Voronoi graph matching for robot localization and mapping. In Transactions on computational science IX. Springer, pp 76\u2013108","key":"392_CR28","DOI":"10.1007\/978-3-642-16007-3_4"},{"doi-asserted-by":"crossref","unstructured":"Schwertfeger S, Birk A (2013) Evaluation of map quality by matching and scoring high-level, topological map structures. In IEEE International Conference on Robotics and Automation (ICRA), IEEE Press","key":"392_CR29","DOI":"10.1109\/ICRA.2013.6630876"},{"doi-asserted-by":"crossref","unstructured":"Saeedi S, Paull L, Trentini M, Seto M, Li H (2012) Efficient map merging using a probabilistic generalized voronoi diagram. In 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems. IEEE, pp 4419\u20134424","key":"392_CR30","DOI":"10.1109\/IROS.2012.6386001"},{"issue":"2","key":"392_CR31","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MRA.2014.2304091","volume":"21","author":"S Saeedi","year":"2014","unstructured":"Saeedi S, Paull L, Trentini M, Seto M, Li H (2014) Group mapping: A topological approach to map merging for multiple robots. IEEE Robot Automation Magazine 21(2):60\u201372","journal-title":"IEEE Robot Automation Magazine"},{"issue":"10","key":"392_CR32","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1016\/j.robot.2014.06.002","volume":"62","author":"S Saeedi","year":"2014","unstructured":"Saeedi S, Paull L, Trentini M, Seto M, Li H (2014) Map merging for multiple robots using hough peak matching. Robot Autonomous Syst 62(10):1408\u20131424","journal-title":"Robot Autonomous Syst"},{"issue":"3","key":"392_CR33","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1177\/0278364916687027","volume":"36","author":"C Georgiou","year":"2017","unstructured":"Georgiou C, Anderson S, Dodd T (2017) Constructing informative bayesian map priors: A multi-objective optimisation approach applied to indoor occupancy grid mapping. Int J Robot Res 36(3):274\u2013291","journal-title":"Int J Robot Res"},{"issue":"5","key":"392_CR34","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1007\/s10514-018-9785-7","volume":"43","author":"SG Shahbandi","year":"2019","unstructured":"Shahbandi SG, Magnusson M (2019) 2d map alignment with region decomposition. Auton Robot 43(5):1117\u20131136","journal-title":"Auton Robot"},{"unstructured":"Karavelas M (2017) 2D voronoi diagram adaptor. In CGAL User and Reference Manual, 4.11ed.CGAL Editorial Board, [Online]. Available: http:\/\/doc.cgal.org\/4.11\/Manual\/packages.html#PkgVoronoiDiagramAdaptor2Summary","key":"392_CR35"},{"doi-asserted-by":"crossref","unstructured":"He Z, Hou J, Schwertfeger S (2019) Furniture free mapping using 3d lidars. In 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO). IEEE","key":"392_CR36","DOI":"10.1109\/ROBIO49542.2019.8961806"},{"doi-asserted-by":"crossref","unstructured":"Chen H, Yang Z, Zhao X, Weng G, Wan H, Luo J, Ye X, Zhao Z, He Z, Shen Y, Schwertfegfer S (2020) Advanced mapping robot and high-resolution dataset. Robotics and Autonomous Systems, 103559","key":"392_CR37","DOI":"10.1016\/j.robot.2020.103559"},{"issue":"1\u20132","key":"392_CR38","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn HW (1955) The hungarian method for the assignment problem. Naval Res Logist Q 2(1\u20132):83\u201397","journal-title":"Naval Res Logist Q"},{"issue":"1","key":"392_CR39","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32\u201338","journal-title":"J Soc Ind Appl Math"},{"unstructured":"Huang Z, Leng J (2010) Analysis of hu\u2019s moment invariants on image scaling and rotation. In 2010 2nd International Conference on Computer Engineering and Technology, vol. 7, pp V7\u2013476\u2013V7\u2013480","key":"392_CR40"},{"unstructured":"Hert S, Schirra S (2017) 2D convex hulls and extreme points. In CGAL User and Reference Manual, 4.11ed.CGAL Editorial Board, [Online]. Available: http:\/\/doc.cgal.org\/4.11\/Manual\/packages.html#PkgConvexHull2Summary","key":"392_CR41"},{"issue":"4","key":"392_CR42","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","volume":"4","author":"BK Horn","year":"1987","unstructured":"Horn BK (1987) Closed-form solution of absolute orientation using unit quaternions. Josa a 4(4):629\u2013642","journal-title":"Josa a"},{"doi-asserted-by":"crossref","unstructured":"Rusu RB, Cousins S (2011) 3d is here: Point cloud library (pcl). In 2011 IEEE International Conference on Robotics and Automation. IEEE, pp 1\u20134","key":"392_CR43","DOI":"10.1109\/ICRA.2011.5980567"},{"issue":"2","key":"392_CR44","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1109\/TIT.1962.1057692","volume":"8","author":"M-K Hu","year":"1962","unstructured":"Hu M-K (1962) Visual pattern recognition by moment invariants. IRE Trans Inf Theory 8(2):179\u2013187","journal-title":"IRE Trans Inf Theory"},{"unstructured":"Howard A (2020) Dataset ap_hill_07b. In Radish: Robotics Research Datasets. DSpaceMIT. [Online]. Available: https:\/\/dspace.mit.edu\/handle\/1721.1\/62267","key":"392_CR45"},{"key":"392_CR46","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s10514-009-9159-2","volume":"28","author":"A Birk","year":"2010","unstructured":"Birk A (2010) A quantitative assessment of structural errors in grid maps. Auton Robot 28:187\u2013196","journal-title":"Auton Robot"},{"issue":"6","key":"392_CR47","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381\u2013395","journal-title":"Commun ACM"},{"key":"392_CR48","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/TSP.2014.2388434","volume":"63","author":"J Ma","year":"2015","unstructured":"Ma J, Qiu W, Zhao J, Ma Y, Yuille A, Tu Z (2015) Robust l2e estimation of transformation for non-rigid registration. IEEE Trans Signal Process 63:53\u201364","journal-title":"IEEE Trans Signal Process"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-021-00392-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-021-00392-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-021-00392-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T14:54:43Z","timestamp":1648220083000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-021-00392-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["392"],"URL":"https:\/\/doi.org\/10.1007\/s11370-021-00392-5","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"type":"print","value":"1861-2776"},{"type":"electronic","value":"1861-2784"}],"subject":[],"published":{"date-parts":[[2022,1,4]]},"assertion":[{"value":"24 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}