{"id":"https://openalex.org/W2771320137","doi":"https://doi.org/10.1109/iros.2017.8206312","title":"A distributed exploration algorithm for unknown environments with multiple obstacles by multiple robots","display_name":"A distributed exploration algorithm for unknown environments with multiple obstacles by multiple robots","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2771320137","doi":"https://doi.org/10.1109/iros.2017.8206312","mag":"2771320137"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2017.8206312","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2017.8206312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5111453509","display_name":"Luis Bravo","orcid":null},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Luis Bravo","raw_affiliation_strings":["CIMAT, Guanajuato, Mexico"],"affiliations":[{"raw_affiliation_string":"CIMAT, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023716481","display_name":"Ubaldo Ruiz","orcid":"https://orcid.org/0000-0001-6857-1115"},"institutions":[{"id":"https://openalex.org/I64663401","display_name":"Center for Scientific Research and Higher Education at Ensenada","ror":"https://ror.org/04znhwb73","country_code":"MX","type":"facility","lineage":["https://openalex.org/I64663401"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ubaldo Ruiz","raw_affiliation_strings":["CICESE, Baja California, Mexico"],"affiliations":[{"raw_affiliation_string":"CICESE, Baja California, Mexico","institution_ids":["https://openalex.org/I64663401"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001442360","display_name":"Rafael Murrieta-Cid","orcid":"https://orcid.org/0000-0002-8334-5287"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Rafael Murrieta-Cid","raw_affiliation_strings":["CIMAT, Guanajuato, Mexico"],"affiliations":[{"raw_affiliation_string":"CIMAT, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018661873","display_name":"Gabriel Aguilar","orcid":null},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Gabriel Aguilar","raw_affiliation_strings":["CIMAT, Guanajuato, Mexico"],"affiliations":[{"raw_affiliation_string":"CIMAT, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050671715","display_name":"Edgar Ch\u00e1vez","orcid":"https://orcid.org/0000-0002-0148-695X"},"institutions":[{"id":"https://openalex.org/I64663401","display_name":"Center for Scientific Research and Higher Education at Ensenada","ror":"https://ror.org/04znhwb73","country_code":"MX","type":"facility","lineage":["https://openalex.org/I64663401"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Edgar Chavez","raw_affiliation_strings":["CICESE, Baja California, Mexico"],"affiliations":[{"raw_affiliation_string":"CICESE, Baja California, Mexico","institution_ids":["https://openalex.org/I64663401"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111453509"],"corresponding_institution_ids":["https://openalex.org/I124618812"],"apc_list":null,"apc_paid":null,"fwci":0.6216,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73505621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"4460","last_page":"4466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998000264167786,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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/robot","display_name":"Robot","score":0.8763251304626465},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7816742062568665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7061144113540649},{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.6971397399902344},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6692495346069336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5655778050422668},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5190784931182861},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4785347878932953},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4233372211456299},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3846335709095001},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3805010914802551},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12268280982971191},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11571952700614929}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8763251304626465},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7816742062568665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7061144113540649},{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.6971397399902344},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6692495346069336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5655778050422668},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5190784931182861},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4785347878932953},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4233372211456299},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3846335709095001},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3805010914802551},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12268280982971191},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11571952700614929},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2017.8206312","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2017.8206312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1493007304","https://openalex.org/W1997872704","https://openalex.org/W2005923729","https://openalex.org/W2017850107","https://openalex.org/W2050826178","https://openalex.org/W2107667896","https://openalex.org/W2129853306","https://openalex.org/W2130618585","https://openalex.org/W2142924305","https://openalex.org/W2164457900","https://openalex.org/W2167485994","https://openalex.org/W2280978071","https://openalex.org/W2417455308"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2807763113","https://openalex.org/W2542862126","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2245527669","https://openalex.org/W937816491","https://openalex.org/W2281433634","https://openalex.org/W3009037905","https://openalex.org/W2584230927"],"abstract_inverted_index":{"In":[0,28,141],"this":[1,96],"paper,":[2],"we":[3],"present":[4],"a":[5,21,50,73],"complete":[6],"algorithm":[7,156],"for":[8,175],"exploration":[9],"of":[10,66,72,95,124,161,172,180],"unknown":[11,78,84],"environments":[12,85],"containing":[13],"disjoint":[14],"obstacles":[15,33,59],"with":[16],"multiple":[17,88],"robots.":[18,130,140,186],"We":[19,165],"propose":[20],"distributed":[22],"approach":[23],"considering":[24],"two":[25],"main":[26,93],"cases.":[27],"the":[29,32,55,58,99,106,122,125,139,148,170,181,185],"first":[30],"one,":[31],"are":[34,60,98],"distinguishable,":[35],"i.e.,":[36],"each":[37,47,114],"obstacle":[38,48],"is":[39],"uniquely":[40],"identifiable,":[41],"which":[42],"can":[43],"be":[44],"imagined":[45],"as":[46],"having":[49],"different":[51],"color,":[52],"and":[53,145,163],"in":[54,76,83,109,167,178],"second":[56],"case,":[57],"not":[61,117],"distinguishable.":[62],"Two":[63],"possible":[64],"applications":[65],"our":[67,173],"algorithms":[68,103,174],"are:":[69],"1)":[70,101],"Search":[71],"static":[74],"object":[75],"an":[77],"environment.":[79],"2)":[80,131],"Damage":[81],"verification":[82],"composed":[86],"by":[87,128,184],"elements":[89],"(e.g.":[90],"buildings).":[91],"The":[92,102,132,155],"contributions":[94],"work":[97],"following:":[100],"guarantee":[104],"exploring":[105],"whole":[107],"environment":[108,126],"finite":[110],"time":[111],"even":[112],"though":[113],"robot":[115],"does":[116],"have":[118],"full":[119],"information":[120],"about":[121],"part":[123],"explored":[127],"other":[129],"method":[133],"only":[134,151],"requires":[135],"limited":[136],"communication":[137],"between":[138],"both":[142,176],"cases":[143],"distinguishable":[144],"indistinguishable":[146],"obstacles,":[147],"robots":[149,162],"communicate":[150],"at":[152],"rendezvous.":[153],"3)":[154],"scales":[157],"well":[158],"to":[159],"hundreds":[160],"obstacles.":[164],"tested":[166],"several":[168],"simulations":[169],"performance":[171],"cases,":[177],"terms":[179],"distance":[182],"traveled":[183]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}