{"id":"https://openalex.org/W3004141020","doi":"https://doi.org/10.1109/iros40897.2019.8967731","title":"On the Tunable Sparse Graph Solver for Pose Graph Optimization in Visual SLAM Problems","display_name":"On the Tunable Sparse Graph Solver for Pose Graph Optimization in Visual SLAM Problems","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3004141020","doi":"https://doi.org/10.1109/iros40897.2019.8967731","mag":"3004141020"},"language":"en","primary_location":{"id":"doi:10.1109/iros40897.2019.8967731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8967731","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 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":"https://openalex.org/A5025994808","display_name":"Chieh Chou","orcid":"https://orcid.org/0000-0002-3595-2365"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chieh Chou","raw_affiliation_strings":["Texas A&M University, College Station,CSE Department,TX,USA,77843","CSE Department, Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station,CSE Department,TX,USA,77843","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"CSE Department, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041843727","display_name":"Di Wang","orcid":"https://orcid.org/0000-0002-6998-7718"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Di Wang","raw_affiliation_strings":["Texas A&M University, College Station,CSE Department,TX,USA,77843","CSE Department, Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station,CSE Department,TX,USA,77843","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"CSE Department, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054819263","display_name":"Dezhen Song","orcid":"https://orcid.org/0000-0002-2944-5754"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dezhen Song","raw_affiliation_strings":["Texas A&M University, College Station,CSE Department,TX,USA,77843","CSE Department, Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station,CSE Department,TX,USA,77843","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"CSE Department, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069178025","display_name":"Timothy A. Davis","orcid":"https://orcid.org/0000-0001-7614-6899"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy A. Davis","raw_affiliation_strings":["Texas A&M University, College Station,CSE Department,TX,USA,77843","CSE Department, Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station,CSE Department,TX,USA,77843","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"CSE Department, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":7.1954,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.9718435,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1300","last_page":"1306"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.996999979019165,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8871917724609375},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.857824981212616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6900469064712524},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5685835480690002},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5072214603424072},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5040075182914734},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.4946601092815399},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49079379439353943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3544878363609314},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2625943124294281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18708768486976624},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15562620759010315},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.07399299740791321}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8871917724609375},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.857824981212616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6900469064712524},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5685835480690002},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5072214603424072},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5040075182914734},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.4946601092815399},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49079379439353943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3544878363609314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2625943124294281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18708768486976624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15562620759010315},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.07399299740791321},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros40897.2019.8967731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8967731","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W169439271","https://openalex.org/W612478963","https://openalex.org/W645436802","https://openalex.org/W1520511539","https://openalex.org/W1584640914","https://openalex.org/W1968315983","https://openalex.org/W1982355466","https://openalex.org/W1991793962","https://openalex.org/W2014730252","https://openalex.org/W2036438040","https://openalex.org/W2050448951","https://openalex.org/W2064169939","https://openalex.org/W2069245506","https://openalex.org/W2081501943","https://openalex.org/W2082222857","https://openalex.org/W2085261163","https://openalex.org/W2089024363","https://openalex.org/W2119605622","https://openalex.org/W2120883775","https://openalex.org/W2124313187","https://openalex.org/W2124321582","https://openalex.org/W2137052305","https://openalex.org/W2150066425","https://openalex.org/W2151103935","https://openalex.org/W2153054365","https://openalex.org/W2294894645","https://openalex.org/W2535547924","https://openalex.org/W2594040127","https://openalex.org/W2798513908","https://openalex.org/W2806395994","https://openalex.org/W2890360483","https://openalex.org/W2890651465","https://openalex.org/W2991243845","https://openalex.org/W3102327032","https://openalex.org/W4234534407","https://openalex.org/W4236769309","https://openalex.org/W4301014524","https://openalex.org/W6678941962","https://openalex.org/W6754598410","https://openalex.org/W6770582912"],"related_works":["https://openalex.org/W2403987929","https://openalex.org/W2039814159","https://openalex.org/W2374847384","https://openalex.org/W2063512590","https://openalex.org/W2107649022","https://openalex.org/W2356488190","https://openalex.org/W2966537581","https://openalex.org/W2079508979","https://openalex.org/W604331851","https://openalex.org/W2784059180"],"abstract_inverted_index":{"We":[0,101,123],"report":[1],"a":[2,10,59,103,152],"tunable":[3],"sparse":[4],"optimization":[5,22,71,78,87,99],"solver":[6,31,127,141],"that":[7,139],"can":[8,142],"trade":[9],"slight":[11],"decrease":[12],"in":[13,19,23,53,89,96,158],"accuracy":[14],"for":[15,34,92],"significant":[16,37],"speed":[17],"improvement":[18],"pose":[20],"graph":[21,60],"visual":[24],"simultaneous":[25],"localization":[26],"and":[27,39,107,128],"mapping":[28],"(vSLAM).":[29],"The":[30,56,80,135],"is":[32,58,83],"designed":[33],"devices":[35],"with":[36,131],"computation":[38],"power":[40],"constraints":[41],"such":[42],"as":[43,145,147],"mobile":[44],"phones":[45],"or":[46],"tablets.":[47],"Two":[48],"approaches":[49],"have":[50,124],"been":[51],"combined":[52],"our":[54,126,140],"design.":[55],"first":[57],"pruning":[61],"strategy":[62],"by":[63,115],"exploiting":[64],"objective":[65],"function":[66],"structure":[67],"to":[68,84,119],"reduce":[69],"the":[70,77,93,109,121,148],"problem":[72],"size":[73],"which":[74],"further":[75],"sparsifies":[76],"problem.":[79],"second":[81],"step":[82],"accelerate":[85,120],"each":[86],"iteration":[88,114],"solving":[90],"increments":[91],"gradient-based":[94],"search":[95],"Gauss-Newton":[97],"type":[98],"solver.":[100],"apply":[102],"modified":[104],"Cholesky":[105,117],"factorization":[106],"reuse":[108],"decomposition":[110],"result":[111],"from":[112],"last":[113],"using":[116],"update/downdate":[118],"computation.":[122],"implemented":[125],"tested":[129],"it":[130],"open":[132],"source":[133],"data.":[134],"experimental":[136],"results":[137],"show":[138],"be":[143],"twice":[144],"fast":[146],"counterpart":[149],"while":[150],"maintaining":[151],"loss":[153],"of":[154],"less":[155],"than":[156],"5%":[157],"accuracy.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}