{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T15:54:03Z","timestamp":1666194843317},"reference-count":30,"publisher":"Walter de Gruyter GmbH","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,1,1]]},"abstract":"<jats:title>The Characteristics of the Map Merging Methods: A Survey<\/jats:title><jats:p>The development of the autonomous mobile robots is a popular field of research in the artificial intelligence for more than twenty years. An important prerequisite for creation of autonomous robot is the ability to create a map of the environment. However there are several problems in the robotic mapping that are still not completely solved. The use of multiple robots for mapping solves some of these problems, but in this case several new problems, specific to multi-robot mapping, arise. One of the problems in multi-robot mapping is merging all of the local maps that robots have created into one global map. The application of the robot teams in the exploration is a relatively new research field and initially methods for multi-robot mapping were just extended single robot mapping methods. Consequently the map merging problem was simplified. The research of map merging has only recently evolved, thus existing papers on the map merging describe specific map merging methods and there are no comprehensive surveys on the state of the art in the field of map merging. Therefore the goal of this paper is to describe the situation in the field of the map merging and to identify the main characteristics of the map merging methods. The interrelations of these characteristics can then be identified and the corresponding map merging approaches of each characteristic set named.<\/jats:p>","DOI":"10.2478\/v10143-010-0032-8","type":"journal-article","created":{"date-parts":[[2011,1,25]],"date-time":"2011-01-25T02:05:30Z","timestamp":1295921130000},"page":"113-121","source":"Crossref","is-referenced-by-count":4,"title":["The Characteristics of the Map Merging Methods: A Survey"],"prefix":"10.2478","volume":"41","author":[{"given":"Ilze","family":"Andersone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","reference":[{"key":"1","first-page":"1","volume-title":"Exploring Artificial Intelligence in the New Millennium","author":"S. Thrun","year":"2002"},{"key":"2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/3-540-37724-7_4","volume-title":"Advances in Plan-Based Control of Robotic Agents","volume":"2466","author":"W. Burgard","year":"2002"},{"key":"3","unstructured":"I. Andersone, \"Space exploration with multiple agents,\" Master thesis, Riga Technical University, Riga, 2009."},{"key":"4","article-title":"Coordination for multi-robot exploration and mapping","author":"R. Simmons","year":"2000"},{"key":"5","first-page":"57","article-title":"Cooperative map generation by heterogeneous autonomous mobile robots","author":"K. Ishioka","year":"1993"},{"key":"6","first-page":"3","article-title":"Current state of the art in distributed autonomous mobile robotics","author":"L. Parker","year":"2000"},{"key":"7","first-page":"3232","article-title":"A practical decision-theoretic approach to multi-robot mapping and exploration","author":"J. Ko","year":"2003"},{"key":"8","first-page":"212","article-title":"Map merging for distributed robot navigation","author":"K. Konolige","year":"2003"},{"key":"9","first-page":"374","article-title":"Distributed heterogeneous outdoor multi-robot localization","author":"R. Madhavan","year":"2002"},{"issue":"5","key":"10","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TRA.2002.803461","article-title":"Distributed multirobot localization","volume":"18","author":"S. Roumeliotis","year":"2002","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"11","first-page":"231","article-title":"Terrain model acquisition by mobile robot teams and n-connectivity","author":"N. Rao","year":"2000"},{"key":"12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1011219024159","article-title":"Collaborative robot exploration and rendezvous: algorithms, performance bounds and observations","volume":"11","author":"N. Roy","year":"2000","journal-title":"Autonomous Robots"},{"issue":"8","key":"13","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1177\/0278364905056348","article-title":"Topological map merging","volume":"24","author":"W. Huang","year":"2005","journal-title":"The International Journal on Robotics Research"},{"key":"14","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/1-4020-3389-3_11","volume-title":"Multi-Robot Systems. From Swarms to Intelligent Automata","volume":"III","author":"F. Amigoni","year":"2005"},{"key":"15","article-title":"Multiple map intersection detection using visual appearance","author":"K. Ho","year":"2005"},{"key":"16","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/JPROC.2006.876965","article-title":"Merging occupancy grid maps from multiple robots","volume":"94","author":"A. Birk","year":"2006","journal-title":"Proceedings of the IEEE"},{"key":"17","first-page":"321","article-title":"A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping","author":"S. Thrun","year":"2000"},{"key":"18","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1177\/02783640122067435","article-title":"A probabilistic online mapping algorithm for teams of mobile robots","volume":"20","author":"S. Thrun","year":"2001","journal-title":"International Journal of Robotics Research"},{"key":"19","first-page":"4198","article-title":"Multi-robot mapping using manifold representations","volume":"4","author":"A. Howard","year":"2004"},{"key":"20","first-page":"1810","article-title":"Cooperative concurrent mapping and localization","author":"J. Fenwick","year":"2002"},{"key":"21","first-page":"1308","article-title":"Local maps fusion for real time multirobot indoor simultaneous localization and mapping","volume":"2","author":"D. Rodriguez-Losada","year":"2004"},{"key":"22","first-page":"289","volume-title":"Systems & Control: Foundations & Applications","author":"N. Ceccarelli","year":"2006"},{"key":"23","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1177\/0278364906072250","article-title":"Multi-robot simultaneous localization and mapping using particle filters","volume":"25","author":"A. Howard","year":"2006","journal-title":"The International Journal on Robotics Research"},{"issue":"1","key":"24","article-title":"SLAM and map merging","volume":"3","author":"P. Bergasa","year":"2009","journal-title":"Journal of Physical Agents"},{"key":"25","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-4-431-67919-6_24","volume-title":"Distributed Autonomous Robotics Systems","author":"G. Dedeoglu","year":"2000"},{"key":"26","first-page":"1","article-title":"Merging maps of multiple robots","author":"N. Adluru","year":"2008"},{"key":"27","first-page":"3846","article-title":"Incremental multi-robot mapping","author":"R. Lakaemper","year":"2005"},{"key":"28","first-page":"27","article-title":"Towards multi-vehicle simultaneous localisation and mapping","author":"S. Williams","year":"2002"},{"key":"29","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1007\/978-3-540-32256-6_43","volume-title":"RoboCup 2004: Robot Soccer World Cup VIII","volume":"3276","author":"S. Carpin","year":"2005"},{"key":"30","first-page":"305","volume-title":"Autonomous Robots","volume":"25","author":"S. Carpin","year":"2008"}],"container-title":["Scientific Journal of Riga Technical University. Computer Sciences"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/acss\/41\/1\/article-p113.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/acss.2010.41.issue--1\/v10143-010-0032-8\/v10143-010-0032-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T16:13:52Z","timestamp":1590855232000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10143-010-0032-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":30,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.2478\/v10143-010-0032-8","relation":{},"ISSN":["1407-7493"],"issn-type":[{"value":"1407-7493","type":"print"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}