{"id":"https://openalex.org/W74453616","doi":null,"title":"Consistent, convergent, and constant-time SLAM","display_name":"Consistent, convergent, and constant-time SLAM","publication_year":2003,"publication_date":"2003-08-09","ids":{"openalex":"https://openalex.org/W74453616","mag":"74453616"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.1721","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.1721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijcai.org/Past%20Proceedings/IJCAI-2003/PDF/164.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5110293164","display_name":"John J. Leonard","orcid":"https://orcid.org/0000-0002-8863-6550","observed_orcids":["https://orcid.org/0000-0002-8863-6550"]},"institutions":[{"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":false,"raw_author_name":"John J. Leonard","raw_affiliation_strings":["Department of Ocean Engineering at MIT#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Ocean Engineering at MIT#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055299977","display_name":"Paul M. Newman","orcid":"https://orcid.org/0000-0001-6562-8454","observed_orcids":["https://orcid.org/0000-0001-6562-8454","https://orcid.org/0000-0003-0365-5523"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Newman","raw_affiliation_strings":["Robotics Research Group, University of Oxford#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-6562-8454","affiliations":[{"raw_affiliation_string":"Robotics Research Group, University of Oxford#TAB#","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1442,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":{"value":0.97760413,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1143","last_page":"1150"},"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/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/T10462","display_name":"Reinforcement Learning in Robotics","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"}}],"keywords":[{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"SLAM","score":0.9829999804496765},{"id":"https://openalex.org/keywords/consistency","display_name":"consistency","score":0.4000000059604645},{"id":"https://openalex.org/keywords/convergence","display_name":"convergence","score":0.6740000247955322},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"mobile robots","score":0.5669999718666077},{"id":"https://openalex.org/keywords/error-bounds","display_name":"error bounds","score":0.6449999809265137},{"id":"https://openalex.org/keywords/constant-time-complexity","display_name":"constant time complexity","score":0.5960000157356262}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7697442770004272},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.7554467916488647},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.7295348048210144},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6743456125259399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6442638039588928},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.6193156838417053},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.595241904258728},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5835732817649841},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4555264115333557},{"id":"https://openalex.org/C172849965","wikidata":"https://www.wikidata.org/wiki/Q3148875","display_name":"Reference frame","level":3,"score":0.4444456100463867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.438925176858902},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42425939440727234},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3355349600315094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31969714164733887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28797781467437744},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.1721","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.1721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijcai.org/Past%20Proceedings/IJCAI-2003/PDF/164.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.6077","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.6077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://oe.mit.edu/~jleonard/pubs/ijcai_leonard_newman_final.pdf","raw_type":"text"},{"id":"mag:74453616","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/03/Papers/164.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","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":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1549613529","https://openalex.org/W1571286754","https://openalex.org/W1606157100","https://openalex.org/W1757088154","https://openalex.org/W1891947214","https://openalex.org/W2039429895","https://openalex.org/W2085261163","https://openalex.org/W2107402720","https://openalex.org/W2109513571","https://openalex.org/W2111916960","https://openalex.org/W2118121744","https://openalex.org/W2133048394","https://openalex.org/W2142362566","https://openalex.org/W2143864104","https://openalex.org/W2148820580","https://openalex.org/W2159477781","https://openalex.org/W2165746885","https://openalex.org/W2168210109"],"related_works":["https://openalex.org/W7099166437","https://openalex.org/W1504654572","https://openalex.org/W7100578923","https://openalex.org/W2103393159","https://openalex.org/W7099097084","https://openalex.org/W2184314008","https://openalex.org/W2303746140","https://openalex.org/W7095802631","https://openalex.org/W2169453019","https://openalex.org/W2200775394"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,22,78],"new":[4],"efficient":[5],"algorithm":[6],"for":[7],"simultaneous":[8],"localization":[9],"and":[10],"mapping":[11],"(SLAM),":[12],"using":[13,44],"multiple":[14],"overlapping":[15],"submaps,":[16],"each":[17,40],"built":[18],"with":[19,81],"respect":[20],"to":[21,63,67,77,97,99],"local":[23],"frame":[24],"of":[25,30,39,70,94],"reference":[26],"defined":[27],"by":[28],"one":[29],"the":[31,34,58,71,73,92,95,107],"features":[32],"in":[33,49],"submap.":[35],"The":[36],"global":[37],"position":[38],"submap":[41],"is":[42,61],"estimated":[43],"information":[45],"from":[46],"other":[47],"submaps":[48],"an":[50],"efficient,":[51],"provably":[52],"consistent":[53,86],"manner.":[54],"For":[55],"situations":[56],"where":[57],"mobile":[59],"robot":[60],"able":[62],"make":[64],"repeated":[65],"visits":[66],"all":[68],"regions":[69],"environment,":[72],"method":[74],"achieves":[75],"convergence":[76],"near-optimal":[79],"result":[80],"time":[82],"complexity":[83],"while":[84,110],"maintaining":[85,111],"error":[87],"bounds.":[88],"Simulation":[89],"results":[90],"demonstrate":[91],"ability":[93],"technique":[96],"converge":[98],"errors":[100],"that":[101],"are":[102],"only":[103],"slightly":[104],"greater":[105],"than":[106],"full":[108],"solution,":[109],"consistency.":[112],"1":[113]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}