{"id":"https://openalex.org/W3189261817","doi":"https://doi.org/10.1080/00207543.2021.1955994","title":"Performance analysis of clustering methods for balanced multi-robot task allocations","display_name":"Performance analysis of clustering methods for balanced multi-robot task allocations","publication_year":2021,"publication_date":"2021-08-02","ids":{"openalex":"https://openalex.org/W3189261817","doi":"https://doi.org/10.1080/00207543.2021.1955994","mag":"3189261817"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.1955994","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1955994","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Performance_analysis_of_clustering_methods_for_balanced_multi-robot_task_allocations/23482850","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019144720","display_name":"Murugappan Elango","orcid":"https://orcid.org/0000-0002-3550-6955"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elango Murugappan","raw_affiliation_strings":["Thiagarajar College of Engineering","Thiagarajar College of Engineering, Madurai, India"],"affiliations":[{"raw_affiliation_string":"Thiagarajar College of Engineering","institution_ids":[]},{"raw_affiliation_string":"Thiagarajar College of Engineering, Madurai, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029474140","display_name":"Nachiappan Subramanian","orcid":"https://orcid.org/0000-0003-4076-6433"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nachiappan Subramanian","raw_affiliation_strings":["University of Sussex","School of Business Management and Economics, University of Sussex, Brighton, UK"],"affiliations":[{"raw_affiliation_string":"University of Sussex","institution_ids":["https://openalex.org/I162608824"]},{"raw_affiliation_string":"School of Business Management and Economics, University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064801625","display_name":"Shams Rahman","orcid":"https://orcid.org/0000-0001-5856-7753"},"institutions":[{"id":"https://openalex.org/I4210095297","display_name":"MIT University","ror":"https://ror.org/00v140q16","country_code":"MK","type":"education","lineage":["https://openalex.org/I4210095297"]},{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU","MK"],"is_corresponding":false,"raw_author_name":"Shams Rahman","raw_affiliation_strings":["RMIT University","School of Business IT and Logistics, RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I4210095297","https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Business IT and Logistics, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010175452","display_name":"Mark Goh","orcid":"https://orcid.org/0000-0002-3620-7658"},"institutions":[{"id":"https://openalex.org/I4210095297","display_name":"MIT University","ror":"https://ror.org/00v140q16","country_code":"MK","type":"education","lineage":["https://openalex.org/I4210095297"]},{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU","MK"],"is_corresponding":false,"raw_author_name":"Mark Goh","raw_affiliation_strings":["RMIT University","School of Business IT and Logistics, RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I4210095297","https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Business IT and Logistics, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024476982","display_name":"Hing Kai Chan","orcid":"https://orcid.org/0000-0002-5534-4076"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hing Kai Chan","raw_affiliation_strings":["Nottingham University Business School China, University of Nottingham Ningbo China","Nottingham University Business School China, University of Nottingham Ningbo China, Ningbo, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Nottingham University Business School China, University of Nottingham Ningbo China","institution_ids":["https://openalex.org/I13591777"]},{"raw_affiliation_string":"Nottingham University Business School China, University of Nottingham Ningbo China, Ningbo, People's Republic of China","institution_ids":["https://openalex.org/I13591777"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024476982"],"corresponding_institution_ids":["https://openalex.org/I13591777"],"apc_list":null,"apc_paid":null,"fwci":1.4564,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84178463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"60","issue":"14","first_page":"4576","last_page":"4591"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9855999946594238,"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/T12288","display_name":"Optimization and Search Problems","score":0.9828000068664551,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8017184734344482},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7429335117340088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6172898411750793},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.525874137878418},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5026171207427979},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4830832779407501},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4824543595314026},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.469372034072876},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4540650248527527},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4455728828907013},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.4177267551422119},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4090103209018707},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.38227343559265137},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.3128735423088074},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.23681464791297913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20532932877540588},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15153154730796814}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8017184734344482},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7429335117340088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6172898411750793},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.525874137878418},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5026171207427979},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4830832779407501},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4824543595314026},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.469372034072876},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4540650248527527},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4455728828907013},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.4177267551422119},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4090103209018707},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.38227343559265137},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3128735423088074},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.23681464791297913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20532932877540588},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15153154730796814},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1080/00207543.2021.1955994","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1955994","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:60:y:2022:i:14:p:4576-4591","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.1955994","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:figshare.com:article/23482850","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Performance_analysis_of_clustering_methods_for_balanced_multi-robot_task_allocations/23482850","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:figshare.com:article/27548430","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:sro.sussex.ac.uk:100450","is_oa":true,"landing_page_url":"http://sro.sussex.ac.uk/id/eprint/100450/3/IJPR%20manuscript%2019%20June%202021.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400129","display_name":"Sussex Research Online (University of Sussex)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162608824","host_organization_name":"University of Sussex","host_organization_lineage":["https://openalex.org/I162608824"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/23482850","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Performance_analysis_of_clustering_methods_for_balanced_multi-robot_task_allocations/23482850","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231571496","display_name":null,"funder_award_id":"ES/S012532/1","funder_id":"https://openalex.org/F4320334630","funder_display_name":"Economic and Social Research Council"}],"funders":[{"id":"https://openalex.org/F4320334630","display_name":"Economic and Social Research Council","ror":"https://ror.org/03n0ht308"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W84433840","https://openalex.org/W774034202","https://openalex.org/W1710269269","https://openalex.org/W1843716693","https://openalex.org/W1920824216","https://openalex.org/W1966873078","https://openalex.org/W1972181678","https://openalex.org/W1998650636","https://openalex.org/W2003687734","https://openalex.org/W2011179802","https://openalex.org/W2011832962","https://openalex.org/W2020737022","https://openalex.org/W2036551686","https://openalex.org/W2050819731","https://openalex.org/W2073523759","https://openalex.org/W2103643593","https://openalex.org/W2105122037","https://openalex.org/W2119165863","https://openalex.org/W2145884125","https://openalex.org/W2154212907","https://openalex.org/W2157488300","https://openalex.org/W2164687077","https://openalex.org/W2293302471","https://openalex.org/W2328683170","https://openalex.org/W2417848255","https://openalex.org/W2531521796","https://openalex.org/W2791654586","https://openalex.org/W2898394404","https://openalex.org/W2920252816","https://openalex.org/W3005764631","https://openalex.org/W3089992953","https://openalex.org/W3091835985","https://openalex.org/W3147567656","https://openalex.org/W4242073862","https://openalex.org/W4247245376"],"related_works":["https://openalex.org/W3146523624","https://openalex.org/W2160785859","https://openalex.org/W1525022337","https://openalex.org/W2186905933","https://openalex.org/W3140018618","https://openalex.org/W2171583777","https://openalex.org/W2555816786","https://openalex.org/W2407786351","https://openalex.org/W3011266291","https://openalex.org/W2390610678"],"abstract_inverted_index":{"This":[0,96],"paper":[1],"models":[2],"the":[3,15,20,28,33,54,83,89,99,104,110,124,128],"Multi-Robot":[4,56],"Task":[5,57],"Allocation":[6,58],"(MRTA)":[7],"problem":[8,60,92,131],"with":[9,107,132,141,149],"a":[10,114],"balance":[11],"constraint":[12,24],"to":[13,26,44,52,109,139],"improve":[14],"utilisation":[16],"(completion":[17],"time)":[18],"of":[19,42,103,144],"robots.":[21,46],"Our":[22,117],"balancing":[23,111],"attempts":[25],"minimise":[27],"travel":[29],"distance":[30],"difference":[31],"among":[32],"robots":[34,147],"as":[35,37],"well":[36],"allocates":[38],"an":[39],"equal":[40],"set":[41],"tasks":[43,71,145],"these":[45],"The":[47],"clustering-based":[48],"approach":[49,68],"is":[50,123,137],"employed":[51],"solve":[53],"Balanced":[55],"(BMRTA)":[59],"for":[61,78,85,127],"two":[62],"principal":[63],"reasons.":[64],"That":[65],"is,":[66],"this":[67],"clusters":[69],"given":[70],"into":[72],"groups":[73],"using":[74,88,113],"various":[75],"clustering":[76,105,122,156],"techniques":[77,106],"each":[79,86],"robot":[80,87],"and":[81,101,135,146,154],"sequences":[82],"route":[84],"travelling":[90],"salesman":[91],"(TSP)":[93],"conhull":[94],"algorithm.":[95],"work":[97],"analyses":[98],"suitability":[100],"performance":[102],"respect":[108],"criteria":[112],"benchmark":[115],"dataset.":[116],"findings":[118],"suggest":[119],"that":[120],"K-means":[121],"most":[125],"suitable":[126],"solving":[129],"BMRTA":[130],"complex":[133],"topologies":[134],"it":[136],"scalable":[138],"deal":[140],"any":[142],"number":[143],"compared":[148],"Gaussian":[150],"Mixtures":[151],"Models":[152],"(GMM)":[153],"hierarchical":[155],"methods.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}