{"id":"https://openalex.org/W1986298071","doi":"https://doi.org/10.1109/iros.2005.1545053","title":"Sparse extended information filters: insights into sparsification","display_name":"Sparse extended information filters: insights into sparsification","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1986298071","doi":"https://doi.org/10.1109/iros.2005.1545053","mag":"1986298071"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2005.1545053","doi":"https://doi.org/10.1109/iros.2005.1545053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2005.1545053","pdf_url":null,"source":{"id":"https://openalex.org/S4393918188","display_name":"IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":"2153-0858","issn":["2153-0858"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1986298071"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5020864898","display_name":"Ryan M. Eustice","orcid":"https://orcid.org/0000-0002-9989-4942","observed_orcids":["https://orcid.org/0000-0002-9989-4942"]},"institutions":[{"id":"https://openalex.org/I66958751","display_name":"Woods Hole Oceanographic Institution","ror":"https://ror.org/03zbnzt98","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I66958751"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R. Eustice","raw_affiliation_strings":["Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, USA","Dept. of Appl. Ocean. Phys. & Eng., Woods Hole Oceanogr. Instn., MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, USA","institution_ids":["https://openalex.org/I66958751"]},{"raw_affiliation_string":"Dept. of Appl. Ocean. Phys. & Eng., Woods Hole Oceanogr. Instn., MA, USA","institution_ids":["https://openalex.org/I66958751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103153703","display_name":"Matthew R. Walter","orcid":"https://orcid.org/0000-0003-1425-6050","observed_orcids":["https://orcid.org/0000-0003-1425-6050"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"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,"contributor_roles":[],"raw_author_name":"M. Walter","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","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/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"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,"contributor_roles":[],"raw_author_name":"J. Leonard","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.0072,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.98761894,"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":"3281","last_page":"3288"},"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":9.999999747378752e-05,"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/T11325","display_name":"Inertial Sensor and Navigation","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"SLAM","score":0.6980000138282776},{"id":"https://openalex.org/keywords/sparsification","display_name":"sparsification","score":0.9120000004768372},{"id":"https://openalex.org/keywords/information-filter","display_name":"information filter","score":0.5690000057220459},{"id":"https://openalex.org/keywords/map-consistency","display_name":"map consistency","score":0.5789999961853027},{"id":"https://openalex.org/keywords/map-errors","display_name":"map errors","score":0.34599998593330383},{"id":"https://openalex.org/keywords/global-reference-frame","display_name":"global reference frame","score":0.5450000166893005},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.34599998593330383}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6785545349121094},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.641751766204834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5718249678611755},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5276447534561157},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.49851083755493164},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4925442636013031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4741063714027405},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.454147070646286},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4332905411720276},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.43124523758888245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41415056586265564},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4138754606246948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3358067572116852},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.22300422191619873},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14189162850379944},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0833650529384613},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/iros.2005.1545053","doi":"https://doi.org/10.1109/iros.2005.1545053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2005.1545053","pdf_url":null,"source":{"id":"https://openalex.org/S4393918188","display_name":"IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":"2153-0858","issn":["2153-0858"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/86045","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2027.42/86045","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.3098","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.3098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.whoi.edu/cms/files/reustice/2006/1/reustice-2005c_7444.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.6610","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.6610","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cml.mit.edu/~jleonard/pubs/eustice05c.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1494141623","https://openalex.org/W1511332864","https://openalex.org/W1523764397","https://openalex.org/W1531532259","https://openalex.org/W1752024295","https://openalex.org/W1870652675","https://openalex.org/W1977464512","https://openalex.org/W2045546253","https://openalex.org/W2101914010","https://openalex.org/W2122410182","https://openalex.org/W2141498523","https://openalex.org/W2143864104","https://openalex.org/W2152422184","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2173782939","https://openalex.org/W7095975389"],"related_works":["https://openalex.org/W7098203728","https://openalex.org/W2154319942","https://openalex.org/W2991173341","https://openalex.org/W2389695992","https://openalex.org/W191691410","https://openalex.org/W1977464512","https://openalex.org/W7097199691","https://openalex.org/W7033981214","https://openalex.org/W1547125995","https://openalex.org/W2185664945"],"abstract_inverted_index":{"Recently,":[0],"there":[1],"have":[2,15,56,69],"been":[3,57],"a":[4,61,147,192,231],"number":[5],"of":[6,63,112,151,210],"variant":[7],"simultaneous":[8],"localization":[9],"and":[10,40,68,86,106,166,213,226],"mapping":[11],"(SLAM)":[12],"algorithms":[13],"that":[14,118,133,137],"made":[16],"substantial":[17],"progress":[18],"towards":[19],"large-area":[20],"scalability":[21],"by":[22,50,174,207],"parameterizing":[23],"the":[24,28,36,44,82,98,124,175,211,221],"SLAM":[25,177,224],"posterior":[26],"within":[27,123],"information":[29,47],"(canonical/inverse":[30],"covariance)":[31],"form.":[32],"Of":[33],"these,":[34],"probably":[35],"most":[37],"well":[38],"known":[39],"popular":[41],"approach":[42],"is":[43,130,156,183],"sparse":[45],"extended":[46],"filter":[48],"(SEIF)":[49],"Thrun":[51],"et":[52],"al.":[53],"While":[54,179],"SEIFs":[55,199],"successfully":[58],"implemented":[59],"with":[60],"variety":[62],"challenging":[64],"real":[65,227],"world":[66,228],"datasets":[67],"led":[70],"to":[71,158,171,197],"new":[72,108],"insights":[73],"into":[74,110],"scalable":[75],"SLAM,":[76],"open":[77],"research":[78],"questions":[79],"remain":[80],"regarding":[81],"approximate":[83],"sparsification":[84,102,153,216],"procedure":[85,103],"its":[87],"effect":[88],"on":[89],"map":[90,120,140,168],"error":[91],"consistency.":[92,113],"In":[93,114],"this":[94,180],"paper,":[95],"we":[96,116],"examine":[97],"constant":[99,186,200],"time":[100,201],"SEIF":[101,215],"in":[104,220],"depth":[105],"offer":[107],"insight":[109],"issues":[111],"particular,":[115],"show":[117],"exaggerated":[119],"inconsistency":[121],"occurs":[122],"global":[125,167],"reference":[126],"frame":[127],"where":[128],"estimation":[129],"performed,":[131],"but":[132],"empirical":[134],"testing":[135],"shows":[136],"relative":[138],"local":[139,165],"relationships":[141],"are":[142],"preserved.":[143],"We":[144,203],"then":[145],"present":[146],"slightly":[148],"modified":[149,181,212],"version":[150],"their":[152],"procedure,":[154],"which":[155,196],"shown":[157],"preserve":[159],"sparsity":[160],"while":[161],"also":[162],"generating":[163],"both":[164],"estimates":[169],"comparable":[170],"those":[172],"obtained":[173],"nonsparsified":[176],"filter.":[178],"approximation":[182],"no":[184],"longer":[185],"time,":[187],"it":[188],"does":[189],"serve":[190],"as":[191],"theoretical":[193],"benchmark":[194,208],"against":[195],"compare":[198],"results.":[202],"demonstrate":[204],"our":[205],"findings":[206],"comparison":[209],"original":[214],"rule":[217],"using":[218],"simulation":[219],"linear":[222],"Gaussian":[223],"case":[225],"experiments":[229],"for":[230],"nonlinear":[232],"dataset.":[233]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1986298071","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
