{"id":"https://openalex.org/W7131173001","doi":"https://doi.org/10.1109/robio66223.2025.11376276","title":"Evolutionary Hybrid Optimization for Multi-Robot Task Allocation with LLM Guidance","display_name":"Evolutionary Hybrid Optimization for Multi-Robot Task Allocation with LLM Guidance","publication_year":2025,"publication_date":"2025-12-03","ids":{"openalex":"https://openalex.org/W7131173001","doi":"https://doi.org/10.1109/robio66223.2025.11376276"},"language":"en","primary_location":{"id":"doi:10.1109/robio66223.2025.11376276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio66223.2025.11376276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Biomimetics (ROBIO)","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/A5126590404","display_name":"Huibo Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Huibo Zhang","raw_affiliation_strings":["School of Electrical and Computer Engineering, The Hong Kong University of Science and Technology, HKSAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, The Hong Kong University of Science and Technology, HKSAR","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126643080","display_name":"Ziyi Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I136848882","display_name":"Optech (Canada)","ror":"https://ror.org/03njz2k95","country_code":"CA","type":"company","lineage":["https://openalex.org/I136848882"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ziyi Xia","raw_affiliation_strings":["SeamoTech Co. Ltd, HKSAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SeamoTech Co. Ltd, HKSAR","institution_ids":["https://openalex.org/I136848882"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047005863","display_name":"S. L. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengkang Chen","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101197545","display_name":"Huan Yin","orcid":"https://orcid.org/0000-0001-7432-0371"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Huan Yin","raw_affiliation_strings":["School of Electrical and Computer Engineering, The Hong Kong University of Science and Technology, HKSAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, The Hong Kong University of Science and Technology, HKSAR","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":null,"display_name":"Fumin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fumin Zhang","raw_affiliation_strings":["School of Electrical and Computer Engineering, The Hong Kong University of Science and Technology, HKSAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, The Hong Kong University of Science and Technology, HKSAR","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69610101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"284","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.43779999017715454,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.43779999017715454,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.20440000295639038,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.11249999701976776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6850000023841858},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6001999974250793},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5536999702453613},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5008999705314636},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.4772999882698059},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.3806999921798706}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7037000060081482},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6850000023841858},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6001999974250793},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5008999705314636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4966999888420105},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.4772999882698059},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3946000039577484},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.3806999921798706},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3806000053882599},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3718000054359436},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3598000109195709},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3019999861717224},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/robio66223.2025.11376276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio66223.2025.11376276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-171281","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-171281","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1786686177","https://openalex.org/W1972391046","https://openalex.org/W2126366668","https://openalex.org/W2157488300","https://openalex.org/W2293292238","https://openalex.org/W2537545174","https://openalex.org/W3045910454","https://openalex.org/W4231702991","https://openalex.org/W4401416311","https://openalex.org/W4402270921","https://openalex.org/W4408222648"],"related_works":[],"abstract_inverted_index":{"Effective":[0],"multi-robot":[1],"task":[2],"allocation":[3],"(MRTA)":[4],"remains":[5],"challenging":[6],"due":[7],"to":[8,29,54,100],"complex":[9],"combinatorial":[10,133],"solution":[11],"spaces":[12],"and":[13,32,63,96,120],"domain-specific":[14,26],"constraints.":[15],"Traditional":[16],"evolutionary":[17,40,56,102,115],"algorithms":[18],"typically":[19],"employ":[20],"generic":[21],"genetic":[22],"operations,":[23],"which":[24],"lack":[25],"insights,":[27],"leading":[28],"limited":[30],"efficiency":[31],"suboptimal":[33],"results.":[34],"This":[35],"paper":[36],"proposes":[37],"a":[38,49,71],"novel":[39],"optimization":[41,75,134],"framework":[42,124],"that":[43,87],"explicitly":[44,65,106],"leverages":[45],"semantic":[46,61,69,112],"reasoning":[47],"from":[48],"Large":[50],"Language":[51],"Model":[52],"(LLM)":[53],"guide":[55],"operators.":[57],"Our":[58,123],"method":[59,90],"integrates":[60],"crossover":[62],"mutation-driven":[64],"by":[66],"the":[67,108],"LLM's":[68],"capabilities-with":[70],"rigorous":[72],"derivative-free":[73],"local":[74],"approach":[76],"(Speed-Up":[77],"Slow-Down,":[78],"SUSD).":[79],"Experimental":[80],"evaluations":[81],"across":[82,131],"two":[83],"MRTA":[84],"scenarios":[85],"demonstrate":[86],"our":[88],"semantic-evolutionary":[89],"achieves":[91],"substantial":[92],"makes":[93],"pan":[94],"improvements":[95],"accelerated":[97],"convergence":[98],"compared":[99],"classical":[101],"methods.":[103],"These":[104],"results":[105],"highlight":[107],"benefits":[109],"of":[110],"incorporating":[111],"knowledge":[113],"into":[114],"optimization,":[116],"providing":[117],"enhanced":[118],"exploration":[119],"exploitation":[121],"balance.":[122],"demonstrates":[125],"promising":[126],"potential":[127],"for":[128],"broad":[129],"applicability":[130],"various":[132],"challenges":[135],"beyond":[136],"MRTA.":[137]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2026-02-24T00:00:00"}