{"id":"https://openalex.org/W3174711445","doi":"https://doi.org/10.1109/tro.2021.3078333","title":"Anchor Selection for SLAM Based on Graph Topology and Submodular Optimization","display_name":"Anchor Selection for SLAM Based on Graph Topology and Submodular Optimization","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3174711445","doi":"https://doi.org/10.1109/tro.2021.3078333","mag":"3174711445"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2021.3078333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2021.3078333","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036693940","display_name":"Yongbo Chen","orcid":"https://orcid.org/0000-0003-2756-7050"},"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":"Yongbo Chen","raw_affiliation_strings":["Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069782955","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0003-4063-8183"},"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":"Liang Zhao","raw_affiliation_strings":["Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074971319","display_name":"Yanhao Zhang","orcid":"https://orcid.org/0000-0002-2722-8019"},"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":"Yanhao Zhang","raw_affiliation_strings":["Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","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":["Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091185859","display_name":"Gamini Dissanayake","orcid":"https://orcid.org/0000-0002-7992-0680"},"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":"Gamini Dissanayake","raw_affiliation_strings":["Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technology, Centre for Autonomous Systems, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036693940"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":null,"apc_paid":null,"fwci":3.4,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91757977,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"38","issue":"1","first_page":"329","last_page":"350"},"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.9997000098228455,"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.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9984999895095825,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/submodular-set-function","display_name":"Submodular set function","score":0.7444152235984802},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6069694757461548},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4623182415962219},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4369382858276367},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4181601405143738},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41193515062332153},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29677167534828186}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7444152235984802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6069694757461548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4623182415962219},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4369382858276367},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4181601405143738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41193515062332153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29677167534828186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2021.3078333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2021.3078333","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1643801926","display_name":null,"funder_award_id":"DP200100982","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W103281076","https://openalex.org/W1498671329","https://openalex.org/W1612997784","https://openalex.org/W1680189815","https://openalex.org/W1826354755","https://openalex.org/W1898824936","https://openalex.org/W1938602245","https://openalex.org/W1966173730","https://openalex.org/W1968177355","https://openalex.org/W1968315983","https://openalex.org/W1976905874","https://openalex.org/W1978493550","https://openalex.org/W2005389775","https://openalex.org/W2022682282","https://openalex.org/W2058547371","https://openalex.org/W2080494365","https://openalex.org/W2098642746","https://openalex.org/W2105638603","https://openalex.org/W2107905629","https://openalex.org/W2111983383","https://openalex.org/W2129866531","https://openalex.org/W2151870994","https://openalex.org/W2153054365","https://openalex.org/W2155653863","https://openalex.org/W2408654640","https://openalex.org/W2411093439","https://openalex.org/W2461937780","https://openalex.org/W2500139799","https://openalex.org/W2506992434","https://openalex.org/W2537024583","https://openalex.org/W2547811925","https://openalex.org/W2582646431","https://openalex.org/W2591984363","https://openalex.org/W2594040127","https://openalex.org/W2797589308","https://openalex.org/W2892091076","https://openalex.org/W2898231767","https://openalex.org/W2912678658","https://openalex.org/W2915203665","https://openalex.org/W2962809044","https://openalex.org/W2962971230","https://openalex.org/W2963770120","https://openalex.org/W2963903604","https://openalex.org/W2963976794","https://openalex.org/W2964114902","https://openalex.org/W2964164560","https://openalex.org/W3004281301","https://openalex.org/W3004418007","https://openalex.org/W3042839762","https://openalex.org/W3124420883","https://openalex.org/W3127605436","https://openalex.org/W3174711445","https://openalex.org/W4251076636","https://openalex.org/W4312258136"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2964314169","https://openalex.org/W2594118609","https://openalex.org/W2968699064","https://openalex.org/W3204684126","https://openalex.org/W4389478405","https://openalex.org/W2735578456","https://openalex.org/W2963059222","https://openalex.org/W3008838497","https://openalex.org/W2901206941"],"abstract_inverted_index":{"This":[0],"article":[1],"considers":[2],"simultaneous":[3],"localization":[4],"and":[5,101,160,176,187],"mapping":[6],"(SLAM)":[7],"problem":[8,110,119,142],"for":[9,16,33,47,70,120],"robots":[10],"in":[11,87],"situations":[12],"where":[13],"accurate":[14],"estimates":[15],"some":[17,41],"of":[18,51,75,80,104,167,178],"the":[19,38,55,88,97,102,105,107,165,168,174,179],"robot":[20,39,56],"poses,":[21],"termed":[22],"anchors,":[23],"are":[24,135,149],"available.":[25],"These":[26,147],"may":[27],"be":[28,112],"acquired":[29],"through":[30],"external":[31,60],"means,":[32],"example,":[34],"by":[35,151],"either":[36],"stopping":[37],"at":[40],"previously":[42],"known":[43],"locations":[44],"or":[45],"pausing":[46],"a":[48,72,78,93,116,127,144],"sufficient":[49],"period":[50],"time":[52],"to":[53,126,137],"measure":[54],"poses":[57,82],"with":[58,143],"an":[59,67],"measurement":[61],"system.":[62],"The":[63],"main":[64],"contribution":[65],"is":[66],"efficient":[68],"algorithm":[69],"selecting":[71],"fixed":[73],"number":[74],"anchors":[76],"from":[77],"set":[79],"potential":[81],"that":[83,163],"minimizes":[84],"estimated":[85],"error":[86],"SLAM":[89],"solution.":[90],"Based":[91],"on":[92,182],"graph-topological":[94],"connection":[95],"between":[96],"D-optimality":[98],"design":[99],"metric":[100],"tree-connectivity":[103],"pose-graph,":[106],"anchor":[108],"selection":[109,118],"can":[111],"formulated":[113],"approximately":[114],"as":[115],"submatrix":[117],"reduced":[121],"weighted":[122,169],"Laplacian":[123,170],"matrix,":[124],"leading":[125],"cardinality-constrained":[128],"submodular":[129,140],"maximization":[130],"problem.":[131],"Two":[132],"greedy":[133],"methods":[134,148],"presented":[136],"solve":[138],"this":[139],"optimization":[141],"performance":[145],"guarantee.":[146],"complemented":[150],"Cholesky":[152],"decomposition,":[153],"approximate":[154],"minimum":[155],"degree":[156],"permutation,":[157],"order":[158],"reuse,":[159],"rank-1":[161],"update":[162],"exploit":[164],"sparseness":[166],"matrix.":[171],"We":[172],"demonstrate":[173],"efficiency":[175],"effectiveness":[177],"proposed":[180],"techniques":[181],"public-domain":[183],"datasets,":[184],"Gazebo":[185],"simulations,":[186],"real-world":[188],"experiments.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}