{"id":"https://openalex.org/W3083692654","doi":"https://doi.org/10.1109/cec48606.2020.9185647","title":"A Memetic Algorithm for the Task Allocation Problem on Multi-robot Multi-point Dynamic Aggregation Missions","display_name":"A Memetic Algorithm for the Task Allocation Problem on Multi-robot Multi-point Dynamic Aggregation Missions","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3083692654","doi":"https://doi.org/10.1109/cec48606.2020.9185647","mag":"3083692654"},"language":"en","primary_location":{"id":"doi:10.1109/cec48606.2020.9185647","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec48606.2020.9185647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5008583434","display_name":"Guanqiang Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanqiang Gao","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073282655","display_name":"Yi Mei","orcid":"https://orcid.org/0000-0003-0682-1363"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Yi Mei","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020307082","display_name":"Bin Xin","orcid":"https://orcid.org/0000-0001-9989-0418"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Xin","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090893127","display_name":"Ya-Hui Jia","orcid":"https://orcid.org/0000-0002-0950-9968"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Ya-Hui Jia","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065533636","display_name":"Will N. Browne","orcid":"https://orcid.org/0000-0001-8979-2224"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Will Browne","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9975000023841858,"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.9975000023841858,"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.9962000250816345,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.661942720413208},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.656653106212616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6497318744659424},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6355171799659729},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6269712448120117},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6007120609283447},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5076073408126831},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4688108265399933},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3969641327857971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3870197534561157},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.36774492263793945},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14999854564666748},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13079458475112915}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.661942720413208},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.656653106212616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6497318744659424},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6355171799659729},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6269712448120117},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6007120609283447},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5076073408126831},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4688108265399933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3969641327857971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3870197534561157},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.36774492263793945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14999854564666748},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13079458475112915},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec48606.2020.9185647","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec48606.2020.9185647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1498492663","https://openalex.org/W1968545115","https://openalex.org/W1993778899","https://openalex.org/W2037119827","https://openalex.org/W2078619461","https://openalex.org/W2155262811","https://openalex.org/W2157488300","https://openalex.org/W2158192676","https://openalex.org/W2297435753","https://openalex.org/W2504001201","https://openalex.org/W2509755532","https://openalex.org/W2589010669","https://openalex.org/W2742700879","https://openalex.org/W2801036921","https://openalex.org/W2837752717","https://openalex.org/W2898032902","https://openalex.org/W2909011020","https://openalex.org/W2914691959"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W1587473980","https://openalex.org/W2083844986"],"abstract_inverted_index":{"Multi-Point":[0],"Dynamic":[1],"Aggregation":[2],"(MPDA)":[3],"is":[4,39,82,119,137],"a":[5,14,29,47,57,60,85,116,144,149,172,182,196],"novel":[6],"task":[7,11,38,66,86,156,221],"model":[8],"to":[9,27,83,108,121,139,148,195],"determine":[10],"allocation":[12,157],"for":[13,88,154],"multi-robot":[15],"system.":[16],"In":[17,77,113],"an":[18,130],"MPDA":[19,104,159],"scenario,":[20],"several":[21],"robots":[22],"with":[23,134,160,171,181],"different":[24],"abilities":[25],"aim":[26],"complete":[28],"set":[30],"of":[31,36,64,94,103,127,158,224],"tasks":[32],"cooperatively.":[33],"The":[34],"demand":[35,63],"each":[37],"time":[40,45,93,203],"varying.":[41],"It":[42],"increases":[43],"over":[44],"at":[46,68],"certain":[48,70],"rate":[49],"(e.g.":[50],"the":[51,62,65,74,80,90,141,155,190,200,210,215,220],"bush":[52],"fire":[53],"in":[54,218],"Australia).":[55],"When":[56],"robot":[58],"executes":[59],"task,":[61],"decreases":[67],"another":[69],"rate,":[71],"depending":[72],"on":[73],"robot's":[75,124],"ability.":[76,185],"this":[78,114],"paper,":[79,115],"objective":[81],"design":[84],"plan":[87],"minimising":[89],"maximal":[91],"completed":[92],"all":[95],"tasks.":[96],"But":[97],"coupling":[98],"cooperative":[99],"and":[100,111,129,176],"time-varying":[101],"characteristics":[102],"brings":[105],"great":[106],"challenges":[107],"modelling,":[109],"decoding,":[110],"optimisation.":[112,151],"multi-permutation":[117,150],"encoding":[118],"used":[120],"represent":[122],"every":[123],"visiting":[125],"sequence":[126],"tasks,":[128],"implicit":[131],"decoding":[132,192],"strategy":[133],"heuristic":[135],"rules":[136],"designed":[138],"simplify":[140],"problem":[142],"from":[143],"hybrid":[145],"variable":[146],"optimisation":[147],"Memetic":[152],"algorithms":[153,213],"two":[161],"local":[162,169,179],"search":[163,170,180],"methods":[164],"are":[165],"designed:":[166],"equality":[167],"one-step":[168],"better":[173,183,197],"exploration":[174],"ability":[175],"elite":[177],"multi-step":[178],"exploitation":[184],"Computational":[186],"experiments":[187],"show":[188,208],"that":[189,209],"proposed":[191,211],"method":[193,217],"leads":[194],"performance":[198],"given":[199],"same":[201],"computational":[202],"budget.":[204],"Experimental":[205],"results":[206],"also":[207],"memetic":[212],"outperform":[214],"state-of-the-art":[216],"solving":[219],"planning":[222],"problems":[223],"MPDA.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}