{"id":"https://openalex.org/W2992488323","doi":"https://doi.org/10.1109/lra.2019.2956456","title":"Chordal Based Error Function for 3-D Pose-Graph Optimization","display_name":"Chordal Based Error Function for 3-D Pose-Graph Optimization","publication_year":2019,"publication_date":"2019-12-04","ids":{"openalex":"https://openalex.org/W2992488323","doi":"https://doi.org/10.1109/lra.2019.2956456","mag":"2992488323"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2019.2956456","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2956456","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","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/A5023358363","display_name":"Irvin Aloise","orcid":"https://orcid.org/0000-0002-6382-4168"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Irvin Aloise","raw_affiliation_strings":["Department of Computer, Control, and Management Engineering \u201cAntonio Ruberti,\u201d, Sapienza University of Rome, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6382-4168","affiliations":[{"raw_affiliation_string":"Department of Computer, Control, and Management Engineering \u201cAntonio Ruberti,\u201d, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028708181","display_name":"Giorgio Grisetti","orcid":"https://orcid.org/0000-0002-8038-9989"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Grisetti","raw_affiliation_strings":["Department of Computer, Control, and Management Engineering \u201cAntonio Ruberti,\u201d, Sapienza University of Rome, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8038-9989","affiliations":[{"raw_affiliation_string":"Department of Computer, Control, and Management Engineering \u201cAntonio Ruberti,\u201d, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023358363"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":14.7046,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.9834656,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":"1","first_page":"274","last_page":"281"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.998199999332428,"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/T10888","display_name":"Augmented Reality Applications","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.6611528396606445},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.509189784526825},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4769914746284485},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42629337310791016},{"id":"https://openalex.org/keywords/function-optimization","display_name":"Function optimization","score":0.42224568128585815},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4122999906539917},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3815149962902069},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32200920581817627},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.057539910078048706}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.6611528396606445},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.509189784526825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4769914746284485},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42629337310791016},{"id":"https://openalex.org/C2989189746","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Function optimization","level":3,"score":0.42224568128585815},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4122999906539917},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3815149962902069},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32200920581817627},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.057539910078048706},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2019.2956456","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2956456","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1335389","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1335389","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W74453616","https://openalex.org/W120566300","https://openalex.org/W1536617987","https://openalex.org/W1581808154","https://openalex.org/W1656165940","https://openalex.org/W1879828528","https://openalex.org/W1891947214","https://openalex.org/W1968315983","https://openalex.org/W2004835121","https://openalex.org/W2051327384","https://openalex.org/W2064169939","https://openalex.org/W2080823437","https://openalex.org/W2084781700","https://openalex.org/W2103393159","https://openalex.org/W2104181141","https://openalex.org/W2107905629","https://openalex.org/W2119538218","https://openalex.org/W2127578024","https://openalex.org/W2130422193","https://openalex.org/W2132070397","https://openalex.org/W2143864104","https://openalex.org/W2146881125","https://openalex.org/W2148820580","https://openalex.org/W2149895934","https://openalex.org/W2152091745","https://openalex.org/W2153054365","https://openalex.org/W2155537009","https://openalex.org/W2163309052","https://openalex.org/W2171244244","https://openalex.org/W2180077832","https://openalex.org/W2182229738","https://openalex.org/W2408654640","https://openalex.org/W2547811925","https://openalex.org/W2594040127","https://openalex.org/W2726240580","https://openalex.org/W2727085722","https://openalex.org/W2888389178","https://openalex.org/W2911169162","https://openalex.org/W3099470093","https://openalex.org/W4238681124","https://openalex.org/W6603094494","https://openalex.org/W6671795154","https://openalex.org/W6675456536","https://openalex.org/W6682324061","https://openalex.org/W6685664056"],"related_works":["https://openalex.org/W2133919704","https://openalex.org/W2626844239","https://openalex.org/W2065410741","https://openalex.org/W2020808467","https://openalex.org/W2940218203","https://openalex.org/W2252224195","https://openalex.org/W2020877234","https://openalex.org/W2272336114","https://openalex.org/W2073711843","https://openalex.org/W3158114875"],"abstract_inverted_index":{"Pose-graph":[0],"optimization":[1],"(PGO)":[2],"is":[3,27,59],"a":[4,12,35,111,125],"well-known":[5],"problem":[6],"in":[7,91,133,185],"the":[8,16,19,24,60,63,69,77,81,83,87,114,134,141,176,183,186],"robotics":[9],"community.":[10],"Optimizing":[11],"graph":[13],"means":[14],"finding":[15],"configuration":[17],"of":[18,62,86,113,175],"nodes":[20],"that":[21,33,137,181],"best":[22],"satisfies":[23],"edges.":[25],"This":[26],"generally":[28],"achieved":[29],"using":[30],"iterative":[31,41],"approaches":[32],"refine":[34],"current":[36],"solution":[37],"until":[38],"convergence.":[39],"Nowadays,":[40],"least-squares":[42],"(ILS)":[43],"algorithms":[44],"such":[45],"as":[46],"Gauss\u2013Newton":[47],"(GN)":[48],"or":[49],"Levenberg\u2013Marquardt":[50],"(LM)":[51],"are":[52],"dominant.":[53],"Common":[54],"to":[55,67,124,130,157],"all":[56],"these":[57],"implementations":[58],"influence":[61],"error":[64,78,107,179],"function":[65,79,108],"used":[66,178],"measure":[68],"difference":[70],"between":[71,117,170],"prediction":[72],"and":[73,96,129,153,173],"observation.":[74],"The":[75,120],"smoother":[76],"is,":[80],"better":[82],"convergence":[84,94,127],"properties":[85,132],"system":[88],"become,":[89],"resulting":[90],"an":[92,105,166],"increased":[93],"basin":[95,128],"more":[97],"stable":[98],"behavior.":[99],"In":[100,143],"this":[101],"letter,":[102],"we":[103,164],"propose":[104],"alternative":[106],"based":[109],"on":[110],"variant":[112],"Frobenious":[115],"norm":[116],"transformation":[118],"matrices.":[119],"proposed":[121],"approach":[122,172],"leads":[123],"larger":[126],"numerical":[131],"Jacobian":[135],"computation":[136],"can":[138],"potentially":[139],"speedup":[140],"system.":[142],"contrast":[144],"with":[145],"some":[146],"existing":[147],"approximations,":[148],"our":[149,162,171],"formulation":[150],"allows":[151],"isotropic":[152],"anistropic":[154],"noise":[155],"covariances":[156],"be":[158],"modeled.":[159],"To":[160],"validate":[161],"conjectures,":[163],"present":[165],"extensive":[167],"comparative":[168],"analysis":[169],"one":[174],"most":[177],"functions":[180],"computes":[182],"distance":[184],"unit-quaternion":[187],"space.":[188]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}