{"id":"https://openalex.org/W4406857017","doi":"https://doi.org/10.1109/lra.2025.3534682","title":"Heterogeneous Multi-robot Task Allocation and Scheduling via Reinforcement Learning","display_name":"Heterogeneous Multi-robot Task Allocation and Scheduling via Reinforcement Learning","publication_year":2025,"publication_date":"2025-01-27","ids":{"openalex":"https://openalex.org/W4406857017","doi":"https://doi.org/10.1109/lra.2025.3534682"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2025.3534682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3534682","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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 Robotics and Automation Letters","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/A5073972510","display_name":"Weiheng Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weiheng Dai","raw_affiliation_strings":["Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0005-1494-4330","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088106641","display_name":"Utkarsh Rai","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Utkarsh Rai","raw_affiliation_strings":["International Institute of Information Technology Hyderabad (IIIT), Hyderabad, India","International Institute of Information Technology Hyderabad (IIIT), India"],"raw_orcid":"https://orcid.org/0009-0002-3831-9589","affiliations":[{"raw_affiliation_string":"International Institute of Information Technology Hyderabad (IIIT), Hyderabad, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"International Institute of Information Technology Hyderabad (IIIT), India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099497223","display_name":"Jimmy Chiun","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jimmy Chiun","raw_affiliation_strings":["Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0009-5184-8291","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuhong Cao","orcid":"https://orcid.org/0000-0001-8099-0689"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuhong Cao","raw_affiliation_strings":["Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8099-0689","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069667034","display_name":"Guillaume Sartoretti","orcid":"https://orcid.org/0000-0002-7579-9916"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guillaume Sartoretti","raw_affiliation_strings":["Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7579-9916","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.0502,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.99499165,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"10","issue":"3","first_page":"2654","last_page":"2661"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9394999742507935,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9394999742507935,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9330999851226807,"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.9280999898910522,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7890135645866394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6773110628128052},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5477339029312134},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.492170512676239},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.48917892575263977},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3904620110988617},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3837883472442627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3540774881839752},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.11860135197639465},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1135660707950592},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08322343230247498},{"id":"https://openalex.org/keywords/management","display_name":"Management","score":0.04983678460121155}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7890135645866394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6773110628128052},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5477339029312134},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.492170512676239},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48917892575263977},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3904620110988617},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3837883472442627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3540774881839752},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.11860135197639465},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1135660707950592},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08322343230247498},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.04983678460121155}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2025.3534682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3534682","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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 Robotics and Automation Letters","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":36,"referenced_works":["https://openalex.org/W659610042","https://openalex.org/W2024940818","https://openalex.org/W2050819731","https://openalex.org/W2103613137","https://openalex.org/W2119717200","https://openalex.org/W2151977147","https://openalex.org/W2157488300","https://openalex.org/W2262276395","https://openalex.org/W2439962905","https://openalex.org/W2464436066","https://openalex.org/W2575523922","https://openalex.org/W2936516903","https://openalex.org/W2991565663","https://openalex.org/W2999446437","https://openalex.org/W3005448462","https://openalex.org/W3035869396","https://openalex.org/W3040904863","https://openalex.org/W3096656822","https://openalex.org/W3126983578","https://openalex.org/W3142421752","https://openalex.org/W3176499451","https://openalex.org/W3188743308","https://openalex.org/W4205533104","https://openalex.org/W4312811499","https://openalex.org/W4313644221","https://openalex.org/W4319663718","https://openalex.org/W4385245566","https://openalex.org/W4391405856","https://openalex.org/W4391529008","https://openalex.org/W4401415858","https://openalex.org/W4401416140","https://openalex.org/W4405180324","https://openalex.org/W6748487558","https://openalex.org/W6773820404","https://openalex.org/W6785065334","https://openalex.org/W6843241716"],"related_works":["https://openalex.org/W4306904969","https://openalex.org/W2138720691","https://openalex.org/W4362501864","https://openalex.org/W4380318855","https://openalex.org/W3084456289","https://openalex.org/W2024136090","https://openalex.org/W4391331176","https://openalex.org/W2031695474","https://openalex.org/W3213722473","https://openalex.org/W2110944602"],"abstract_inverted_index":{"Many":[0],"multi-robot":[1],"applications":[2],"require":[3,95],"allocating":[4],"a":[5,17,56,99,115,121,139],"team":[6],"of":[7,20,58,71,80,132,222],"heterogeneous":[8,126],"agents":[9,40,45,82,168],"(robots)":[10],"with":[11,196],"different":[12],"abilities":[13,182],"to":[14,52,66,83,119,125,143,170,179,184],"cooperatively":[15],"complete":[16],"given":[18],"set":[19],"spatially":[21],"distributed":[22],"tasks":[23,31,59,175],"as":[24,26,91],"quickly":[25],"possible.":[27],"We":[28,192],"focus":[29],"on":[30],"that":[32,158],"can":[33],"only":[34,54],"be":[35,47],"initiated":[36],"when":[37],"all":[38],"required":[39],"are":[41],"present":[42],"otherwise":[43],"arrived":[44],"would":[46],"waiting":[48],"idly.":[49],"Agents":[50],"need":[51],"not":[53],"execute":[55],"sequence":[57],"by":[60],"dynamically":[61],"forming":[62],"and":[63,98,148,164,183,199,207],"disbanding":[64],"teams":[65],"satisfy/match":[67],"diverse":[68],"ability":[69,206],"requirements":[70],"each":[72],"task":[73,188],"but":[74],"also":[75],"account":[76],"for":[77,107],"the":[78,130,145,186],"schedules":[79],"other":[81],"minimize":[84],"unnecessary":[85],"idle":[86],"time.":[87],"Conventional":[88],"methods,":[89,202],"such":[90],"mix-integer":[92],"programming":[93,201],"generally":[94],"centralized":[96],"scheduling":[97,166],"long":[100],"optimization":[101],"time,":[102],"which":[103],"limits":[104],"their":[105,173],"potential":[106],"real-world":[108],"applications.":[109],"In":[110],"this":[111],"work,":[112],"we":[113,136],"propose":[114],"reinforcement":[116],"learning":[117],"framework":[118],"train":[120],"decentralized":[122],"policy":[123],"applicable":[124],"agents.":[127],"To":[128],"address":[129],"challenge":[131],"complex":[133],"cooperation":[134,163],"learning,":[135],"further":[137],"introduce":[138],"constrained":[140],"flashforward":[141],"mechanism":[142,157],"guide/constrain":[144],"agents'":[146],"exploration":[147],"help":[149],"them":[150],"make":[151],"better":[152],"predictions.":[153],"Through":[154],"an":[155],"attention":[156],"reasons":[159],"about":[160],"both":[161],"short-term":[162],"long-term":[165],"dependency,":[167],"learn":[169],"reactively":[171],"choose":[172],"next":[174],"(and":[176],"subsequent":[177],"coalitions)":[178],"avoid":[180],"wasting":[181],"shorten":[185],"overall":[187],"completion":[189],"time":[190],"(makespan).":[191],"compare":[193],"our":[194],"method":[195],"State-of-the-Art":[197],"heuristic":[198],"mixed-integer":[200],"demonstrating":[203],"its":[204],"generalization":[205],"showing":[208],"it":[209],"closely":[210],"matches":[211],"or":[212],"outperforms":[213],"these":[214],"baselines":[215],"while":[216],"remaining":[217],"at":[218],"least":[219],"two":[220],"orders":[221],"magnitude":[223],"faster.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":17}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}