{"id":"https://openalex.org/W1963584684","doi":"https://doi.org/10.1109/cdc.2011.6160736","title":"Communication-constrained distributed task assignment","display_name":"Communication-constrained distributed task assignment","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1963584684","doi":"https://doi.org/10.1109/cdc.2011.6160736","mag":"1963584684"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","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/A5106036688","display_name":"Justin Jackson","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Justin Jackson","raw_affiliation_strings":["AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA"],"affiliations":[{"raw_affiliation_string":"AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030087655","display_name":"Mariam Faied","orcid":"https://orcid.org/0000-0002-2475-2341"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mariam Faied","raw_affiliation_strings":["AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA"],"affiliations":[{"raw_affiliation_string":"AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040839189","display_name":"Pierre T. Kabamba","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierre Kabamba","raw_affiliation_strings":["AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA"],"affiliations":[{"raw_affiliation_string":"AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074685221","display_name":"Anouck Girard","orcid":"https://orcid.org/0000-0003-3410-7271"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anouck Girard","raw_affiliation_strings":["AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA"],"affiliations":[{"raw_affiliation_string":"AeroSpace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Aerospace Engineering, University of Michigan, Ann Arbor, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106036688"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59542156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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/T12288","display_name":"Optimization and Search Problems","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9968000054359436,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7505059242248535},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7061160206794739},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6924480199813843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6447632908821106},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5271341800689697},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4669087529182434},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.441611647605896},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.42707234621047974},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22460639476776123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12583312392234802},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1255655586719513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7505059242248535},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7061160206794739},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6924480199813843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6447632908821106},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5271341800689697},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4669087529182434},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.441611647605896},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.42707234621047974},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22460639476776123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12583312392234802},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1255655586719513},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2011.6160736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W171091529","https://openalex.org/W1606409427","https://openalex.org/W1982469113","https://openalex.org/W2009070933","https://openalex.org/W2009803313","https://openalex.org/W2011593869","https://openalex.org/W2024060531","https://openalex.org/W2053913299","https://openalex.org/W2069323107","https://openalex.org/W2090199973","https://openalex.org/W2101463931","https://openalex.org/W2101640672","https://openalex.org/W2102228033","https://openalex.org/W2106371135","https://openalex.org/W2107705503","https://openalex.org/W2118031046","https://openalex.org/W2123408066","https://openalex.org/W2142544818","https://openalex.org/W2157740753","https://openalex.org/W2182688186","https://openalex.org/W2222512263","https://openalex.org/W2323558087","https://openalex.org/W2611515161","https://openalex.org/W3106753174","https://openalex.org/W4243335441","https://openalex.org/W4300005723","https://openalex.org/W6675703001"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W3119814709","https://openalex.org/W2018477250","https://openalex.org/W1508895727","https://openalex.org/W4241418540","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W3132359327"],"abstract_inverted_index":{"This":[0,76],"paper":[1],"considers":[2],"the":[3,13,19,107,122],"problem":[4,31,52,146],"of":[5,8,15,95,151],"distributed":[6,91,109,136,143],"assignment":[7,30,145],"tasks":[9,40,60,67,83,120],"to":[10,48,63,71,139],"agents":[11,20,37],"in":[12],"presence":[14],"task":[16,29,44],"constraints,":[17],"where":[18,59],"use":[21],"a":[22,43,116,135,141,149],"known,":[23],"but":[24],"arbitrary":[25],"communication":[26,78,101],"topology.":[27],"The":[28,51,89,129,155],"considered":[32],"here":[33,133],"requires":[34,77],"that":[35,38,84,104,118],"all":[36],"perform":[39,106],"related":[41,86],"by":[42,55,87,125],"constraint":[45],"be":[46,69],"able":[47],"communicate":[49],"directly.":[50],"is":[53,134,153,157],"motivated":[54],"complex":[56],"military":[57],"missions":[58,97],"are":[61,85],"assigned":[62],"various":[64],"vehicles":[65,80,166],"and":[66,92,167],"must":[68],"scheduled":[70],"meet":[72],"constraints":[73],"between":[74,79],"them.":[75],"responsible":[81],"for":[82,147],"constraints.":[88,128],"physically":[90],"dynamic":[93],"nature":[94],"such":[96],"combined":[98],"with":[99],"unreliable":[100],"motivates":[102],"algorithms":[103],"can":[105],"required":[108],"planning.":[110],"Toward":[111],"this":[112],"goal,":[113],"we":[114],"introduce":[115],"method":[117,131,156],"assigns":[119],"under":[121],"restrictions":[123],"imposed":[124],"these":[126],"mission":[127],"new":[130],"presented":[132],"search":[137],"designed":[138],"solve":[140],"nonlinear,":[142],"constrained":[144],"which":[148],"proof":[150],"correctness":[152],"presented.":[154],"illustrated":[158],"on":[159],"an":[160],"example":[161],"involving":[162],"two":[163,168],"unmanned":[164,169],"air":[165],"ground":[170],"vehicles.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}