{"id":"https://openalex.org/W4405786918","doi":"https://doi.org/10.1109/iros58592.2024.10802536","title":"Grid-based Submap Joining: An Efficient Algorithm for Simultaneously Optimizing Global Occupancy Map and Local Submap Frames","display_name":"Grid-based Submap Joining: An Efficient Algorithm for Simultaneously Optimizing Global Occupancy Map and Local Submap Frames","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405786918","doi":"https://doi.org/10.1109/iros58592.2024.10802536"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10802536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2501.12764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082366016","display_name":"Yingyu Wang","orcid":"https://orcid.org/0000-0003-2984-1033"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yingyu Wang","raw_affiliation_strings":["University of Technology Sydney,Robotics Institute, Faculty of Engineering and Information Technology,Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney,Robotics Institute, Faculty of Engineering and Information Technology,Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061568038","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0001-5829-6850"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["University of Edinburgh,School of Informatics,Edinburgh,UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Informatics,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061250474","display_name":"Shoudong Huang","orcid":"https://orcid.org/0000-0002-6124-4178"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shoudong Huang","raw_affiliation_strings":["University of Technology Sydney,Robotics Institute, Faculty of Engineering and Information Technology,Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney,Robotics Institute, Faculty of Engineering and Information Technology,Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082366016"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":null,"apc_paid":null,"fwci":1.3455,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89102164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"10121","last_page":"10128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6094099879264832},{"id":"https://openalex.org/keywords/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.5877009630203247},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5685777068138123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4905976355075836},{"id":"https://openalex.org/keywords/occupancy","display_name":"Occupancy","score":0.464703232049942},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.4361550509929657},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.42581599950790405},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23837268352508545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1616116762161255},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12975701689720154},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07091397047042847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6094099879264832},{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.5877009630203247},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5685777068138123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4905976355075836},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.464703232049942},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.4361550509929657},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.42581599950790405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23837268352508545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1616116762161255},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12975701689720154},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07091397047042847},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/iros58592.2024.10802536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2501.12764","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2501.12764","pdf_url":"https://arxiv.org/pdf/2501.12764","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/28e52151-3d1a-4787-ae6f-8ff4ed756686","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/28e52151-3d1a-4787-ae6f-8ff4ed756686","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wang, Y, Zhao, L & Huang, S 2024, Grid-based submap joining : An efficient algorithm for simultaneously optimizing global occupancy map and local submap frames. in 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Institute of Electrical and Electronics Engineers, pp. 10121-10128, 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems, Abu Dhabi, United Arab Emirates, 14/10/24. https://doi.org/10.1109/IROS58592.2024.10802536","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2501.12764","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2501.12764","pdf_url":"https://arxiv.org/pdf/2501.12764","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405786918.pdf","grobid_xml":"https://content.openalex.org/works/W4405786918.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1519865121","https://openalex.org/W1542938076","https://openalex.org/W1611476298","https://openalex.org/W1967740178","https://openalex.org/W1997529375","https://openalex.org/W2005389775","https://openalex.org/W2064169939","https://openalex.org/W2125420246","https://openalex.org/W2130422193","https://openalex.org/W2133844819","https://openalex.org/W2148820580","https://openalex.org/W2151005018","https://openalex.org/W2154418813","https://openalex.org/W2155653793","https://openalex.org/W2336416123","https://openalex.org/W2411093439","https://openalex.org/W2946470536","https://openalex.org/W2990284439","https://openalex.org/W3027388373","https://openalex.org/W3104766777","https://openalex.org/W3163573497","https://openalex.org/W3175488654","https://openalex.org/W4226236972","https://openalex.org/W4283788640","https://openalex.org/W4389829153","https://openalex.org/W6637824356","https://openalex.org/W6682324061"],"related_works":["https://openalex.org/W2162255319","https://openalex.org/W3033776171","https://openalex.org/W1999050017","https://openalex.org/W5037887","https://openalex.org/W4229444815","https://openalex.org/W4293877624","https://openalex.org/W1538887534","https://openalex.org/W2533280800","https://openalex.org/W2032082769","https://openalex.org/W1496775524"],"abstract_inverted_index":{"Optimizing":[0],"robot":[1,26],"poses":[2,27,114],"and":[3,28,60,92,162,169,192],"the":[4,25,29,35,49,64,73,88,103,110,113,121,125,146,159,163,177,185,197,201],"map":[5,31,91],"simultaneously":[6],"has":[7],"been":[8],"shown":[9],"to":[10,42,86,140,144,158,184,199],"provide":[11],"more":[12,58],"accurate":[13],"SLAM":[14,20,39,53,203],"results.":[15],"However,":[16],"for":[17],"non-feature":[18,51],"based":[19,52],"approaches,":[21],"directly":[22],"optimizing":[23],"all":[24],"whole":[30],"will":[32],"greatly":[33],"increase":[34],"computational":[36],"cost,":[37],"making":[38],"problems":[40],"difficult":[41],"solve":[43,48,145,200],"in":[44,55,101,115,188,205],"large-scale":[45,56,207],"environments.":[46,208],"To":[47],"2D":[50,74,173],"problem":[54,78,105,204],"environments":[57],"accurately":[59],"efficiently,":[61],"we":[62,70,133],"propose":[63,134],"grid-based":[65,75,202],"submap":[66,76,94,151],"joining":[67,77,152],"method.":[68],"Specifically,":[69],"first":[71],"formulate":[72],"as":[79,194,196],"a":[80,135],"non-linear":[81],"least":[82],"squares":[83],"(NLLS)":[84],"form":[85],"optimize":[87],"global":[89,126],"occupancy":[90,122,127],"local":[93],"frames":[95],"simultaneously.":[96],"We":[97],"then":[98],"prove":[99],"that":[100],"solving":[102],"NLLS":[104,147],"using":[106,167],"Gauss-Newton":[107],"(GN)":[108],"method,":[109],"increments":[111],"of":[112,120,124,179,190],"each":[116],"iteration":[117],"are":[118],"independent":[119,160],"values":[123],"map.":[128],"Based":[129],"on":[130],"this":[131],"property,":[132],"pose-only":[136,164],"GN":[137,142],"algorithm":[138,153],"equivalent":[139],"full":[141],"method":[143,182],"problem.":[148],"The":[149],"proposed":[150,181],"is":[154],"very":[155,206],"efficient":[156],"due":[157],"property":[161],"solution.":[165],"Evaluations":[166],"simulations":[168],"publicly":[170],"available":[171],"practical":[172],"laser":[174],"datasets":[175],"confirm":[176],"outperformance":[178],"our":[180],"compared":[183],"state-of-the-art":[186],"methods":[187],"terms":[189],"efficiency":[191],"accuracy,":[193],"well":[195],"ability":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}