{"id":"https://openalex.org/W2408654640","doi":"https://doi.org/10.1109/tro.2016.2544304","title":"Planar Pose Graph Optimization: Duality, Optimal Solutions, and Verification","display_name":"Planar Pose Graph Optimization: Duality, Optimal Solutions, and Verification","publication_year":2016,"publication_date":"2016-05-17","ids":{"openalex":"https://openalex.org/W2408654640","doi":"https://doi.org/10.1109/tro.2016.2544304","mag":"2408654640"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2016.2544304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2016.2544304","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":null,"license_id":null,"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/A5042157108","display_name":"Luca Carlone","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"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":"Luca Carlone","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041746196","display_name":"Giuseppe C. Calafiore","orcid":"https://orcid.org/0000-0002-6428-5653"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe C. Calafiore","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047983514","display_name":"Carlo Tommolillo","orcid":null},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Carlo Tommolillo","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087336025","display_name":"Frank Dellaert","orcid":"https://orcid.org/0000-0002-5532-3566"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Dellaert","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042157108"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":160.143,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.99921036,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"32","issue":"3","first_page":"545","last_page":"565"},"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.9988999962806702,"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.9988999962806702,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6198093295097351},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.6014769673347473},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5783016681671143},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.5451930165290833},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49187183380126953},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43417099118232727},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4178260564804077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3669241964817047},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23995375633239746}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6198093295097351},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.6014769673347473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5783016681671143},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5451930165290833},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49187183380126953},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43417099118232727},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4178260564804077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3669241964817047},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23995375633239746},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2016.2544304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2016.2544304","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:porto.polito.it:2643832","is_oa":false,"landing_page_url":"http://porto.polito.it/2643832/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402038","display_name":"PORTO Publications Open Repository TOrino (Politecnico di Torino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177477856","host_organization_name":"Politecnico di Torino","host_organization_lineage":["https://openalex.org/I177477856"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1552-3098","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5922768025","display_name":null,"funder_award_id":"11115678","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W142685375","https://openalex.org/W1161662587","https://openalex.org/W1509095035","https://openalex.org/W1536617987","https://openalex.org/W1554704324","https://openalex.org/W1656165940","https://openalex.org/W1928284528","https://openalex.org/W1937083578","https://openalex.org/W1966173730","https://openalex.org/W1968315983","https://openalex.org/W1969080261","https://openalex.org/W1970652409","https://openalex.org/W1976905874","https://openalex.org/W1990304174","https://openalex.org/W1993193433","https://openalex.org/W1994292819","https://openalex.org/W1996361697","https://openalex.org/W2001164479","https://openalex.org/W2008590575","https://openalex.org/W2011772686","https://openalex.org/W2011897632","https://openalex.org/W2022682282","https://openalex.org/W2027774914","https://openalex.org/W2032347636","https://openalex.org/W2035491427","https://openalex.org/W2044739225","https://openalex.org/W2046918204","https://openalex.org/W2047049913","https://openalex.org/W2052014837","https://openalex.org/W2056389342","https://openalex.org/W2056458921","https://openalex.org/W2065860562","https://openalex.org/W2069664630","https://openalex.org/W2071616405","https://openalex.org/W2072951627","https://openalex.org/W2073857298","https://openalex.org/W2091772525","https://openalex.org/W2093091655","https://openalex.org/W2097064869","https://openalex.org/W2100481345","https://openalex.org/W2105413810","https://openalex.org/W2107156416","https://openalex.org/W2107905629","https://openalex.org/W2119538218","https://openalex.org/W2125341325","https://openalex.org/W2127824950","https://openalex.org/W2137052305","https://openalex.org/W2143703915","https://openalex.org/W2153054365","https://openalex.org/W2154172011","https://openalex.org/W2155094592","https://openalex.org/W2155537009","https://openalex.org/W2155653863","https://openalex.org/W2160015218","https://openalex.org/W2163684122","https://openalex.org/W2170820055","https://openalex.org/W2171244244","https://openalex.org/W2180077832","https://openalex.org/W2235755591","https://openalex.org/W2245163819","https://openalex.org/W2296754596","https://openalex.org/W2548251346","https://openalex.org/W2963537367","https://openalex.org/W3143919370","https://openalex.org/W4213255380","https://openalex.org/W4246202668","https://openalex.org/W4248598408","https://openalex.org/W4250589301","https://openalex.org/W6605876125","https://openalex.org/W6630102990","https://openalex.org/W6640483649","https://openalex.org/W6653413292","https://openalex.org/W6659531432","https://openalex.org/W6690741764","https://openalex.org/W6729233874"],"related_works":["https://openalex.org/W2593555778","https://openalex.org/W2201555914","https://openalex.org/W2725387418","https://openalex.org/W2614523486","https://openalex.org/W640885572","https://openalex.org/W4220928172","https://openalex.org/W2089739134","https://openalex.org/W2046743339","https://openalex.org/W228544604","https://openalex.org/W2000354435"],"abstract_inverted_index":{"Pose":[0],"graph":[1,133,183,278],"optimization":[2],"(PGO)":[3],"is":[4,18,71,98,121,151,188,242],"the":[5,29,77,103,106,111,118,124,130,148,154,169,180,199,203,218,247,259,266,275,292],"problem":[6,21,109,157],"of":[7,11,31,64,105,126,129,179,262,265,271],"estimating":[8],"a":[9,19,32,46,65,142,159,207,214,234,281],"set":[10],"poses":[12],"from":[13],"pairwise":[14],"relative":[15],"measurements.":[16],"PGO":[17,75,156],"nonconvex":[20],"and,":[22],"currently,":[23],"no":[24],"known":[25],"technique":[26],"can":[27,172],"guarantee":[28],"computation":[30],"global":[33],"optimal":[34,48,200,293],"solution.":[35,294],"In":[36],"this":[37,139],"paper,":[38],"we":[39,224],"show":[40,225],"that":[41,52,117,137,197,226],"Lagrangian":[42,107],"duality":[43,119,149,192,227],"allows":[44,85,288],"computing":[45,289],"globally":[47,243],"solution":[49,161,171,201],"under":[50,268],"conditions":[51],"are":[53,221],"satisfied":[54],"in":[55,76,110,258],"most":[56],"robotics":[57,273],"applications":[58],"and":[59,84,101,167,195],"enables":[60],"to":[61,72,99,123,163,193,231],"certify":[62],"optimality":[63],"given":[66,235],"estimate.":[67],"Our":[68,114],"first":[69],"contribution":[70,97,187],"frame":[73],"planar":[74],"complex":[78,112],"domain.":[79,113],"This":[80],"makes":[81],"analysis":[82,115],"easier":[83],"drawing":[86],"connections":[87],"with":[88,249],"existing":[89],"literature":[90],"on":[91],"unit":[92],"gain":[93],"graphs.":[94],"The":[95,185],"second":[96],"formulate":[100],"analyze":[102],"properties":[104],"dual":[108],"shows":[116,256],"gap":[120,150],"connected":[122],"number":[125],"zero":[127,144,209,219,283],"eigenvalues":[128,220],"penalized":[131,181,204,276],"pose":[132,182,277],"matrix.":[134,184],"We":[135,190,211,245],"prove":[136],"if":[138,233],"matrix":[140,205,279],"has":[141,158,206,280],"single":[143,208,282],"eigenvalue,":[145],"then":[146],"1)":[147],"zero,":[152],"2)":[153],"primal":[155,170],"unique":[160],"(up":[162],"an":[164,177,250],"arbitrary":[165],"roto-translation),":[166],"3)":[168],"be":[173],"computed":[174,238],"by":[175],"scaling":[176],"eigenvector":[178],"third":[186],"algorithmic:":[189],"leverage":[191],"devise":[194],"algorithm":[196],"computes":[198],"when":[202,217],"eigenvalue.":[210],"also":[212],"propose":[213],"suboptimal":[215],"variant":[216],"multiple.":[222],"Finally,":[223],"provides":[228],"computational":[229],"tools":[230],"verify":[232],"estimate":[236],"(e.g.,":[237],"using":[239],"iterative":[240],"solvers)":[241],"optimal.":[244],"conclude":[246],"paper":[248],"extensive":[251],"numerical":[252],"analysis.":[253],"Empirical":[254],"evidence":[255],"that,":[257],"vast":[260],"majority":[261],"cases":[263],"(100%":[264],"tests":[267],"noise":[269],"regimes":[270],"practical":[272],"applications),":[274],"eigenvalue;":[284],"hence,":[285],"our":[286],"approach":[287],"(or":[290],"verifying)":[291]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}