{"id":"https://openalex.org/W4416750640","doi":"https://doi.org/10.1109/iros60139.2025.11247249","title":"REGRACE: A Robust and Efficient Graph-based Re-localization Algorithm using Consistency Evaluation","display_name":"REGRACE: A Robust and Efficient Graph-based Re-localization Algorithm using Consistency Evaluation","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416750640","doi":"https://doi.org/10.1109/iros60139.2025.11247249"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11247249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11247249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":null,"display_name":"D\u00e9bora N.P. Oliveira","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121405","display_name":"Centre for Artificial Intelligence and Robotics","ror":"https://ror.org/01xnbq218","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1340206300","https://openalex.org/I4210121405","https://openalex.org/I4210150591"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"D\u00e9bora N.P. Oliveira","raw_affiliation_strings":["University of Technology of Nuremberg (UTN),Artificial Intelligence and Robotics Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology of Nuremberg (UTN),Artificial Intelligence and Robotics Lab","institution_ids":["https://openalex.org/I4210121405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041025095","display_name":"Joshua Knights","orcid":"https://orcid.org/0000-0002-1215-6956"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joshua Knights","raw_affiliation_strings":["Queensland University of Technology (QUT),CSIRO Robotics, DATA61"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queensland University of Technology (QUT),CSIRO Robotics, DATA61","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081160602","display_name":"Sebasti\u00e1n Barbas Laina","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebasti\u00e1n Barbas Laina","raw_affiliation_strings":["Technical University of Munich (TUM),Mobile Robotics Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM),Mobile Robotics Lab","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026474418","display_name":"Simon Boche","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simon Boche","raw_affiliation_strings":["Technical University of Munich (TUM),Mobile Robotics Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM),Mobile Robotics Lab","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084499878","display_name":"Wolfram Burgard","orcid":"https://orcid.org/0000-0002-5680-6500"},"institutions":[{"id":"https://openalex.org/I4210121405","display_name":"Centre for Artificial Intelligence and Robotics","ror":"https://ror.org/01xnbq218","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1340206300","https://openalex.org/I4210121405","https://openalex.org/I4210150591"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Wolfram Burgard","raw_affiliation_strings":["University of Technology of Nuremberg (UTN),Artificial Intelligence and Robotics Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology of Nuremberg (UTN),Artificial Intelligence and Robotics Lab","institution_ids":["https://openalex.org/I4210121405"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006726091","display_name":"Stefan Leutenegger","orcid":"https://orcid.org/0000-0002-7998-3737"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Leutenegger","raw_affiliation_strings":["Technical University of Munich (TUM),Mobile Robotics Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM),Mobile Robotics Lab","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42455043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2507","last_page":"2513"},"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.9541000127792358,"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.9541000127792358,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.017500000074505806,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.003700000001117587,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6643000245094299},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.48080000281333923},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.4643999934196472},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.46369999647140503},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.46369999647140503},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4537999927997589},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.430400013923645},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.40790000557899475},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.3846000134944916},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38429999351501465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.692300021648407},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6643000245094299},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5331000089645386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5245000123977661},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.48080000281333923},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.4643999934196472},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.46369999647140503},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.46369999647140503},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4537999927997589},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.430400013923645},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39309999346733093},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38429999351501465},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.36629998683929443},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3391999900341034},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C49441653","wikidata":"https://www.wikidata.org/wiki/Q2014717","display_name":"Odometry","level":4,"score":0.30250000953674316},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29899999499320984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28760001063346863},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C64876066","wikidata":"https://www.wikidata.org/wiki/Q5141226","display_name":"Cognitive neuroscience of visual object recognition","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11247249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11247249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2049981393","https://openalex.org/W2085261163","https://openalex.org/W2120712855","https://openalex.org/W2150066425","https://openalex.org/W2951019013","https://openalex.org/W2963264709","https://openalex.org/W2963588253","https://openalex.org/W2963708168","https://openalex.org/W2991216808","https://openalex.org/W3034675048","https://openalex.org/W3132982513","https://openalex.org/W3168086592","https://openalex.org/W3173736705","https://openalex.org/W3177271542","https://openalex.org/W3177330511","https://openalex.org/W3200176946","https://openalex.org/W3201256746","https://openalex.org/W3209386405","https://openalex.org/W3211389689","https://openalex.org/W4205831655","https://openalex.org/W4220677593","https://openalex.org/W4226373316","https://openalex.org/W4312275786","https://openalex.org/W4323914395","https://openalex.org/W4385430494","https://openalex.org/W4389819300","https://openalex.org/W4390778110","https://openalex.org/W4390873617","https://openalex.org/W4401414466","https://openalex.org/W4401416880","https://openalex.org/W4404238397"],"related_works":[],"abstract_inverted_index":{"Loop":[0],"closures":[1],"are":[2,42,157],"essential":[3],"for":[4,25,81],"correcting":[5],"odometry":[6],"drift":[7],"and":[8,68,85,146,155],"creating":[9],"consistent":[10],"maps,":[11],"especially":[12],"in":[13,71],"the":[14],"context":[15,90],"of":[16,66],"large-scale":[17],"navigation.":[18],"Current":[19],"methods":[20],"using":[21,74],"dense":[22],"point":[23],"clouds":[24],"accurate":[26],"place":[27,144],"recognition":[28,145],"do":[29],"not":[30],"scale":[31],"well":[32],"due":[33],"to":[34,50,128,142],"computationally":[35],"expensive":[36],"scan-to-scan":[37],"comparisons.":[38],"Alternative":[39],"object-centric":[40],"approaches":[41],"more":[43],"efficient":[44],"but":[45],"often":[46],"struggle":[47],"with":[48,88,118],"sensitivity":[49],"viewpoint":[51],"variation.":[52],"In":[53],"this":[54],"work,":[55],"we":[56,100,114],"introduce":[57,78],"REGRACE,":[58],"a":[59,92,102,116],"novel":[60],"approach":[61],"that":[62,136],"addresses":[63],"these":[64],"challenges":[65],"scalability":[67],"perspective":[69],"difference":[70],"re-localization":[72],"by":[73],"LiDAR-based":[75],"submaps.":[76],"We":[77],"rotation-invariant":[79],"features":[80],"each":[82],"labeled":[83],"object":[84],"enhance":[86],"them":[87],"neighborhood":[89],"through":[91],"graph":[93],"neural":[94],"network.":[95],"To":[96],"identify":[97],"potential":[98],"revisits,":[99],"employ":[101],"scalable":[103],"bag-of-words":[104],"approach,":[105],"pooling":[106],"one":[107],"learned":[108],"global":[109],"feature":[110],"per":[111],"submap.":[112],"Additionally,":[113],"define":[115],"revisit":[117],"geometrical":[119],"consistency":[120],"cues":[121],"rather":[122],"than":[123],"embedding":[124],"distance,":[125],"allowing":[126],"us":[127],"recognize":[129],"far-away":[130],"loop":[131],"closures.":[132],"Our":[133],"evaluations":[134],"demonstrate":[135],"REGRACE":[137],"achieves":[138],"similar":[139],"results":[140],"compared":[141],"state-ofthe-art":[143],"registration":[147],"baselines":[148],"while":[149],"being":[150],"twice":[151],"as":[152],"fast.":[153],"Code":[154],"models":[156],"publicly":[158],"available<sup":[159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2020</sup>.":[161]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-28T00:00:00"}