{"id":"https://openalex.org/W4391529001","doi":"https://doi.org/10.1109/mrs60187.2023.10416770","title":"Task Elimination: Faster Coalition Formation for Overtasked Collectives","display_name":"Task Elimination: Faster Coalition Formation for Overtasked Collectives","publication_year":2023,"publication_date":"2023-12-04","ids":{"openalex":"https://openalex.org/W4391529001","doi":"https://doi.org/10.1109/mrs60187.2023.10416770"},"language":"en","primary_location":{"id":"doi:10.1109/mrs60187.2023.10416770","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/mrs60187.2023.10416770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5037046303","display_name":"Grace Diehl","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grace Diehl","raw_affiliation_strings":["Collaborative Robotics and Intelligent Systems Institute, Oregon State University,Corvallis,OR,U.S.A","Collaborative Robotics and Intelligent Systems Institute, Oregon State University, Corvallis, OR, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Robotics and Intelligent Systems Institute, Oregon State University,Corvallis,OR,U.S.A","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Collaborative Robotics and Intelligent Systems Institute, Oregon State University, Corvallis, OR, U.S.A","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001173542","display_name":"Julie A. Adams","orcid":"https://orcid.org/0000-0002-7774-728X"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julie A. Adams","raw_affiliation_strings":["Collaborative Robotics and Intelligent Systems Institute, Oregon State University,Corvallis,OR,U.S.A","Collaborative Robotics and Intelligent Systems Institute, Oregon State University, Corvallis, OR, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Robotics and Intelligent Systems Institute, Oregon State University,Corvallis,OR,U.S.A","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Collaborative Robotics and Intelligent Systems Institute, Oregon State University, Corvallis, OR, U.S.A","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32449815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.994700014591217,"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"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.994700014591217,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9940000176429749,"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/T11031","display_name":"Game Theory and Applications","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6743917465209961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6408942341804504},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11333364248275757},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.07754403352737427}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6743917465209961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6408942341804504},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11333364248275757},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.07754403352737427}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mrs60187.2023.10416770","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/mrs60187.2023.10416770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W285701945","https://openalex.org/W1572192249","https://openalex.org/W1964465429","https://openalex.org/W1987926710","https://openalex.org/W1995058395","https://openalex.org/W2011294695","https://openalex.org/W2043718304","https://openalex.org/W2063837731","https://openalex.org/W2096440680","https://openalex.org/W2113257089","https://openalex.org/W2123403167","https://openalex.org/W2151740479","https://openalex.org/W2156887976","https://openalex.org/W2282005763","https://openalex.org/W2581348104","https://openalex.org/W2581834436","https://openalex.org/W2609810671","https://openalex.org/W2769878314","https://openalex.org/W2789343948","https://openalex.org/W2804027228","https://openalex.org/W2887211702","https://openalex.org/W2889442005","https://openalex.org/W2963428237","https://openalex.org/W2989766657","https://openalex.org/W3105339340","https://openalex.org/W3168214630","https://openalex.org/W3204840434","https://openalex.org/W4387838505","https://openalex.org/W4400260445","https://openalex.org/W6853608748","https://openalex.org/W6857712305"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Robotic":[0],"collectives":[1,53,55],"for":[2,51],"disaster":[3],"response":[4],"require":[5],"coalition":[6],"formation":[7],"algorithms":[8,27],"to":[9,14,78,85],"generate":[10],"high-quality":[11],"robot":[12],"team":[13],"task":[15,87,110,124],"assignments":[16],"in":[17,32],"at":[18],"most":[19],"near-real":[20],"time":[21],"(i.e,":[22],"$\\approx$5":[23],"minutes).":[24],"Hedonic":[25],"game-based":[26],"have":[28],"had":[29],"some":[30],"success":[31],"meeting":[33],"these":[34],"criteria,":[35],"overcoming":[36],"the":[37,107,150],"long":[38],"worst-case":[39],"runtimes":[40,139],"of":[41],"traditional":[42],"auction":[43,151],"methods.":[44],"However,":[45],"hedonic":[46,68,133],"games":[47,69],"are":[48,99],"not":[49],"well-studied":[50],"overtasked":[52],"(i.e.,":[54,91,140],"assigned":[56],"more":[57],"tasks":[58,93],"than":[59,82,130,149],"they":[60],"can":[61],"perform).":[62],"A":[63,115],"key":[64],"risk":[65],"is":[66,101,145],"that":[67,123],"may":[70],"produce":[71],"low-quality":[72],"solutions":[73,129],"by":[74],"assigning":[75],"insufficient":[76],"robots":[77,84,121],"several":[79],"tasks,":[80],"rather":[81],"sufficient":[83],"a":[86,131,154],"subset.":[88],"Task":[89,143],"elimination":[90,125,144],"removing":[92],"until":[94],"all":[95],"remaining":[96],"tasks\u2019":[97],"requirements":[98],"met)":[100],"proposed,":[102],"incorporating":[103],"two":[104],"heuristics:":[105],"eliminating":[106],"minimum":[108],"value":[109],"and":[111],"using":[112],"difference":[113],"rewards.":[114],"distributed":[116],"simulation-based":[117],"evaluation":[118],"with":[119,153],"100":[120],"demonstrates":[122],"produces":[126],"substantially":[127,147],"higher-quality":[128],"straight":[132],"game,":[134],"while":[135],"maintaining":[136],"similarly":[137],"low":[138],"<40":[141],"seconds).":[142],"also":[146],"faster":[148],"baseline,":[152],"reasonable":[155],"solution":[156],"quality":[157],"tradeoff.":[158]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}