{"id":"https://openalex.org/W2293509456","doi":"https://doi.org/10.1109/lra.2016.2523600","title":"Automated Creation of Topological Maps in Unknown Environments Using a Swarm of Resource-Constrained Robots","display_name":"Automated Creation of Topological Maps in Unknown Environments Using a Swarm of Resource-Constrained Robots","publication_year":2016,"publication_date":"2016-01-29","ids":{"openalex":"https://openalex.org/W2293509456","doi":"https://doi.org/10.1109/lra.2016.2523600","mag":"2293509456"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2016.2523600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2016.2523600","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","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/A5077670307","display_name":"Rattanachai Ramaithitima","orcid":"https://orcid.org/0000-0002-2427-6576"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rattanachai Ramaithitima","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060949021","display_name":"Michael Whitzer","orcid":"https://orcid.org/0000-0001-8636-5817"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Whitzer","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101463763","display_name":"Subhrajit Bhattacharya","orcid":"https://orcid.org/0000-0001-9139-054X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhrajit Bhattacharya","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087021192","display_name":"Vijay Kumar","orcid":"https://orcid.org/0000-0002-3902-9391"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Kumar","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077670307"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":1.8371,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.89942437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"1","issue":"2","first_page":"746","last_page":"753"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994000196456909,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994000196456909,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T12288","display_name":"Optimization and Search Problems","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.7104829549789429},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6770706176757812},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.616274356842041},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6123920679092407},{"id":"https://openalex.org/keywords/topological-map","display_name":"Topological map","score":0.5810626149177551},{"id":"https://openalex.org/keywords/topological-graph","display_name":"Topological graph","score":0.501746416091919},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.48752090334892273},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4826836884021759},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"Swarm robotics","score":0.4521234333515167},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4515112042427063},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4422149360179901},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4406328499317169},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4246293902397156},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39403608441352844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31992220878601074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20514285564422607},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13671067357063293}],"concepts":[{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.7104829549789429},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6770706176757812},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.616274356842041},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6123920679092407},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.5810626149177551},{"id":"https://openalex.org/C8764922","wikidata":"https://www.wikidata.org/wiki/Q17104195","display_name":"Topological graph","level":3,"score":0.501746416091919},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.48752090334892273},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4826836884021759},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.4521234333515167},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4515112042427063},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4422149360179901},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4406328499317169},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4246293902397156},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39403608441352844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31992220878601074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20514285564422607},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13671067357063293},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2016.2523600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2016.2523600","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2854993585","display_name":null,"funder_award_id":"N00014-14-1-0510","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4465997932","display_name":null,"funder_award_id":"FA9550-10-1-0567","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5994615915","display_name":null,"funder_award_id":"N00014-07-1-0829","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7457502673","display_name":null,"funder_award_id":"N00014-09-1-103","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W186096846","https://openalex.org/W1534987196","https://openalex.org/W1567193306","https://openalex.org/W1571217739","https://openalex.org/W1991328253","https://openalex.org/W1993331202","https://openalex.org/W1999071165","https://openalex.org/W2020837531","https://openalex.org/W2028590588","https://openalex.org/W2039245595","https://openalex.org/W2106324066","https://openalex.org/W2110178871","https://openalex.org/W2110541499","https://openalex.org/W2123223818","https://openalex.org/W2124734946","https://openalex.org/W2147915785","https://openalex.org/W2413735606","https://openalex.org/W2901136733","https://openalex.org/W3040586665","https://openalex.org/W4294236361","https://openalex.org/W4372046852","https://openalex.org/W6607571703","https://openalex.org/W6634099482","https://openalex.org/W6634211352","https://openalex.org/W6655926624","https://openalex.org/W6676388466","https://openalex.org/W6756486208"],"related_works":["https://openalex.org/W1871202614","https://openalex.org/W4233987368","https://openalex.org/W65954170","https://openalex.org/W1988876749","https://openalex.org/W3094438089","https://openalex.org/W2518382144","https://openalex.org/W2350154411","https://openalex.org/W4229451618","https://openalex.org/W617387166","https://openalex.org/W2787547275"],"abstract_inverted_index":{"We":[0,134],"address":[1],"the":[2,5,53,59,72,89,96,119,131,136],"development":[3],"of":[4,14,24,39,55,58,74,104,112,130,150],"theory":[6],"and":[7,36,41,66,122,143,152],"algorithms":[8],"that":[9,82],"can":[10],"enable":[11],"a":[12,75,79,101,110,148],"swarm":[13,111],"inexpensive":[15],"robots":[16],"or":[17],"mobile":[18],"sensors":[19],"to":[20],"create":[21],"topological":[22,76,102],"maps":[23,33],"unknown":[25,106],"environments":[26,108],"without":[27,70],"explicitly":[28],"requiring":[29],"metric":[30],"information.":[31],"Topological":[32],"are":[34,42],"sparse":[35],"faithful":[37],"representations":[38],"environments,":[40],"useful":[43],"constructions":[44],"for":[45,99],"efficient":[46],"navigation":[47],"in":[48,52,67,88],"GPS-denied":[49,107],"environments.":[50],"However,":[51],"absence":[54],"prior":[56],"knowledge":[57],"environment,":[60],"with":[61,141,145],"extremely":[62],"limited":[63],"sensing":[64],"capabilities,":[65],"an":[68,105,125],"environment":[69],"localization,":[71],"construction":[73],"map":[77,103],"is":[78],"challenging":[80],"problem":[81],"has":[83],"not":[84],"received":[85],"much":[86],"attention":[87],"literature.":[90],"In":[91],"this":[92],"letter,":[93],"we":[94],"present":[95],"algorithmic":[97],"tools":[98],"constructing":[100,124],"using":[109,138,147],"resource-constrained":[113],"robots.":[114,155],"This":[115],"method":[116],"involves":[117],"covering":[118],"free":[120],"space,":[121],"then":[123,144],"approximate":[126],"generalized":[127],"Voronoi":[128],"graph":[129],"covered":[132],"environment.":[133],"demonstrate":[135],"algorithm":[137],"ROS,":[139],"first":[140],"simulations,":[142],"experiments":[146],"combination":[149],"real":[151],"virtual":[153],"(simulated)":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}