{"id":"https://openalex.org/W4387319136","doi":"https://doi.org/10.1109/tnse.2023.3321605","title":"Task Allocation With Minimum Requirements for Multiple Mobile Robot Systems: A Game-Theoretical Approach","display_name":"Task Allocation With Minimum Requirements for Multiple Mobile Robot Systems: A Game-Theoretical Approach","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4387319136","doi":"https://doi.org/10.1109/tnse.2023.3321605"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2023.3321605","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2023.3321605","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5053393507","display_name":"Xin Huo","orcid":"https://orcid.org/0000-0002-7520-7562"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Huo","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7520-7562","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396911","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-4527-9610"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4527-9610","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033587288","display_name":"Chao Huang","orcid":"https://orcid.org/0000-0002-6951-8137"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Huang","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6951-8137","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040673729","display_name":"Zhuping Wang","orcid":"https://orcid.org/0000-0002-0334-4082"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuping Wang","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China","Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China","National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0334-4082","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079742998","display_name":"Huaicheng Yan","orcid":"https://orcid.org/0000-0001-5496-1809"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaicheng Yan","raw_affiliation_strings":["Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5496-1809","affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1725,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94559164,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"11","issue":"1","first_page":"1202","last_page":"1213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9979000091552734,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9979000091552734,"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/T12288","display_name":"Optimization and Search Problems","score":0.986299991607666,"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.9603999853134155,"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/robot","display_name":"Robot","score":0.8194092512130737},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6791215538978577},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.6413317322731018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6381372213363647},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6360608339309692},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.603230357170105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48480287194252014},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.45050859451293945},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4452979564666748},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.44402673840522766},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4411373436450958},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22644251585006714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16224530339241028},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15245786309242249}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8194092512130737},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6791215538978577},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6413317322731018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6381372213363647},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6360608339309692},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.603230357170105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48480287194252014},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.45050859451293945},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4452979564666748},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.44402673840522766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4411373436450958},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22644251585006714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16224530339241028},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15245786309242249},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2023.3321605","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2023.3321605","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1842429679","display_name":null,"funder_award_id":"62273255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7564386315","display_name":null,"funder_award_id":"62150026","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"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1977000744","https://openalex.org/W1982421201","https://openalex.org/W2020313791","https://openalex.org/W2022188907","https://openalex.org/W2023025729","https://openalex.org/W2037324986","https://openalex.org/W2076422387","https://openalex.org/W2089633275","https://openalex.org/W2099996866","https://openalex.org/W2115728676","https://openalex.org/W2134660637","https://openalex.org/W2142544818","https://openalex.org/W2153357054","https://openalex.org/W2154212907","https://openalex.org/W2157488300","https://openalex.org/W2411650265","https://openalex.org/W2756720074","https://openalex.org/W2769878314","https://openalex.org/W2801497431","https://openalex.org/W2907217398","https://openalex.org/W2910199074","https://openalex.org/W2913784176","https://openalex.org/W2947825277","https://openalex.org/W2963117265","https://openalex.org/W2974732445","https://openalex.org/W2998716372","https://openalex.org/W3015004060","https://openalex.org/W3022321359","https://openalex.org/W3030248112","https://openalex.org/W3048295601","https://openalex.org/W3087771514","https://openalex.org/W3089141200","https://openalex.org/W3090286675","https://openalex.org/W3105339340","https://openalex.org/W3123605639","https://openalex.org/W3140381130","https://openalex.org/W4200170057","https://openalex.org/W4304197403","https://openalex.org/W4307926598","https://openalex.org/W4321438421","https://openalex.org/W4322627042","https://openalex.org/W4322761281","https://openalex.org/W4366286067","https://openalex.org/W4377079722"],"related_works":["https://openalex.org/W3161249280","https://openalex.org/W2267059662","https://openalex.org/W2364268683","https://openalex.org/W4312141693","https://openalex.org/W1536009559","https://openalex.org/W2103821767","https://openalex.org/W1969185016","https://openalex.org/W2037619003","https://openalex.org/W2111030377","https://openalex.org/W1965856819"],"abstract_inverted_index":{"Mobile":[0],"robots":[1,18,49,96],"are":[2],"increasingly":[3],"being":[4],"deployed":[5],"to":[6,59,72,88,108,134,161],"replace":[7],"humans":[8],"in":[9],"hazardous":[10],"environments,":[11],"and":[12,74,81,140],"optimizing":[13],"the":[14,45,62,76,79,82,90,100,120,130,142,154],"task":[15,28,39,111,123],"assignment":[16],"among":[17,78],"can":[19,159],"produce":[20],"satisfactory":[21],"performances.":[22],"This":[23],"article":[24],"develops":[25],"a":[26,32,41,110],"distributed":[27],"allocation":[29],"scheme":[30,173],"for":[31,50],"multiple":[33],"mobile":[34],"robot":[35,107],"system":[36],"where":[37],"each":[38],"has":[40],"minimum":[42,113],"requirement":[43,114],"on":[44],"number":[46],"of":[47,102,122,144,170],"required":[48],"its":[51],"completion.For":[52],"robots,":[53,80],"they":[54],"must":[55],"form":[56],"task-specific":[57],"coalitions":[58],"cooperatively":[60],"perform":[61],"tasks.":[63],"A":[64],"coalition":[65,156],"formation":[66,157],"game":[67,138],"(CFG)":[68],"model":[69],"is":[70,86,115,126,132,148,174],"developed":[71],"analyze":[73],"study":[75],"interactions":[77],"altruistic":[83],"preference":[84],"order":[85],"employed":[87],"mitigate":[89],"negative":[91],"effects":[92],"caused":[93],"by":[94],"letting":[95],"act":[97],"selfishly.":[98],"Meanwhile,":[99],"design":[101],"dummy":[103],"utility":[104],"enables":[105],"every":[106],"prefer":[109],"whose":[112],"not":[116],"fulfilled,":[117],"which":[118],"avoids":[119],"occurrence":[121],"failure.":[124],"It":[125],"strictly":[127],"proven":[128],"that":[129,153],"CFG":[131],"equivalent":[133],"an":[135],"exact":[136],"potential":[137],"(EPG),":[139],"thus":[141],"existence":[143],"Nash":[145,162],"stable":[146,163],"partition":[147,164],"guaranteed.":[149],"We":[150],"also":[151],"demonstrate":[152],"proposed":[155,172],"algorithm":[158],"converge":[160],"within":[165],"finite":[166],"iterations.":[167],"The":[168],"validity":[169],"our":[171],"verified":[175],"through":[176],"in-depth":[177],"numerical":[178],"simulations.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":8}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
