{"id":"https://openalex.org/W1977464512","doi":"https://doi.org/10.1177/0278364904045479","title":"Simultaneous Localization and Mapping with Sparse Extended Information Filters","display_name":"Simultaneous Localization and Mapping with Sparse Extended Information Filters","publication_year":2004,"publication_date":"2004-08-01","ids":{"openalex":"https://openalex.org/W1977464512","doi":"https://doi.org/10.1177/0278364904045479","mag":"1977464512"},"language":"en","primary_location":{"id":"doi:10.1177/0278364904045479","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364904045479","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5066710774","display_name":"Sebastian Thrun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sebastian Thrun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062098553","display_name":"Yufeng Liu","orcid":"https://orcid.org/0000-0002-2355-4706"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yufeng Liu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051658526","display_name":"Daphne Koller","orcid":"https://orcid.org/0000-0002-2361-6479"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daphne Koller","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112456378","display_name":"Andrew Y. Ng","orcid":"https://orcid.org/0000-0001-5547-3196"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Y. Ng","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010820865","display_name":"Zoubin Ghahramani","orcid":"https://orcid.org/0000-0002-7464-6475"},"institutions":[{"id":"https://openalex.org/I4405268824","display_name":"Gatsby Computational Neuroscience Unit","ror":"https://ror.org/0269epf40","country_code":"GB","type":"facility","lineage":["https://openalex.org/I124357947","https://openalex.org/I4405268824","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zoubin Ghahramani","raw_affiliation_strings":["Gatsby Computational Neuroscience Unit, University College London, UK","[Gatsby Computational Neuroscience Unit, University College London, UK]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gatsby Computational Neuroscience Unit, University College London, UK","institution_ids":["https://openalex.org/I4405268824","https://openalex.org/I45129253"]},{"raw_affiliation_string":"[Gatsby Computational Neuroscience Unit, University College London, UK]","institution_ids":["https://openalex.org/I4405268824","https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113671184","display_name":"Hugh Durrant\u2010Whyte","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hugh Durrant-Whyte","raw_affiliation_strings":["University of Sydney, Sydney, Australia","University of Sydney; Sydney; Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney; Sydney; Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2149.8203,"has_fulltext":false,"cited_by_count":649,"citation_normalized_percentile":{"value":0.99999475,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"23","issue":"7-8","first_page":"693","last_page":"716"},"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9980000257492065,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.8876302242279053},{"id":"https://openalex.org/keywords/extended-kalman-filter","display_name":"Extended Kalman filter","score":0.7702994346618652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6216884851455688},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5884290933609009},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5574451684951782},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5203094482421875},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5188616514205933},{"id":"https://openalex.org/keywords/information-filtering-system","display_name":"Information filtering system","score":0.5141437649726868},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.494342565536499},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4822193384170532},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.46235379576683044},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.45786455273628235},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4414973556995392},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14077287912368774},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1312195360660553}],"concepts":[{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.8876302242279053},{"id":"https://openalex.org/C206833254","wikidata":"https://www.wikidata.org/wiki/Q5421817","display_name":"Extended Kalman filter","level":3,"score":0.7702994346618652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6216884851455688},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5884290933609009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5574451684951782},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5203094482421875},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5188616514205933},{"id":"https://openalex.org/C178674793","wikidata":"https://www.wikidata.org/wiki/Q6031077","display_name":"Information filtering system","level":2,"score":0.5141437649726868},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.494342565536499},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4822193384170532},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.46235379576683044},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.45786455273628235},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4414973556995392},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14077287912368774},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1312195360660553},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/0278364904045479","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364904045479","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:185393","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/185393/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Robotics Research , 23 (7-8) pp. 693-716. (2004)","raw_type":"Article"},{"id":"pmh:oai:generic.eprints.org:335064","is_oa":false,"landing_page_url":"http://publications.eng.cam.ac.uk/335064/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922847","display_name":"Cambridge University Engineering Department Publications Database","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":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W85645648","https://openalex.org/W126946642","https://openalex.org/W1483307070","https://openalex.org/W1488766761","https://openalex.org/W1488778327","https://openalex.org/W1490670270","https://openalex.org/W1511332864","https://openalex.org/W1547612193","https://openalex.org/W1549925885","https://openalex.org/W1550098664","https://openalex.org/W1556694669","https://openalex.org/W1559536185","https://openalex.org/W1560512119","https://openalex.org/W1571286754","https://openalex.org/W1572232541","https://openalex.org/W1576347849","https://openalex.org/W1580721220","https://openalex.org/W1584640914","https://openalex.org/W1586173270","https://openalex.org/W1604803556","https://openalex.org/W1607541711","https://openalex.org/W1611476298","https://openalex.org/W1644054796","https://openalex.org/W1650508480","https://openalex.org/W1656165940","https://openalex.org/W1832534480","https://openalex.org/W1891947214","https://openalex.org/W1978289112","https://openalex.org/W1990012555","https://openalex.org/W2020837531","https://openalex.org/W2058173596","https://openalex.org/W2099111195","https://openalex.org/W2101914010","https://openalex.org/W2103393159","https://openalex.org/W2108908993","https://openalex.org/W2109513571","https://openalex.org/W2111916960","https://openalex.org/W2112441941","https://openalex.org/W2113739894","https://openalex.org/W2115286699","https://openalex.org/W2118121744","https://openalex.org/W2127144731","https://openalex.org/W2132631693","https://openalex.org/W2133048394","https://openalex.org/W2143864104","https://openalex.org/W2147999514","https://openalex.org/W2148228392","https://openalex.org/W2148820580","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2159477781","https://openalex.org/W2159559433","https://openalex.org/W2165746885","https://openalex.org/W2167963970","https://openalex.org/W2168210109","https://openalex.org/W2170884176","https://openalex.org/W2186673235","https://openalex.org/W2496460808","https://openalex.org/W3020913839","https://openalex.org/W4232444304","https://openalex.org/W6634982934","https://openalex.org/W6636175460","https://openalex.org/W6674851815","https://openalex.org/W6676506760","https://openalex.org/W6676887385","https://openalex.org/W6677755002","https://openalex.org/W6680073756","https://openalex.org/W6812684363","https://openalex.org/W6836856516","https://openalex.org/W7034373973"],"related_works":["https://openalex.org/W2125308530","https://openalex.org/W2034836143","https://openalex.org/W1541079531","https://openalex.org/W2980755614","https://openalex.org/W2122489470","https://openalex.org/W1981991040","https://openalex.org/W2005337052","https://openalex.org/W2467646110","https://openalex.org/W2583542422","https://openalex.org/W3001939774"],"abstract_inverted_index":{"In":[0,46],"this":[1,47],"paper":[2,48],"we":[3,49],"describe":[4],"a":[5,22,25,29,80,98,174,185],"scalable":[6],"algorithm":[7,52],"for":[8,173],"the":[9,18,41,56,59,61,72,91,102,105,138,143,162,165],"simultaneous":[10],"mapping":[11,187],"and":[12,183],"localization":[13],"(SLAM)":[14],"problem.":[15],"SLAM":[16,36],"is":[17,95],"problem":[19],"of":[20,24,35,58,83,101,117,130,161,164],"acquiring":[21],"map":[23,75],"static":[26],"environment":[27],"with":[28],"mobile":[30],"robot.":[31],"The":[32],"vast":[33],"majority":[34],"algorithms":[37],"are":[38,77,120],"based":[39],"on":[40,55],"extended":[42,62,107],"Kalman":[43],"filter":[44,64,109],"(EKF).":[45],"advocate":[50],"an":[51,180],"that":[53,68,85,119,147],"relies":[54],"dual":[57],"EKF,":[60],"information":[63,73,108,127,136],"(EIF).":[65],"We":[66,145,167],"show":[67,146],"when":[69],"represented":[70],"in":[71,90,152,157,179],"form,":[74],"posteriors":[76],"dominated":[78],"by":[79,114],"small":[81],"number":[82],"links":[84,124],"tie":[86],"together":[87],"nearby":[88,131],"features":[89,118],"map.":[92,144,166],"This":[93],"insight":[94],"developed":[96],"into":[97],"sparse":[99,106],"variant":[100],"EIF,":[103],"called":[104],"(SEIF).":[110],"SEIFs":[111,153],"represent":[112,125],"maps":[113],"graphical":[115],"networks":[116],"locally":[121],"interconnected,":[122],"where":[123],"relative":[126,141],"between":[128],"pairs":[129],"features,":[132],"as":[133,135],"well":[134],"about":[137],"robot\u2019s":[139],"pose":[140],"to":[142],"all":[148],"essential":[149],"update":[150],"equations":[151],"can":[154],"be":[155],"executed":[156],"constant":[158],"time,":[159],"irrespective":[160],"size":[163],"also":[168],"provide":[169],"empirical":[170],"results":[171],"obtained":[172],"benchmark":[175],"data":[176],"set":[177],"collected":[178],"outdoor":[181],"environment,":[182],"using":[184],"multi-robot":[186],"simulation.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":35},{"year":2014,"cited_by_count":40},{"year":2013,"cited_by_count":32},{"year":2012,"cited_by_count":36}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}