{"id":"https://openalex.org/W2150962511","doi":"https://doi.org/10.1109/iros.2004.1389535","title":"Combinatorial maps for simultaneous localization and map building (SLAM)","display_name":"Combinatorial maps for simultaneous localization and map building (SLAM)","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W2150962511","doi":"https://doi.org/10.1109/iros.2004.1389535","mag":"2150962511"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2004.1389535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2004.1389535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566)","raw_type":"proceedings-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/A5028841301","display_name":"Delphine Dufourd","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135895","display_name":"Ecolab (France)","ror":"https://ror.org/03h13e556","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210110810","https://openalex.org/I4210135895"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"D. Dufourd","raw_affiliation_strings":["Centre Technique d''Arcueil, Arcueil, France"],"affiliations":[{"raw_affiliation_string":"Centre Technique d''Arcueil, Arcueil, France","institution_ids":["https://openalex.org/I4210135895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114376610","display_name":"Raja Chatila","orcid":"https://orcid.org/0000-0001-7822-0634"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R. Chatila","raw_affiliation_strings":["LAAS, CNRS, Arcueil, France"],"affiliations":[{"raw_affiliation_string":"LAAS, CNRS, Arcueil, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084579453","display_name":"Dominique Luzeaux","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D. Luzeaux","raw_affiliation_strings":["DGA/Service des Strat\u00e9gies Techniques et des Technologies Communes, Paris, France"],"affiliations":[{"raw_affiliation_string":"DGA/Service des Strat\u00e9gies Techniques et des Technologies Communes, Paris, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028841301"],"corresponding_institution_ids":["https://openalex.org/I4210135895"],"apc_list":null,"apc_paid":null,"fwci":4.4375,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.93984113,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1047","last_page":"1052"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"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":0.9998999834060669,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9940000176429749,"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/computer-science","display_name":"Computer science","score":0.7009755373001099},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.6996465921401978},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.6620811820030212},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6493771076202393},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6191769242286682},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5639610290527344},{"id":"https://openalex.org/keywords/odometry","display_name":"Odometry","score":0.5302196145057678},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5219408869743347},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.49979376792907715},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4829106330871582},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.4364318251609802},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4292527437210083},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4122391939163208},{"id":"https://openalex.org/keywords/laser-scanning","display_name":"Laser scanning","score":0.41111689805984497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1104232668876648}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7009755373001099},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.6996465921401978},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6620811820030212},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6493771076202393},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6191769242286682},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5639610290527344},{"id":"https://openalex.org/C49441653","wikidata":"https://www.wikidata.org/wiki/Q2014717","display_name":"Odometry","level":4,"score":0.5302196145057678},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5219408869743347},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.49979376792907715},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4829106330871582},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.4364318251609802},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4292527437210083},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4122391939163208},{"id":"https://openalex.org/C141349535","wikidata":"https://www.wikidata.org/wiki/Q1361664","display_name":"Laser scanning","level":3,"score":0.41111689805984497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1104232668876648},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C520434653","wikidata":"https://www.wikidata.org/wiki/Q38867","display_name":"Laser","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2004.1389535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2004.1389535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1978289112","https://openalex.org/W1991752086","https://openalex.org/W2030269333","https://openalex.org/W2048095461","https://openalex.org/W2058913614","https://openalex.org/W2101694482","https://openalex.org/W2103393159","https://openalex.org/W2143864104","https://openalex.org/W2154418813","https://openalex.org/W2155691306","https://openalex.org/W2164297334","https://openalex.org/W2234228690","https://openalex.org/W2263746683","https://openalex.org/W4235712499","https://openalex.org/W4237451992","https://openalex.org/W4250151543","https://openalex.org/W6658181374","https://openalex.org/W6675456536"],"related_works":["https://openalex.org/W4380763496","https://openalex.org/W2100339372","https://openalex.org/W2970345194","https://openalex.org/W4386821976","https://openalex.org/W4313288997","https://openalex.org/W2807473852","https://openalex.org/W2149015029","https://openalex.org/W48401697","https://openalex.org/W2152464524","https://openalex.org/W2422809659"],"abstract_inverted_index":{"In":[0],"this":[1,106,145],"article,":[2],"we":[3,33,53,134],"focus":[4],"on":[5],"environment":[6],"models":[7],"for":[8,144],"the":[9,24,28,46,88,120],"well-known":[10],"simultaneous":[11],"localisation":[12],"and":[13,43,101,117,139],"map":[14,37,58],"building":[15],"(SLAM)":[16],"problem,":[17],"which":[18,60,84],"has":[19],"received":[20],"considerable":[21],"attention":[22],"in":[23,45,92,128],"robotics":[25,50],"community":[26],"over":[27],"past":[29],"few":[30,142],"years.":[31],"First,":[32],"compare":[34],"different":[35,62],"existing":[36],"representations":[38],"to":[39,87,99,105],"discuss":[40],"their":[41],"advantages":[42],"limitations":[44],"scope":[47],"of":[48,64,122],"indoor":[49],"applications.":[51],"Then,":[52],"define":[54],"a":[55,109,114,129,141],"highly":[56],"structured":[57],"model":[59,75],"combines":[61],"kinds":[63],"representations,":[65],"including":[66],"space-based,":[67],"grid-based":[68],"as":[69,71,81],"well":[70],"feature-based":[72],"formats.":[73],"This":[74],"also":[76],"provides":[77],"topological":[78,89],"information":[79,94],"such":[80],"adjacency":[82],"links,":[83],"are":[85],"similar":[86],"layer":[90],"used":[91],"geographical":[93],"systems.":[95],"We":[96],"explain":[97],"how":[98,119],"build":[100],"update":[102],"maps":[103],"according":[104],"model,":[107],"using":[108],"mobile":[110],"robot":[111],"equipped":[112],"with":[113],"laser":[115],"scanner":[116],"underline":[118],"structure":[121],"our":[123],"representation":[124],"may":[125],"increase":[126],"robustness":[127],"Kalman-based":[130],"SLAM":[131],"process.":[132],"Finally,":[133],"show":[135],"some":[136],"preliminary":[137],"experiments":[138],"propose":[140],"perspectives":[143],"work.":[146]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}