{"id":"https://openalex.org/W7082964337","doi":"https://doi.org/10.1109/tro.2025.3613558","title":"Online Multirobot Coordination and Cooperation With Task Precedence Relationships","display_name":"Online Multirobot Coordination and Cooperation With Task Precedence Relationships","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7082964337","doi":"https://doi.org/10.1109/tro.2025.3613558"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2025.3613558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2025.3613558","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-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":null,"display_name":"Walker Gosrich","orcid":"https://orcid.org/0000-0002-4657-3133"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walker Gosrich","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-4657-3133","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Saurav Agarwal","orcid":"https://orcid.org/0000-0003-1148-3186"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saurav Agarwal","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1148-3186","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kashish Garg","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kashish Garg","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Siddharth Mayya","orcid":"https://orcid.org/0000-0001-5168-413X"},"institutions":[{"id":"https://openalex.org/I4210122974","display_name":"Aquatic Systems (United States)","ror":"https://ror.org/02ske4z75","country_code":"US","type":"company","lineage":["https://openalex.org/I4210122974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Mayya","raw_affiliation_strings":["Aquatic Labs, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5168-413X","affiliations":[{"raw_affiliation_string":"Aquatic Labs, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210122974"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Matthew Malencia","orcid":"https://orcid.org/0000-0001-5445-361X"},"institutions":[{"id":"https://openalex.org/I4210095420","display_name":"ZoneOne Pharma (United States)","ror":"https://ror.org/00te3ej54","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095420"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Malencia","raw_affiliation_strings":["Zipline, San Francisco, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5445-361X","affiliations":[{"raw_affiliation_string":"Zipline, San Francisco, CA, USA","institution_ids":["https://openalex.org/I4210095420"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mark Yim","orcid":"https://orcid.org/0000-0002-0837-052X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Yim","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0837-052X","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vijay Kumar","orcid":"https://orcid.org/0000-0002-3902-9391"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Kumar","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3902-9391","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5175,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.9421805,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"41","issue":null,"first_page":"5854","last_page":"5874"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6791999936103821,"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"}},"topics":[{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6791999936103821,"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"}},{"id":"https://openalex.org/T13067","display_name":"Geological Modeling and Analysis","score":0.025699999183416367,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14311","display_name":"Electrical and Electromagnetic Research","score":0.019099999219179153,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7418000102043152},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6448000073432922},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.640999972820282},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6370999813079834},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6165000200271606},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.5202000141143799},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44679999351501465},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44609999656677246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7876999974250793},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7418000102043152},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6448000073432922},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.640999972820282},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6370999813079834},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6165000200271606},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.5202000141143799},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46129998564720154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44679999351501465},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44609999656677246},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.4293999969959259},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4293999969959259},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4172999858856201},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4099999964237213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3149000108242035},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2025.3613558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2025.3613558","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W109296386","https://openalex.org/W1430617670","https://openalex.org/W1552111937","https://openalex.org/W1969483458","https://openalex.org/W1972391046","https://openalex.org/W1994442991","https://openalex.org/W2067118720","https://openalex.org/W2069530841","https://openalex.org/W2071784911","https://openalex.org/W2083960593","https://openalex.org/W2103613137","https://openalex.org/W2107667896","https://openalex.org/W2107918847","https://openalex.org/W2108765649","https://openalex.org/W2120268911","https://openalex.org/W2145510175","https://openalex.org/W2150593711","https://openalex.org/W2167485994","https://openalex.org/W2462276508","https://openalex.org/W2499865049","https://openalex.org/W2500623409","https://openalex.org/W2537545174","https://openalex.org/W2575523922","https://openalex.org/W2786533237","https://openalex.org/W2899595197","https://openalex.org/W2914296650","https://openalex.org/W2967783532","https://openalex.org/W2972650779","https://openalex.org/W2995712095","https://openalex.org/W3009808496","https://openalex.org/W3023013592","https://openalex.org/W3087771514","https://openalex.org/W3126430782","https://openalex.org/W3126983578","https://openalex.org/W3127528930","https://openalex.org/W3131655721","https://openalex.org/W3139273809","https://openalex.org/W3147745324","https://openalex.org/W3176499451","https://openalex.org/W3187466129","https://openalex.org/W3188743308","https://openalex.org/W3193567232","https://openalex.org/W3193722158","https://openalex.org/W3204742620","https://openalex.org/W3207408147","https://openalex.org/W3214501121","https://openalex.org/W4205585032","https://openalex.org/W4210764785","https://openalex.org/W4210879033","https://openalex.org/W4312959444","https://openalex.org/W4313644221","https://openalex.org/W4383108457","https://openalex.org/W4383108908","https://openalex.org/W4385430511","https://openalex.org/W4389665339","https://openalex.org/W4391020389","https://openalex.org/W4401417418","https://openalex.org/W4405787555"],"related_works":[],"abstract_inverted_index":{"We":[0,94],"propose":[1,64],"a":[2,42,100,112,117],"new":[3],"formulation":[4],"for":[5],"the":[6,27,36,48,97,123,140],"multi-robot":[7],"task":[8,33,55,58,82,158,162],"allocation":[9],"problem":[10],"that":[11],"incorporates":[12],"(a)":[13],"complex":[14,151],"precedence":[15],"relationships":[16],"between":[17],"tasks,":[18],"(b)":[19],"efficient":[20],"intra-task":[21],"coordination,":[22],"and":[23,38,41,53,84,105,108,116,138,153],"(c)":[24],"cooperation":[25],"through":[26],"formation":[28],"of":[29,44,50],"robot":[30,144],"coalitions.":[31],"A":[32,72],"graph":[34],"specifies":[35],"tasks":[37,141],"their":[39],"relationships,":[40],"set":[43],"reward":[45,106,131],"functions":[46,107,132],"models":[47],"effects":[49],"coalition":[51],"size":[52],"preceding":[54],"performance.":[56],"Maximizing":[57],"rewards":[59],"is":[60],"NP-hard;":[61],"hence,":[62],"we":[63,121],"network":[65],"flow-based":[66],"algorithms":[67,98],"to":[68,81,87,111],"approximate":[69],"solutions":[70],"efficiently.":[71],"novel":[73],"online":[74],"algorithm":[75],"performs":[76],"iterative":[77],"re-allocation,":[78],"providing":[79],"robustness":[80],"failures":[83],"model":[85],"inaccuracies":[86],"achieve":[88],"higher":[89],"performance":[90],"than":[91],"offline":[92],"approaches.":[93],"comprehensively":[95],"evaluate":[96],"in":[99,126,149,155],"testbed":[101],"with":[102,142],"random":[103],"missions":[104,152],"compare":[109],"them":[110],"mixed-":[113],"integer":[114],"solver":[115],"greedy":[118],"heuristic.":[119],"Additionally,":[120],"validate":[122],"overall":[124],"approach":[125],"an":[127],"advanced":[128],"simulator,":[129],"modeling":[130,150],"based":[133],"on":[134],"realistic":[135,143],"physical":[136],"phenomena":[137],"executing":[139],"dynamics.":[145],"Results":[146],"establish":[147],"efficacy":[148],"efficiency":[154],"generating":[156],"high-fidelity":[157],"plans":[159],"while":[160],"leveraging":[161],"relationships.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}