{"id":"https://openalex.org/W1161662587","doi":"https://doi.org/10.15607/rss.2012.viii.054","title":"On the Structure of Nonlinearities in Pose Graph","display_name":"On the Structure of Nonlinearities in Pose Graph","alternate_titles":[],"publication_year":2012,"publication_date":"2012-07-09","ids":{"openalex":"https://openalex.org/W1161662587","doi":"https://doi.org/10.15607/rss.2012.viii.054","mag":"1161662587"},"language":"en","primary_location":{"id":"doi:10.15607/rss.2012.viii.054","doi":"https://doi.org/10.15607/rss.2012.viii.054","is_oa":true,"landing_page_url":"https://doi.org/10.15607/rss.2012.viii.054","pdf_url":"https://doi.org/10.15607/rss.2012.viii.054","source":{"id":"https://openalex.org/S4306420803","display_name":"Robotics: Science and Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Robotics: Science and Systems VIII","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1161662587"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.15607/rss.2012.viii.054","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100453959","display_name":"Heng Wang","orcid":"https://orcid.org/0000-0002-4730-7873","observed_orcids":["https://orcid.org/0000-0002-4730-7873"]},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Heng Wang","raw_affiliation_strings":["College of Electronic Information and Control Engineering , Beijing University of Technology , Beijing , China","Beijing University of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic Information and Control Engineering , Beijing University of Technology , Beijing , China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073458662","display_name":"Gibson Hu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gibson Hu","raw_affiliation_strings":["Centre for Autonomous Systems , Faculty of Engineering and Information Technology , University of Technology , Sydney , Australia","University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Autonomous Systems , Faculty of Engineering and Information Technology , University of Technology , Sydney , Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061250474","display_name":"Shoudong Huang","orcid":"https://orcid.org/0000-0002-6124-4178","observed_orcids":["https://orcid.org/0000-0002-6124-4178"]},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shoudong Huang","raw_affiliation_strings":["Centre for Autonomous Systems , Faculty of Engineering and Information Technology , University of Technology , Sydney , Australia","University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Autonomous Systems , Faculty of Engineering and Information Technology , University of Technology , Sydney , Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091185859","display_name":"Gamini Dissanayake","orcid":"https://orcid.org/0000-0002-7992-0680","observed_orcids":["https://orcid.org/0000-0002-7992-0680"]},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gamini Dissanayake","raw_affiliation_strings":["Centre for Autonomous Systems , Faculty of Engineering and Information Technology , University of Technology , Sydney , Australia","University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Autonomous Systems , Faculty of Engineering and Information Technology , University of Technology , Sydney , Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4855,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.91952267,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":1.0,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.0,"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"}},{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pose-graph","display_name":"pose graph","score":0.8820000290870667},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"nonlinear programming","score":0.5899999737739563},{"id":"https://openalex.org/keywords/2d-slam","display_name":"2D SLAM","score":0.8870000243186951},{"id":"https://openalex.org/keywords/least-squares-optimization","display_name":"least squares optimization","score":0.7310000061988831},{"id":"https://openalex.org/keywords/global-minimum","display_name":"global minimum","score":0.5849999785423279},{"id":"https://openalex.org/keywords/bisection-method","display_name":"bisection method","score":0.9020000100135803},{"id":"https://openalex.org/keywords/analytical-solution","display_name":"analytical solution","score":0.8299999833106995},{"id":"https://openalex.org/keywords/anchor-nodes","display_name":"anchor nodes","score":0.5600000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6881698966026306},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48331713676452637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40261825919151306},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3706444203853607}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15607/rss.2012.viii.054","doi":"https://doi.org/10.15607/rss.2012.viii.054","is_oa":true,"landing_page_url":"https://doi.org/10.15607/rss.2012.viii.054","pdf_url":"https://doi.org/10.15607/rss.2012.viii.054","source":{"id":"https://openalex.org/S4306420803","display_name":"Robotics: Science and Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Robotics: Science and Systems VIII","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.15607/rss.2012.viii.054","doi":"https://doi.org/10.15607/rss.2012.viii.054","is_oa":true,"landing_page_url":"https://doi.org/10.15607/rss.2012.viii.054","pdf_url":"https://doi.org/10.15607/rss.2012.viii.054","source":{"id":"https://openalex.org/S4306420803","display_name":"Robotics: Science and Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Robotics: Science and Systems VIII","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2937833424","display_name":"Development of globally optimal solutions to simultaneous localisation and mapping for robot navigation","funder_award_id":"DP120102786","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1161662587.pdf","grobid_xml":"https://content.openalex.org/works/W1161662587.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1517069437","https://openalex.org/W1656165940","https://openalex.org/W1988874269","https://openalex.org/W2005389775","https://openalex.org/W2011897632","https://openalex.org/W2032347636","https://openalex.org/W2056458921","https://openalex.org/W2095935520","https://openalex.org/W2096052462","https://openalex.org/W2107905629","https://openalex.org/W2119538218","https://openalex.org/W2125341325","https://openalex.org/W2150903525","https://openalex.org/W2151005018","https://openalex.org/W2155537009","https://openalex.org/W2296754596","https://openalex.org/W6602797341","https://openalex.org/W6651899821"],"related_works":["https://openalex.org/W2548251346","https://openalex.org/W2084108490","https://openalex.org/W3178090389","https://openalex.org/W2889871773","https://openalex.org/W2891636451","https://openalex.org/W2005389775","https://openalex.org/W3035987973","https://openalex.org/W1976905874","https://openalex.org/W7099621506","https://openalex.org/W2252678175"],"abstract_inverted_index":{"Pose":[0],"graphs":[1],"have":[2],"become":[3],"an":[4],"attractive":[5],"representation":[6],"for":[7],"solving":[8,79],"Simultaneous":[9],"Localization":[10],"and":[11,54,136,164],"Mapping":[12],"(SLAM)":[13],"problems.In":[14],"this":[15],"paper,":[16],"we":[17,37,85,117],"analyze":[18],"the":[19,22,25,31,41,88,95,113,120,124,146,152,161],"structure":[20],"of":[21,33,44,97,112,123,151],"nonlinearities":[23],"in":[24,143],"2D":[26],"SLAM":[27],"problem":[28,129],"formulated":[29,67],"as":[30,68],"optimizing":[32,96],"a":[34,45,69,80,98,133],"pose":[35,48,58,99,149,153],"graph.First,":[36],"prove":[38,118],"that":[39,87,119,144],"finding":[40],"optimal":[42,148],"configuration":[43,150],"very":[46,158],"basic":[47],"graph":[49,100,154],"with":[50,60,101],"3":[51,55,141],"nodes":[52],"(poses)":[53],"edges":[56],"(relative":[57],"constraints)":[59],"spherical":[61],"covariance":[62],"matrices,":[63],"which":[64],"can":[65,91,155],"be":[66,92,156],"six":[70],"dimensional":[71,82,127],"least":[72],"squares":[73],"optimization":[74,83,128],"problem,":[75],"is":[76,108],"equivalent":[77],"to":[78,94,110,132],"one":[81,111,126],"problem.Then":[84],"show":[86],"same":[89],"result":[90],"extended":[93],"\"two":[102],"anchor":[103,115],"nodes\"":[104],"where":[105],"every":[106],"edge":[107],"connecting":[109],"two":[114],"nodes.Furthermore,":[116],"global":[121],"minimum":[122],"resulting":[125],"must":[130],"belong":[131],"certain":[134],"interval":[135],"there":[137],"are":[138],"at":[139],"most":[140],"minima":[142],"interval.Thus":[145],"globally":[147],"obtained":[157],"easily":[159],"through":[160],"bisection":[162],"method":[163],"closed-form":[165],"formulas.":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1161662587","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
