{"id":"https://openalex.org/W4406110314","doi":"https://doi.org/10.1109/tase.2024.3524373","title":"Guaranteed 2D Pose Graph SLAM With Bounded Noises: An Efficient Interval Approach","display_name":"Guaranteed 2D Pose Graph SLAM With Bounded Noises: An Efficient Interval Approach","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406110314","doi":"https://doi.org/10.1109/tase.2024.3524373"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3524373","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3524373","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/ef1d0700-8acb-4e09-b35a-3bb71507acb2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001077920","display_name":"Yang Song","orcid":"https://orcid.org/0000-0002-5915-9230"},"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":true,"raw_author_name":"Yang Song","raw_affiliation_strings":["Robotics Institute, University of Technology Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Robotics Institute, University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763891","display_name":"Heng Yang","orcid":"https://orcid.org/0009-0008-0413-4133"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Yang","raw_affiliation_strings":["School of Engineering and Applied Sciences (SEAS), Harvard University, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences (SEAS), Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061568038","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0001-5829-6850"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["School of Informatics, The University of Edinburgh, Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"School of Informatics, The University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061250474","display_name":"Shoudong Huang","orcid":"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,"raw_author_name":"Shoudong Huang","raw_affiliation_strings":["Robotics Institute, University of Technology Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Robotics Institute, University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001077920"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":null,"apc_paid":null,"fwci":1.2656,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74138366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":null,"first_page":"10494","last_page":"10505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.9987999796867371,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9951000213623047,"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.9927999973297119,"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/bounded-function","display_name":"Bounded function","score":0.6809256076812744},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5362163782119751},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5129620432853699},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.49157747626304626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4654078781604767},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.4637032151222229},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4091770052909851},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.37946617603302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3762669563293457},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3714972734451294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3330802321434021},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3108169436454773},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22167155146598816},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.21138408780097961}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6809256076812744},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5362163782119751},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5129620432853699},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.49157747626304626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4654078781604767},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.4637032151222229},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4091770052909851},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.37946617603302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3762669563293457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3714972734451294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3330802321434021},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3108169436454773},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22167155146598816},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.21138408780097961},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2024.3524373","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3524373","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/ef1d0700-8acb-4e09-b35a-3bb71507acb2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/ef1d0700-8acb-4e09-b35a-3bb71507acb2","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Song, Y, Yang, H, Zhao, L & Huang, S 2025, 'Guaranteed 2D pose graph SLAM with bounded noises : An efficient interval approach', IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 10494-10505. https://doi.org/10.1109/TASE.2024.3524373","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/ef1d0700-8acb-4e09-b35a-3bb71507acb2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/ef1d0700-8acb-4e09-b35a-3bb71507acb2","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Song, Y, Yang, H, Zhao, L & Huang, S 2025, 'Guaranteed 2D pose graph SLAM with bounded noises : An efficient interval approach', IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 10494-10505. https://doi.org/10.1109/TASE.2024.3524373","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W96557935","https://openalex.org/W1580809199","https://openalex.org/W1896002532","https://openalex.org/W1955164518","https://openalex.org/W1976905874","https://openalex.org/W2051598670","https://openalex.org/W2064169939","https://openalex.org/W2074390479","https://openalex.org/W2080143053","https://openalex.org/W2080823437","https://openalex.org/W2137052305","https://openalex.org/W2162335466","https://openalex.org/W2193354171","https://openalex.org/W2411093439","https://openalex.org/W2461937780","https://openalex.org/W2467485666","https://openalex.org/W2537024583","https://openalex.org/W2547811925","https://openalex.org/W2563286913","https://openalex.org/W2745859992","https://openalex.org/W2771491071","https://openalex.org/W2892091076","https://openalex.org/W2912589708","https://openalex.org/W3043971245","https://openalex.org/W3128360524","https://openalex.org/W3205866672","https://openalex.org/W4280608296","https://openalex.org/W4285102309","https://openalex.org/W4285206545","https://openalex.org/W4298255709","https://openalex.org/W4308427901","https://openalex.org/W4381747443","https://openalex.org/W4386072266","https://openalex.org/W4402353999"],"related_works":["https://openalex.org/W2520934858","https://openalex.org/W2990487117","https://openalex.org/W4385750195","https://openalex.org/W2012882356","https://openalex.org/W109635080","https://openalex.org/W2098412892","https://openalex.org/W2377262226","https://openalex.org/W4285295794","https://openalex.org/W2531534085","https://openalex.org/W2387705642"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,40,115,150],"developing":[4],"a":[5,47,99],"performance":[6],"guaranteed":[7,68,199,223],"state":[8,135],"estimation":[9],"algorithm":[10],"for":[11,16,133,146,208,227],"2D":[12],"pose":[13,59,84,147,176,211],"graph":[14,125,177,212],"problems":[15,213],"mobile":[17,138],"robots.":[18,139],"Different":[19],"from":[20,182],"probabilistic":[21,144],"methods,":[22],"the":[23,41,62,67,73,79,94,102,129,134,151,157,174,184,189,209,222,228,233],"measurement":[24,104,153,158,217],"noises":[25,159],"are":[26,113,179],"only":[27],"assumed":[28],"to":[29,57,77,123],"be":[30],"bounded":[31],"without":[32],"any":[33],"prior":[34],"knowledge":[35],"about":[36],"their":[37],"distributions.":[38],"Based":[39],"interval":[42,203],"analysis,":[43],"we":[44],"first":[45],"propose":[46],"vanilla":[48],"sequential":[49],"contractor":[50,89],"that":[51,71],"iteratively":[52],"uses":[53],"edge-wise":[54],"noise":[55,154],"bounds":[56,226],"contract":[58],"intervals":[60],"at":[61],"nodes,":[63],"which":[64,231],"can":[65,220],"provide":[66,221],"feasible":[69],"domains":[70],"contain":[72],"ground-truth":[74],"values.":[75],"Then,":[76],"improve":[78],"efficiency":[80,109],"in":[81,160,188,235],"solving":[82],"large-scale":[83,210],"graphs,":[85],"an":[86,201],"efficient":[87,202],"batch":[88],"is":[90,126,206],"developed":[91],"by":[92],"improving":[93],"update":[95],"order":[96],"and":[97,108,117,240],"exploiting":[98],"relaxation":[100],"of":[101,110,128,137,243],"nonlinear":[103],"functions.":[105],"The":[106],"effectiveness":[107],"our":[111],"approaches":[112],"validated":[114],"simulated":[116],"real-world":[118],"datasets":[119],"<italic":[120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[122],"Practitioners</i>\u2014Pose":[124],"one":[127],"most":[130],"popular":[131],"formulations":[132],"estimations":[136],"There":[140],"have":[141,170],"been":[142],"many":[143,161],"algorithms":[145,178],"graphs":[148],"based":[149,204],"Gaussian-like":[152],"assumption.":[155],"However,":[156],"practical":[162,190],"situations":[163],"may":[164],"not":[165],"follow":[166],"Gaussian":[167],"distributions":[168],"but":[169],"hard":[171,215,224],"bounds.":[172],"Consequently,":[173],"existing":[175],"far":[180],"away":[181],"achieving":[183],"expected":[185],"high":[186],"reliability":[187,238],"safety-critical":[191,244],"applications":[192],"such":[193],"as":[194],"autonomous":[195],"driving.":[196],"To":[197],"achieve":[198],"performance,":[200],"approach":[205],"proposed":[207],"with":[214],"bound":[216],"noises.":[218],"It":[219],"error":[225],"robot":[229],"poses,":[230],"has":[232],"potential":[234],"uncertainty":[236],"quantification,":[237],"analysis":[239],"outlier":[241],"detection":[242],"systems.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}