{"id":"https://openalex.org/W2061869173","doi":"https://doi.org/10.1002/(sici)1097-4563(199608)13:8<539::aid-rob5>3.0.co;2-o","title":"Mapping in unknown graph-like worlds","display_name":"Mapping in unknown graph-like worlds","publication_year":1996,"publication_date":"1996-08-01","ids":{"openalex":"https://openalex.org/W2061869173","doi":"https://doi.org/10.1002/(sici)1097-4563(199608)13:8<539::aid-rob5>3.0.co;2-o","mag":"2061869173"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-4563(199608)13:8<539::aid-rob5>3.0.co;2-o","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-4563(199608)13:8<539::aid-rob5>3.0.co;2-o","pdf_url":null,"source":{"id":"https://openalex.org/S6068926","display_name":"Journal of Robotic Systems","issn_l":"0741-2223","issn":["0741-2223","1097-4563"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Robotic Systems","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/A5075441381","display_name":"Gregory Dudek","orcid":"https://orcid.org/0000-0001-5040-4925"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Gregory Dudek","raw_affiliation_strings":["Centre for Intelligent Machines, School of Computer Science, 3480 University Street, McGill University, Montreal, Que\u0301bec, Canada H3A 2A7","Centre for Intelligent Machines, School of Computer Science, 3480 University Street, McGill University, Montreal, Qu\u00e9bec, Canada H3A 2A7"],"affiliations":[{"raw_affiliation_string":"Centre for Intelligent Machines, School of Computer Science, 3480 University Street, McGill University, Montreal, Que\u0301bec, Canada H3A 2A7","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Centre for Intelligent Machines, School of Computer Science, 3480 University Street, McGill University, Montreal, Qu\u00e9bec, Canada H3A 2A7","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108698497","display_name":"P. Freedman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210111842","display_name":"Computer Research Institute of Montr\u00e9al","ror":"https://ror.org/0279d5115","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210111842"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Paul Freedman","raw_affiliation_strings":["Centre de Recherche Informatique de Montre\u0301al, 1801 McGill College Avenue, Suite 800, Montre\u0301al, Que\u0301bec, Canada H3A 2N4","Centre de Recherche Informatique de Montr\u00e9al, 1801 McGill College Avenue, Suite 800, Montr\u00e9al, Qu\u00e9bec, Canada H3A 2N4"],"affiliations":[{"raw_affiliation_string":"Centre de Recherche Informatique de Montre\u0301al, 1801 McGill College Avenue, Suite 800, Montre\u0301al, Que\u0301bec, Canada H3A 2N4","institution_ids":["https://openalex.org/I4210111842"]},{"raw_affiliation_string":"Centre de Recherche Informatique de Montr\u00e9al, 1801 McGill College Avenue, Suite 800, Montr\u00e9al, Qu\u00e9bec, Canada H3A 2N4","institution_ids":["https://openalex.org/I4210111842"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044468453","display_name":"Souad Hadjres","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Souad Hadjres","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075441381"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":1.0502,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.78773585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":"8","first_page":"539","last_page":"559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9966999888420105,"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/heuristics","display_name":"Heuristics","score":0.7162266969680786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6360946297645569},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5410709381103516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5191940069198608},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.49987030029296875},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4998328685760498},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4803375005722046},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4580816626548767}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7162266969680786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6360946297645569},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5410709381103516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5191940069198608},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.49987030029296875},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4998328685760498},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4803375005722046},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4580816626548767},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-4563(199608)13:8<539::aid-rob5>3.0.co;2-o","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-4563(199608)13:8<539::aid-rob5>3.0.co;2-o","pdf_url":null,"source":{"id":"https://openalex.org/S6068926","display_name":"Journal of Robotic Systems","issn_l":"0741-2223","issn":["0741-2223","1097-4563"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Robotic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W48906827","https://openalex.org/W599442285","https://openalex.org/W1488778327","https://openalex.org/W1500640056","https://openalex.org/W1560726479","https://openalex.org/W1567749508","https://openalex.org/W1568675212","https://openalex.org/W1578826964","https://openalex.org/W1599888605","https://openalex.org/W1611476298","https://openalex.org/W1965595552","https://openalex.org/W1978289112","https://openalex.org/W2013054747","https://openalex.org/W2036019599","https://openalex.org/W2059039791","https://openalex.org/W2099151853","https://openalex.org/W2104530776","https://openalex.org/W2108143221","https://openalex.org/W2109749443","https://openalex.org/W2122812305","https://openalex.org/W2149619235","https://openalex.org/W2158057652","https://openalex.org/W4242811155","https://openalex.org/W4285719527","https://openalex.org/W6645500416","https://openalex.org/W6682162143"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2784269775","https://openalex.org/W2952904874","https://openalex.org/W324626582"],"abstract_inverted_index":{"We":[0,63,155,223],"consider":[1,31],"the":[2,32,37,65,70,88,100,103,115,130,160,180,183,211,225,238,248,251],"problem":[3,33],"of":[4,8,34,39,52,56,90,99,143,162,182,198,231,234,237],"constructing":[5],"a":[6,18,53,73,80,92,96,134,190,196,229,232],"map":[7],"an":[9,13,137,157,203],"unknown":[10,163],"environment":[11],"by":[12,46,60,108,189,194],"autonomous":[14],"agent":[15],"such":[16,151,199],"as":[17,152,228],"mobile":[19,84],"robot.":[20],"Because":[21],"accurate":[22],"positional":[23],"information":[24,169,220],"is":[25,86,171,221],"often":[26],"difficult":[27],"to":[28,112,159,173],"ensure,":[29],"we":[30],"exploration":[35,161],"in":[36,102,215],"absence":[38],"metric":[40],"(positional)":[41],"information.":[42],"Worlds":[43],"are":[44,187,243],"represented":[45],"graphs":[47],"(not":[48],"necessarily":[49],"planar)":[50],"consisting":[51],"fixed":[54],"number":[55],"discrete":[57],"places":[58,101],"linked":[59],"bidirectional":[61],"paths.":[62],"assume":[64],"robot":[66,85],"can":[67,78,120,246],"consistently":[68],"enumerate":[69],"edges":[71,122],"leaving":[72],"vertex":[74],"(that":[75],"is,":[76],"it":[77,117],"assign":[79],"cyclic":[81],"ordering).":[82],"A":[83],"assigned":[87],"task":[89],"creating":[91],"topological":[93],"map,":[94],"i.e.":[95],"graph-like":[97],"representation":[98,144,230],"world":[104,184,253],"and":[105,123,193],"their":[106],"connectivity,":[107],"moving":[109],"from":[110],"place":[111,113,135],"along":[114],"paths":[116],"encounters.":[118],"It":[119],"detect":[121],"count":[124],"them,":[125],"but":[126],"cannot":[127],"directly":[128],"sense":[129],"labels":[131],"associated":[132],"with":[133],"or":[136],"edge.":[138],"In":[139,240],"principle,":[140],"this":[141],"type":[142],"could":[145],"be":[146,207],"used":[147],"for":[148,165,250],"non-spatial":[149],"environments":[150,164],"computer":[153],"networks.":[154],"present":[156],"approach":[158],"which":[166],"local":[167,201],"sensing":[168],"alone":[170],"insufficient":[172],"distinguish":[174],"distinct":[175],"places,":[176],"based":[177],"simply":[178],"on":[179],"structure":[181],"itself.":[185],"Places":[186],"identified":[188],"non-unique":[191,200],"signature":[192,205],"using":[195],"collection":[197,233],"signatures,":[202],"extended":[204],"may":[206],"constructed":[208],"that":[209,245],"determines":[210],"robot's":[212],"position":[213],"(although":[214],"certain":[216],"\u201cdegenerate\u201d":[217],"worlds":[218],"additional":[219],"required).":[222],"describe":[224],"\u201cexploration":[226],"tree\u201d":[227],"alternative":[235],"descriptions":[236],"environment.":[239],"addition,":[241],"heuristics":[242],"presented":[244],"accelerate":[247],"search":[249],"correct":[252],"model.":[254],"\u00a9":[255],"1996":[256],"John":[257],"Wiley":[258],"&":[259],"Sons,":[260],"Inc.":[261]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}