{"id":"https://openalex.org/W2084140025","doi":"https://doi.org/10.1145/1514095.1514122","title":"How search and its subtasks scale in N robots","display_name":"How search and its subtasks scale in N robots","publication_year":2009,"publication_date":"2009-03-09","ids":{"openalex":"https://openalex.org/W2084140025","doi":"https://doi.org/10.1145/1514095.1514122","mag":"2084140025"},"language":"en","primary_location":{"id":"doi:10.1145/1514095.1514122","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1514095.1514122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/IEEE international conference on Human robot interaction","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/A5100773084","display_name":"Huadong Wang","orcid":"https://orcid.org/0000-0003-3260-4119"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Huadong Wang","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057603259","display_name":"Michael Lewis","orcid":"https://orcid.org/0000-0002-1013-9482"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Lewis","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110215012","display_name":"Prasanna Velagapudi","orcid":null},"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":false,"raw_author_name":"Prasanna Velagapudi","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017490568","display_name":"Paul Scerri","orcid":null},"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":false,"raw_author_name":"Paul Scerri","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087505541","display_name":"Katia Sycara","orcid":"https://orcid.org/0000-0001-5635-1406"},"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":false,"raw_author_name":"Katia Sycara","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100773084"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":13.1222,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.9881847,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"141","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10525","display_name":"Human-Automation Interaction and Safety","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10525","display_name":"Human-Automation Interaction and Safety","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9836000204086304,"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/robot","display_name":"Robot","score":0.8904313445091248},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.732492983341217},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6765324473381042},{"id":"https://openalex.org/keywords/urban-search-and-rescue","display_name":"Urban search and rescue","score":0.6543617248535156},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5663961172103882},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.5631818175315857},{"id":"https://openalex.org/keywords/search-and-rescue","display_name":"Search and rescue","score":0.5354557037353516},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47251635789871216},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.46153318881988525},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4481217861175537},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43969425559043884},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4184228181838989},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.36550137400627136},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19196799397468567},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10197660326957703},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.09512108564376831}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8904313445091248},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.732492983341217},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6765324473381042},{"id":"https://openalex.org/C2777811059","wikidata":"https://www.wikidata.org/wiki/Q1253257","display_name":"Urban search and rescue","level":4,"score":0.6543617248535156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5663961172103882},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.5631818175315857},{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.5354557037353516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47251635789871216},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.46153318881988525},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4481217861175537},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43969425559043884},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4184228181838989},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.36550137400627136},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19196799397468567},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10197660326957703},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.09512108564376831},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1514095.1514122","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1514095.1514122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/IEEE international conference on Human robot interaction","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.1951","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.1951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://usl.sis.pitt.edu/ulab/hri09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.3274","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.3274","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/~pscerri/papers/HRI09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5899999737739563}],"awards":[],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W18074934","https://openalex.org/W1484439861","https://openalex.org/W1518327451","https://openalex.org/W1519461831","https://openalex.org/W1557496348","https://openalex.org/W1588687060","https://openalex.org/W1744661136","https://openalex.org/W1989225370","https://openalex.org/W2002604289","https://openalex.org/W2052697644","https://openalex.org/W2108082924","https://openalex.org/W2114907801","https://openalex.org/W2118039043","https://openalex.org/W2129714831","https://openalex.org/W2150076638","https://openalex.org/W2156382490","https://openalex.org/W2157488300","https://openalex.org/W2165553930","https://openalex.org/W2311543941","https://openalex.org/W2313758431","https://openalex.org/W2525404874","https://openalex.org/W2543680447","https://openalex.org/W2936405433"],"related_works":["https://openalex.org/W4309067354","https://openalex.org/W2069805764","https://openalex.org/W3174027453","https://openalex.org/W2117893626","https://openalex.org/W2065470608","https://openalex.org/W1488897159","https://openalex.org/W1979426194","https://openalex.org/W341083634","https://openalex.org/W257921636","https://openalex.org/W1915628803"],"abstract_inverted_index":{"The":[0],"present":[1],"study":[2],"investigates":[3],"the":[4,7,35,42,54,59,74,99,105,116,119,145],"effect":[5],"of":[6,9,14,61,95,121,173,193],"number":[8,172],"controlled":[10,27,46,158],"robots":[11,62,87,159,196],"on":[12,86],"performance":[13,150],"an":[15,69],"urban":[16],"search":[17,50,76,106,114],"and":[18,45,107,112,137],"rescue":[19,108],"(USAR)":[20],"task":[21,109,133,149],"using":[22],"a":[23,129,191],"realistic":[24],"simulation.":[25],"Participants":[26],"either":[28],"4,":[29],"8,":[30],"or":[31],"12":[32],"robots.":[33,174],"In":[34,53,73,144],"fulltask":[36,146],"control":[37,147],"condition":[38,148],"participants":[39,57,78],"both":[40],"dictated":[41],"robots'":[43],"paths":[44,90,96],"their":[47,122],"cameras":[48,84],"to":[49,65,92,127,156,166],"for":[51,80,131,139,197],"victims.":[52],"exploration":[55,111],"condition,":[56,77],"directed":[58],"team":[60,182],"in":[63,125,152,162,181],"order":[64,126],"explore":[66],"as":[67,71],"wide":[68],"area":[70],"possible.":[72],"perceptual":[75,113],"searched":[79],"victims":[81],"by":[82],"controlling":[83,140],"mounted":[85],"following":[88],"predetermined":[89],"selected":[91],"match":[93],"characteristics":[94,124],"generated":[97],"under":[98],"other":[100],"two":[101],"conditions.":[102],"By":[103],"decomposing":[104],"into":[110],"subtasks":[115],"experiment":[117],"allows":[118],"determination":[120],"scaling":[123],"provide":[128],"basis":[130],"tentative":[132],"allocations":[134],"among":[135],"humans":[136],"automation":[138],"larger":[141],"robot":[142,177],"teams.":[143],"increased":[151,169],"going":[153],"from":[154,164],"four":[155],"eight":[157,165],"but":[160],"deteriorated":[161],"moving":[163],"twelve.":[167],"Workload":[168],"monotonically":[170],"with":[171,179,187],"Performance":[175],"per":[176],"decreased":[178],"increases":[180],"size.":[183],"Results":[184],"are":[185],"consistent":[186],"earlier":[188],"studies":[189],"suggesting":[190],"limit":[192],"between":[194],"8-12":[195],"direct":[198],"human":[199],"control.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}