{"id":"https://openalex.org/W4403674850","doi":"https://doi.org/10.1109/tac.2024.3485433","title":"Distributed Task Allocation With Minimum Makespan for Heterogeneous Multiplayer Pursuit\u2013Evasion Games","display_name":"Distributed Task Allocation With Minimum Makespan for Heterogeneous Multiplayer Pursuit\u2013Evasion Games","publication_year":2024,"publication_date":"2024-10-23","ids":{"openalex":"https://openalex.org/W4403674850","doi":"https://doi.org/10.1109/tac.2024.3485433"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3485433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3485433","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","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":"https://openalex.org/A5100424052","display_name":"Shuai Li","orcid":"https://orcid.org/0000-0001-5510-8180"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Li","raw_affiliation_strings":["State Key Laboratory of Turbulence and Complex Systems, Intelligent Biomimetic Design Lab, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5510-8180","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Turbulence and Complex Systems, Intelligent Biomimetic Design Lab, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001586420","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0002-4484-8885"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["National Engineering Research Center of Software Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4484-8885","affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Software Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072710764","display_name":"Jinan Sun","orcid":"https://orcid.org/0000-0001-8138-9262"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinan Sun","raw_affiliation_strings":["National Engineering Research Center of Software Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8138-9262","affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Software Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101435571","display_name":"Shikun Zhang","orcid":"https://orcid.org/0000-0002-8576-2674"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shikun Zhang","raw_affiliation_strings":["National Engineering Research Center of Software Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8576-2674","affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Software Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044920558","display_name":"Guangming Xie","orcid":"https://orcid.org/0000-0001-6504-0087"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4391767778","display_name":"State Key Laboratory of Turbulence and Complex Systems","ror":"https://ror.org/04km98768","country_code":null,"type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangming Xie","raw_affiliation_strings":["State Key Laboratory of Turbulence and Complex Systems, Intelligent Biomimetic Design Lab, College of Engineering, Peking University, Beijing, China","Key Laboratory of Turbulence and Complex Systems, Intelligent Biomimetic Design Lab, College of Engineering, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6504-0087","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Turbulence and Complex Systems, Intelligent Biomimetic Design Lab, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4391767778"]},{"raw_affiliation_string":"Key Laboratory of Turbulence and Complex Systems, Intelligent Biomimetic Design Lab, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.1522,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.96829396,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"70","issue":"5","first_page":"2827","last_page":"2842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9775999784469604,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9545999765396118,"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/pursuit-evasion","display_name":"Pursuit-evasion","score":0.9088209867477417},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.676504909992218},{"id":"https://openalex.org/keywords/evasion","display_name":"Evasion (ethics)","score":0.6557479500770569},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6099060773849487},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5098637342453003},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5064271688461304},{"id":"https://openalex.org/keywords/pursuer","display_name":"Pursuer","score":0.45536819100379944},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37800222635269165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2849876284599304},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2023354470729828},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20099642872810364},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14170506596565247},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07769423723220825}],"concepts":[{"id":"https://openalex.org/C2778388243","wikidata":"https://www.wikidata.org/wiki/Q7261573","display_name":"Pursuit-evasion","level":2,"score":0.9088209867477417},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.676504909992218},{"id":"https://openalex.org/C2781251061","wikidata":"https://www.wikidata.org/wiki/Q5416089","display_name":"Evasion (ethics)","level":3,"score":0.6557479500770569},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6099060773849487},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5098637342453003},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5064271688461304},{"id":"https://openalex.org/C2776927521","wikidata":"https://www.wikidata.org/wiki/Q468489","display_name":"Pursuer","level":2,"score":0.45536819100379944},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37800222635269165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2849876284599304},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2023354470729828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20099642872810364},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14170506596565247},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07769423723220825},{"id":"https://openalex.org/C8891405","wikidata":"https://www.wikidata.org/wiki/Q1059","display_name":"Immune system","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2024.3485433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3485433","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1815195210","display_name":null,"funder_award_id":"U22A2062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4410160471","display_name":null,"funder_award_id":"12272008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5713711312","display_name":null,"funder_award_id":"U23B2037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W40650588","https://openalex.org/W1536688038","https://openalex.org/W1547240457","https://openalex.org/W1559385096","https://openalex.org/W1569787476","https://openalex.org/W2055547505","https://openalex.org/W2055549193","https://openalex.org/W2058256119","https://openalex.org/W2073207529","https://openalex.org/W2106816694","https://openalex.org/W2142544818","https://openalex.org/W2414457428","https://openalex.org/W2498529546","https://openalex.org/W2531353635","https://openalex.org/W2766096873","https://openalex.org/W2783963839","https://openalex.org/W2800797998","https://openalex.org/W2885959526","https://openalex.org/W2937992335","https://openalex.org/W2963642217","https://openalex.org/W2972260985","https://openalex.org/W3005581757","https://openalex.org/W3024030038","https://openalex.org/W3032825664","https://openalex.org/W3035782080","https://openalex.org/W3046106022","https://openalex.org/W3093345403","https://openalex.org/W3123009522","https://openalex.org/W3185587115","https://openalex.org/W3208240050","https://openalex.org/W4220788991","https://openalex.org/W4226283626","https://openalex.org/W4285176579","https://openalex.org/W4295768108","https://openalex.org/W4295855337","https://openalex.org/W4388240445","https://openalex.org/W6850721890","https://openalex.org/W6850973269"],"related_works":["https://openalex.org/W2091926052","https://openalex.org/W2057376130","https://openalex.org/W4253161990","https://openalex.org/W2184611791","https://openalex.org/W2039546613","https://openalex.org/W2024680012","https://openalex.org/W114019308","https://openalex.org/W4391020716","https://openalex.org/W2968032608","https://openalex.org/W3205502940"],"abstract_inverted_index":{"In":[0,46],"the":[1,12,16,19,24,31,51,60,80,103,115,120,129,132,138,142,154,161,191,197,212,221],"domain":[2],"of":[3,15,27,131,141,156,164,223],"multiplayer":[4,52],"pursuit\u2013evasion":[5,53],"games,":[6],"it":[7],"is":[8],"crucial":[9],"to":[10,66,98,102,113,148,194,196,211,219],"address":[11,50],"practical":[13],"aspects":[14],"players'":[17],"heterogeneity,":[18],"distributed":[20,184],"control":[21],"manner,":[22],"and":[23,43,91,118,123],"pursuers'":[25,165],"goal":[26],"minimum":[28],"makespan.":[29,82],"However,":[30],"three":[32],"topics":[33],"have":[34],"received":[35],"limited":[36],"attention":[37],"in":[38,44],"existing":[39],"literature,":[40],"both":[41],"separately":[42],"combination.":[45],"this":[47,84],"article,":[48],"we":[49,86,127,159,180,205],"game":[54],"integrating":[55],"these":[56,203],"key":[57,95],"topics,":[58],"where":[59],"pursuers":[61],"with":[62,146],"simple":[63],"motions":[64],"strive":[65],"capture":[67,116,133],"as":[68,76],"many":[69],"evaders,":[70],"characterized":[71],"by":[72,135],"damped":[73],"double":[74],"integrators,":[75],"possible,":[77],"meanwhile":[78],"minimizing":[79],"task":[81],"To":[83],"end,":[85],"establish":[87],"an":[88,99,208],"overall":[89],"framework":[90],"sequentially":[92],"tackle":[93],"four":[94],"issues,":[96],"leading":[97],"effective":[100,209],"solution":[101,210],"entire":[104,213],"problem.":[105,214],"We":[106],"first":[107],"propose":[108,181],"a":[109,149,182],"novel":[110],"isochron-based":[111],"method":[112],"derive":[114],"condition":[117,134],"acquire":[119],"optimal":[121,198],"pursuit":[122],"evasion":[124],"strategies.":[125],"Then,":[126],"enhance":[128],"usability":[130],"geometrically":[136],"deriving":[137],"analytical":[139],"form":[140],"pursuer's":[143],"winning":[144,157],"region":[145],"respect":[147],"given":[150],"evader.":[151],"Third,":[152],"leveraging":[153],"concept":[155],"regions,":[158],"determine":[160],"lower":[162],"boundary":[163],"sensing":[166],"range,":[167],"ensuring":[168],"sufficient":[169],"information":[170],"acquisition":[171],"for":[172,187],"evader":[173,199],"allocation":[174,185],"while":[175],"avoiding":[176],"selection":[177],"conflicts.":[178],"Finally,":[179],"fully":[183],"algorithm":[186],"each":[188],"pursuer":[189,192],"allowing":[190],"team":[193],"converge":[195],"allocation.":[200],"By":[201],"combining":[202],"contributions,":[204],"successfully":[206],"provide":[207],"Various":[215],"simulations":[216],"are":[217],"conducted":[218],"show":[220],"effectiveness":[222],"our":[224],"proposed":[225],"methods.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}