{"id":"https://openalex.org/W2070899602","doi":"https://doi.org/10.1177/0278364910369949","title":"Improving the Efficiency of Clearing with Multi-agent Teams","display_name":"Improving the Efficiency of Clearing with Multi-agent Teams","publication_year":2010,"publication_date":"2010-05-04","ids":{"openalex":"https://openalex.org/W2070899602","doi":"https://doi.org/10.1177/0278364910369949","mag":"2070899602"},"language":"en","primary_location":{"id":"doi:10.1177/0278364910369949","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364910369949","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Improving_the_Efficiency_of_Clearing_with_Multi-agent_Teams/6555143","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023976625","display_name":"Geoffrey A. Hollinger","orcid":"https://orcid.org/0000-0001-6502-8950"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Geoffrey Hollinger","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213,                         USA,","Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213,                         USA,","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, USA,","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641190","display_name":"Sanjiv Singh","orcid":"https://orcid.org/0000-0001-5412-2888"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sanjiv Singh","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213,                         USA,","Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213,                         USA,","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, USA,","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004819235","display_name":"Athanasios Kehagias","orcid":"https://orcid.org/0000-0002-7703-3658"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Athanasios Kehagias","raw_affiliation_strings":["Division of Mathematics, Department of Mathematics, Physics, and Computer                         Sciences, Aristotle University of Thessaloniki, Thessaloniki GR54124,                         Greece,","Division of Mathematics, Department of Mathematics, Physics, and Computer Sciences, Aristotle University of Thessaloniki, Thessaloniki GR54124, Greece,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematics, Department of Mathematics, Physics, and Computer                         Sciences, Aristotle University of Thessaloniki, Thessaloniki GR54124,                         Greece,","institution_ids":["https://openalex.org/I21370196"]},{"raw_affiliation_string":"Division of Mathematics, Department of Mathematics, Physics, and Computer Sciences, Aristotle University of Thessaloniki, Thessaloniki GR54124, Greece,","institution_ids":["https://openalex.org/I21370196"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004819235","https://openalex.org/A5023976625","https://openalex.org/A5100641190"],"corresponding_institution_ids":["https://openalex.org/I21370196","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":3.6559,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93196163,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"29","issue":"8","first_page":"1088","last_page":"1105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9988999962806702,"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/T12288","display_name":"Optimization and Search Problems","score":0.9988999962806702,"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.9983999729156494,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9965999722480774,"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/adversarial-system","display_name":"Adversarial system","score":0.7268186807632446},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6822624802589417},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6486395597457886},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6154282689094543},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.544894814491272},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5396983027458191},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4773414433002472},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4705515205860138},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41568806767463684},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.41208070516586304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30015188455581665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18720349669456482}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.7268186807632446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6822624802589417},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6486395597457886},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6154282689094543},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.544894814491272},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5396983027458191},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4773414433002472},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4705515205860138},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41568806767463684},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.41208070516586304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30015188455581665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18720349669456482},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1177/0278364910369949","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364910369949","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:repository.cmu.edu:robotics-1940","is_oa":false,"landing_page_url":"http://repository.cmu.edu/cgi/viewcontent.cgi?article=1940&context=robotics","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Robotics Institute","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6555143","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.178.3468","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.178.3468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.825.455","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.825.455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijr.sagepub.com/content/early/2010/05/04/0278364910369949.full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.825.7561","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.825.7561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijr.sagepub.com/content/29/8/1088.full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.826.5721","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.826.5721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repository.cmu.edu/cgi/viewcontent.cgi?article%3D1940%26context%3Drobotics","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/6555143","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Improving_the_Efficiency_of_Clearing_with_Multi-agent_Teams/6555143","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.1184/r1/6555143.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6555143.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/6555143","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Improving_the_Efficiency_of_Clearing_with_Multi-agent_Teams/6555143","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4487952945","display_name":"ITR:   Collaborative Research:   -\\(NHS+ASE)-\\(int+dmc\\):   Networks of Robots and Sensors for First Responders","funder_award_id":"0426945","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W62631087","https://openalex.org/W107596469","https://openalex.org/W166668249","https://openalex.org/W175238067","https://openalex.org/W211871306","https://openalex.org/W1488353277","https://openalex.org/W1555599194","https://openalex.org/W1561296992","https://openalex.org/W1597183239","https://openalex.org/W1816496481","https://openalex.org/W2022288764","https://openalex.org/W2087097376","https://openalex.org/W2087421501","https://openalex.org/W2098846072","https://openalex.org/W2099210870","https://openalex.org/W2106518318","https://openalex.org/W2109209963","https://openalex.org/W2110178871","https://openalex.org/W2114935897","https://openalex.org/W2118525851","https://openalex.org/W2119186364","https://openalex.org/W2124868823","https://openalex.org/W2135215356","https://openalex.org/W2135301926","https://openalex.org/W2137766675","https://openalex.org/W2154788235","https://openalex.org/W2154929090","https://openalex.org/W2241528798","https://openalex.org/W2287282975","https://openalex.org/W2294827575","https://openalex.org/W2470235696","https://openalex.org/W2602753196","https://openalex.org/W2913630722","https://openalex.org/W3150997492"],"related_works":["https://openalex.org/W4229448053","https://openalex.org/W2059768187","https://openalex.org/W4247925126","https://openalex.org/W4312858960","https://openalex.org/W4386036939","https://openalex.org/W4327774218","https://openalex.org/W3206445629","https://openalex.org/W2605096541","https://openalex.org/W3200286695","https://openalex.org/W4379143281"],"abstract_inverted_index":{"We":[0,103,162],"present":[1],"an":[2,36,56,59,67,185],"anytime":[3,117],"algorithm":[4,118,142,166],"for":[5,35,119,150],"coordinating":[6],"multiple":[7],"autonomous":[8],"searchers":[9,183],"to":[10,29,89,114,158],"find":[11],"a":[12,17,21,39,51,76,108,115,127,137,168,177],"potentially":[13,63],"adversarial":[14,60,129],"target":[15,130],"on":[16,38],"graphical":[18],"representation":[19],"of":[20,33,58,78,83,101,126,171,179],"physical":[22],"environment.":[23],"This":[24],"problem":[25,32,53,69],"is":[26],"closely":[27],"related":[28],"the":[30,44,79,99,124],"mathematical":[31],"searching":[34],"adversary":[37],"graph.":[40],"Prior":[41],"methods":[42],"in":[43,98,173,184],"literature":[45],"treat":[46],"multi-agent":[47],"search":[48,106,160],"as":[49,107],"either":[50],"worst-case":[52,128],"(i.e.":[54,70],"clear":[55,123],"environment":[57,125],"evader":[61],"with":[62,176],"infinite":[64],"speed),":[65],"or":[66],"average-case":[68,134,146],"minimize":[71],"average":[72],"capture":[73],"time":[74],"given":[75],"model":[77],"target\u2019s":[80],"motion).":[81],"Both":[82],"these":[84],"problems":[85],"have":[86,132],"been":[87],"shown":[88],"be":[90],"NP-hard,":[91],"and":[92,131,148,152,175,181],"optimal":[93],"solutions":[94],"typically":[95],"scale":[96],"exponentially":[97],"number":[100,170],"searchers.":[102],"propose":[104],"treating":[105],"resource":[109],"allocation":[110],"problem,":[111],"which":[112],"leads":[113],"scalable":[116],"generating":[120],"schedules":[121],"that":[122],"good":[133],"performance":[135,147],"considering":[136],"non-adversarial":[138],"motion":[139],"model.":[140],"Our":[141],"yields":[143],"theoretically":[144],"bounded":[145],"allows":[149],"online":[151],"decentralized":[153],"operation,":[154],"making":[155],"it":[156],"applicable":[157],"real-world":[159],"tasks.":[161],"validate":[163],"our":[164],"proposed":[165],"through":[167],"large":[169],"experiments":[172],"simulation":[174],"team":[178],"robot":[180],"human":[182],"office":[186],"building.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}