{"id":"https://openalex.org/W1966213627","doi":"https://doi.org/10.1145/280765.280773","title":"Frontier-based exploration using multiple robots","display_name":"Frontier-based exploration using multiple robots","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1966213627","doi":"https://doi.org/10.1145/280765.280773","mag":"1966213627"},"language":"en","primary_location":{"id":"doi:10.1145/280765.280773","doi":"https://doi.org/10.1145/280765.280773","is_oa":true,"landing_page_url":"https://doi.org/10.1145/280765.280773","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/280765.280773","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the second international conference on Autonomous agents - AGENTS '98","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/280765.280773","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036954229","display_name":"Brian M. Yamauchi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Yamauchi","raw_affiliation_strings":["Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC","institution_ids":["https://openalex.org/I1288214837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036954229"],"corresponding_institution_ids":["https://openalex.org/I1288214837"],"apc_list":null,"apc_paid":null,"fwci":2.6563,"has_fulltext":true,"cited_by_count":738,"citation_normalized_percentile":{"value":0.8850344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"53"},"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.9990000128746033,"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":0.9990000128746033,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/frontier-based-exploration","display_name":"frontier exploration","score":0.9980000257492065},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"mobile robots","score":0.8109999895095825},{"id":"https://openalex.org/keywords/indoor-mapping","display_name":"indoor mapping","score":0.7269999980926514},{"id":"https://openalex.org/keywords/world-map","display_name":"world map","score":0.7250000238418579},{"id":"https://openalex.org/keywords/office-environment","display_name":"office environment","score":0.6370000243186951}],"concepts":[{"id":"https://openalex.org/C2776746162","wikidata":"https://www.wikidata.org/wiki/Q4508","display_name":"Navy","level":2,"score":0.7975133657455444},{"id":"https://openalex.org/C2778571376","wikidata":"https://www.wikidata.org/wiki/Q1355821","display_name":"Frontier","level":2,"score":0.7736543416976929},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.759720504283905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5794561505317688},{"id":"https://openalex.org/C2777532764","wikidata":"https://www.wikidata.org/wiki/Q31855","display_name":"Research center","level":2,"score":0.558483362197876},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.548710823059082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4129564166069031},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38264843821525574},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.35300904512405396},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.26859527826309204},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.12158149480819702},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.08107364177703857},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0715470016002655},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/280765.280773","doi":"https://doi.org/10.1145/280765.280773","is_oa":true,"landing_page_url":"https://doi.org/10.1145/280765.280773","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/280765.280773","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the second international conference on Autonomous agents - AGENTS '98","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.138.4440","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.4440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~motionplanning/papers/sbp_papers/integrated1/yamauchi_frontier_based_explor.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.410.9693","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.410.9693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www4.cs.umanitoba.ca/~jacky/Robotics/Papers/frontierExploration.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/280765.280773","doi":"https://doi.org/10.1145/280765.280773","is_oa":true,"landing_page_url":"https://doi.org/10.1145/280765.280773","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/280765.280773","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the second international conference on Autonomous agents - AGENTS '98","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1966213627.pdf","grobid_xml":"https://content.openalex.org/works/W1966213627.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W153667043","https://openalex.org/W1567193306","https://openalex.org/W1611476298","https://openalex.org/W1859354312","https://openalex.org/W1978289112","https://openalex.org/W2059039791","https://openalex.org/W2093063752","https://openalex.org/W2107667896","https://openalex.org/W2129115684","https://openalex.org/W2154418813"],"related_works":["https://openalex.org/W2051735871","https://openalex.org/W2495871221","https://openalex.org/W3136777429","https://openalex.org/W18116655","https://openalex.org/W2271598976","https://openalex.org/W1501227850","https://openalex.org/W3154726838","https://openalex.org/W2024819209","https://openalex.org/W2546665069","https://openalex.org/W2375649396"],"abstract_inverted_index":{"Frontier-based":[0],"exploration":[1,26,49,109],"directs":[2],"mobile":[3],"robots":[4,58,77,85],"to":[5,18,30,53,73,78,86,96,99],"regions":[6],"on":[7,111],"the":[8,94,100],"boundary":[9],"between":[10],"unexplored":[11],"space":[12,14],"and":[13,36,67,114,121],"that":[15,24,117],"is":[16],"known":[17],"be":[19,28,39,51,97],"open.Previously,":[20],"we":[21,45,115],"have":[22,105],"demonstrated":[23],"frontier-based":[25,48],"can":[27,50,119],"used":[29],"map":[31,122],"indoor":[32],"environments":[33,124],"where":[34,72],"walls":[35],"obstacles":[37],"may":[38],"in":[40],"arbitrary":[41],"orientations.In":[42],"this":[43],"paper,":[44],"show":[46],"how":[47],"extended":[52],"multiple":[54],"robots.In":[55],"our":[56,107],"approach,":[57],"share":[59],"perceptual":[60],"information,":[61],"but":[62,90],"maintain":[63],"separate":[64],"global":[65],"maps,":[66],"make":[68,79],"independent":[69],"decisions":[70],"about":[71],"explore.This":[74],"approach":[75],"enables":[76],"use":[80],"of":[81,102],"information":[82],"from":[83],"other":[84],"explore":[87,120],"more":[88],"effectively,":[89],"it":[91],"also":[92],"allows":[93],"team":[95],"robust":[98],"loss":[101],"individual":[103],"robots.We":[104],"implemented":[106],"multirobot":[108],"system":[110],"real":[112],"robots,":[113],"demonstrate":[116],"they":[118],"office":[123],"as":[125],"a":[126],"team.1.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":26},{"year":2025,"cited_by_count":36},{"year":2024,"cited_by_count":39},{"year":2023,"cited_by_count":40},{"year":2022,"cited_by_count":39},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":44},{"year":2018,"cited_by_count":28},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":27},{"year":2015,"cited_by_count":32},{"year":2014,"cited_by_count":38},{"year":2013,"cited_by_count":37},{"year":2012,"cited_by_count":45}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}