{"id":"https://openalex.org/W4285102242","doi":"https://doi.org/10.1109/icra46639.2022.9811788","title":"Performance Guarantees for Spectral Initialization in Rotation Averaging and Pose-Graph SLAM","display_name":"Performance Guarantees for Spectral Initialization in Rotation Averaging and Pose-Graph SLAM","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4285102242","doi":"https://doi.org/10.1109/icra46639.2022.9811788"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9811788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811788","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-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/A5013410856","display_name":"Kevin J. Doherty","orcid":"https://orcid.org/0000-0002-5806-5283"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kevin J. Doherty","raw_affiliation_strings":["Massachusetts Institute of Technology (MIT),Cambridge,MA,02139"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT),Cambridge,MA,02139","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082166133","display_name":"David M. Rosen","orcid":"https://orcid.org/0000-0001-8964-1602"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David M. Rosen","raw_affiliation_strings":["Massachusetts Institute of Technology (MIT),Cambridge,MA,02139"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT),Cambridge,MA,02139","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110293164","display_name":"John J. Leonard","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John J. Leonard","raw_affiliation_strings":["Massachusetts Institute of Technology (MIT),Cambridge,MA,02139"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT),Cambridge,MA,02139","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013410856"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":4.5977,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96692673,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"5608","last_page":"5614"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":1.0,"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":1.0,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/initialization","display_name":"Initialization","score":0.8440282344818115},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.6673704385757446},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.664683997631073},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.5292429327964783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4869050085544586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46050235629081726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4566754996776581},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43706992268562317},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23804643750190735}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8440282344818115},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.6673704385757446},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.664683997631073},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.5292429327964783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4869050085544586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46050235629081726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4566754996776581},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43706992268562317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23804643750190735},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9811788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9811788","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1536617987","https://openalex.org/W1879828528","https://openalex.org/W2080823437","https://openalex.org/W2088911135","https://openalex.org/W2105638603","https://openalex.org/W2120710106","https://openalex.org/W2128019145","https://openalex.org/W2136184412","https://openalex.org/W2139302857","https://openalex.org/W2143703915","https://openalex.org/W2151870994","https://openalex.org/W2161367205","https://openalex.org/W2171244244","https://openalex.org/W2180077832","https://openalex.org/W2259617270","https://openalex.org/W2408654640","https://openalex.org/W2547811925","https://openalex.org/W2726240580","https://openalex.org/W2905968065","https://openalex.org/W3043258647","https://openalex.org/W3081315316","https://openalex.org/W3099470093","https://openalex.org/W3101732789","https://openalex.org/W3102546692","https://openalex.org/W3110018104","https://openalex.org/W3118576301","https://openalex.org/W3119925377","https://openalex.org/W3127605436","https://openalex.org/W4248598408","https://openalex.org/W4285102242","https://openalex.org/W4291328888","https://openalex.org/W4308269137","https://openalex.org/W6632336529","https://openalex.org/W6678075008","https://openalex.org/W6680427141","https://openalex.org/W6782147869","https://openalex.org/W6782240897","https://openalex.org/W6782917353"],"related_works":["https://openalex.org/W2375684291","https://openalex.org/W3204184292","https://openalex.org/W2354676191","https://openalex.org/W2596692027","https://openalex.org/W4295724548","https://openalex.org/W2148025067","https://openalex.org/W2549189808","https://openalex.org/W2035564297","https://openalex.org/W3016456819","https://openalex.org/W4380087116"],"abstract_inverted_index":{"In":[0,120],"this":[1,80,123],"work":[2,124],"we":[3,125,138,216,242],"present":[4],"the":[5,18,51,60,72,75,94,127,132,148,164,172,176,180,193,201,221,225],"first":[6],"initialization":[7,85,130],"methods":[8,54,86],"equipped":[9],"with":[10,43],"explicit":[11],"performance":[12,61],"guarantees":[13],"that":[14,48,196,245],"are":[15,34,97,234],"adapted":[16],"to":[17,57,78,107,154,162,170,236,266],"pose-graph":[19],"simultaneous":[20],"localization":[21],"and":[22,25,31,65,89,146,175,231],"mapping":[23],"(SLAM)":[24],"rotation":[26,32],"averaging":[27,33],"(RA)":[28],"problems.":[29],"SLAM":[30,64,88,145,230],"typically":[35,55,98],"formalized":[36],"as":[37,100,184,210],"large-scale":[38],"nonconvex":[39],"point":[40],"estimation":[41,181,207,222],"problems,":[42],"many":[44,84],"bad":[45],"local":[46,81],"minima":[47],"can":[49,116],"entrap":[50],"smooth":[52],"optimization":[53],"applied":[56],"solve":[58],"them;":[59],"of":[62,74,129,134,144,150,179,187,200,213,238,256],"standard":[63],"RA":[66,90],"algorithms":[67],"thus":[68],"crucially":[69],"depends":[70],"upon":[71],"quality":[73,260],"estimates":[76],"used":[77],"initialize":[79],"search.":[82],"While":[83],"for":[87,224],"have":[91],"appeared":[92],"in":[93,122,205,229,252],"literature,":[95],"these":[96,114],"obtained":[99],"purely":[101],"heuristic":[102],"approximations,":[103],"making":[104],"it":[105],"difficult":[106],"determine":[108],"whether":[109],"(or":[110],"under":[111],"what":[112],"circumstances)":[113],"techniques":[115,158],"be":[117,237],"reliably":[118],"deployed.":[119],"contrast,":[121],"study":[126],"problem":[128],"through":[131],"lens":[133],"spectral":[135,142,168,197,247],"relaxation.":[136],"Specifically,":[137],"derive":[139],"a":[140,185,211],"simple":[141],"relaxation":[143],"RA,":[147,232],"form":[149],"which":[151,233],"enables":[152],"us":[153],"exploit":[155],"classical":[156],"linear-algebraic":[157],"(eigenvector":[159],"perturbation":[160],"bounds)":[161],"control":[163],"distance":[165],"from":[166],"our":[167,214,246],"estimate":[169],"both":[171],"(unknown)":[173],"ground-truth":[174],"global":[177],"minimizer":[178],"prob":[182],"lem":[183],"function":[186],"measurement":[188,202],"noise.":[189],"Our":[190],"results":[191],"reveal":[192],"critical":[194],"role":[195],"graph-theoretic":[198],"properties":[199],"network":[203],"play":[204],"controlling":[206],"accuracy;":[208],"moreover,":[209],"by-product":[212],"analysis":[215],"obtain":[217],"new":[218],"bounds":[219],"on":[220],"error":[223],"maximum":[226],"likelihood":[227],"estimators":[228],"likely":[235],"independent":[239],"interest.":[240],"Finally,":[241],"show":[243],"experimentally":[244],"estimator":[248],"is":[249],"very":[250],"effective":[251],"practice,":[253],"producing":[254],"initializations":[255],"comparable":[257],"or":[258],"superior":[259],"at":[261],"lower":[262],"computational":[263],"cost":[264],"compared":[265],"existing":[267],"state-of-the-art":[268],"techniques.":[269]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2025-10-10T00:00:00"}