{"id":"https://openalex.org/W2801987886","doi":"https://doi.org/10.1007/s10514-018-9742-5","title":"Solving the task variant allocation problem in distributed robotics","display_name":"Solving the task variant allocation problem in distributed robotics","publication_year":2018,"publication_date":"2018-04-25","ids":{"openalex":"https://openalex.org/W2801987886","doi":"https://doi.org/10.1007/s10514-018-9742-5","mag":"2801987886","pmid":"https://pubmed.ncbi.nlm.nih.gov/30956403","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/6417410"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-018-9742-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-018-9742-5.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10514-018-9742-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008501980","display_name":"Jos\u00e9 Cano","orcid":"https://orcid.org/0000-0002-2243-389X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 Cano","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046817648","display_name":"David R. White","orcid":"https://orcid.org/0000-0001-6317-4348"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David R. White","raw_affiliation_strings":["Department of Computer Science, University College London, London, WC1E 6BT, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College London, London, WC1E 6BT, UK","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020251144","display_name":"Alejandro Bordallo","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alejandro Bordallo","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039605149","display_name":"Ciaran McCreesh","orcid":"https://orcid.org/0000-0002-6106-4871"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ciaran McCreesh","raw_affiliation_strings":["School of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025418975","display_name":"Anna Lito Michala","orcid":"https://orcid.org/0000-0001-7821-1279"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Anna Lito Michala","raw_affiliation_strings":["School of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064718447","display_name":"Jeremy Singer","orcid":"https://orcid.org/0000-0001-9462-6802"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeremy Singer","raw_affiliation_strings":["School of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Glasgow, G12 8RZ, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056071760","display_name":"Vijay Nagarajan","orcid":"https://orcid.org/0009-0000-5045-4754"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vijay Nagarajan","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008501980"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3390,"provenance":"doaj"},"apc_paid":{"value":2590,"currency":"EUR","value_usd":3390,"provenance":"doaj"},"fwci":1.123,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":10,"citation_normalized_percentile":{"value":0.906374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"42","issue":"7","first_page":"1477","last_page":"1495"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9988,"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/T12288","display_name":"Optimization and Search Problems","score":0.9988,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9955,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9954,"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/constructive","display_name":"Constructive","score":0.4745054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.850743},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6995064},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.643214},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6258125},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.55720043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5480724},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5471472},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5417308},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4745054},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.45752466},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4436687},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44180214},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.43880588},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43816623},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43057615},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.42738786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40398562},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.39955652},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15378371},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15135998},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.09972018},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical 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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-018-9742-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-018-9742-5.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6417410","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30956403","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-018-9742-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-018-9742-5.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council","award_id":"EP/L000725/1"}],"datasets":[],"versions":[],"referenced_works_count":65,"referenced_works":["https://openalex.org/W1583214091","https://openalex.org/W18074934","https://openalex.org/W1870250456","https://openalex.org/W1968262758","https://openalex.org/W1970251417","https://openalex.org/W1972391046","https://openalex.org/W1973831620","https://openalex.org/W1986431604","https://openalex.org/W1989179252","https://openalex.org/W1990712552","https://openalex.org/W1997979881","https://openalex.org/W2010217028","https://openalex.org/W2019185678","https://openalex.org/W2020313791","https://openalex.org/W2022188907","https://openalex.org/W2023331046","https://openalex.org/W2033006963","https://openalex.org/W2043718304","https://openalex.org/W2051629332","https://openalex.org/W2051821221","https://openalex.org/W2058192020","https://openalex.org/W2066671865","https://openalex.org/W2070585337","https://openalex.org/W2076422387","https://openalex.org/W2077606348","https://openalex.org/W2081863817","https://openalex.org/W2089312859","https://openalex.org/W2092921","https://openalex.org/W2096440680","https://openalex.org/W2125626250","https://openalex.org/W2128488240","https://openalex.org/W2134846016","https://openalex.org/W2135761505","https://openalex.org/W2148587452","https://openalex.org/W2150076638","https://openalex.org/W2157488300","https://openalex.org/W2159875930","https://openalex.org/W2164575269","https://openalex.org/W2164687077","https://openalex.org/W2168894761","https://openalex.org/W2188903178","https://openalex.org/W2210428523","https://openalex.org/W2219660327","https://openalex.org/W2269887993","https://openalex.org/W2289193708","https://openalex.org/W2293292238","https://openalex.org/W2295927337","https://openalex.org/W2296475330","https://openalex.org/W2398886949","https://openalex.org/W2411689113","https://openalex.org/W2512478284","https://openalex.org/W2517514816","https://openalex.org/W2527407729","https://openalex.org/W2553801873","https://openalex.org/W2565847115","https://openalex.org/W2567165422","https://openalex.org/W2570836253","https://openalex.org/W2578196717","https://openalex.org/W2578199033","https://openalex.org/W2801987886","https://openalex.org/W2901136733","https://openalex.org/W4236127247","https://openalex.org/W42649658","https://openalex.org/W589420760","https://openalex.org/W59652225"],"related_works":["https://openalex.org/W4280543056","https://openalex.org/W2891162720","https://openalex.org/W2393014972","https://openalex.org/W2357796514","https://openalex.org/W2357595179","https://openalex.org/W2351136238","https://openalex.org/W2277088917","https://openalex.org/W2169800510","https://openalex.org/W2167807475","https://openalex.org/W1607218372"],"abstract_inverted_index":{"We":[0,17,53,88],"consider":[1],"the":[2,19,27,38,44,55,75,97,113,138,146,150],"problem":[3,56],"of":[4,21,29,40,49,57,81,115,122,141,160],"assigning":[5,58],"software":[6,30],"processes":[7],"(or":[8],"tasks)":[9],"to":[10,31,61,96,145],"hardware":[11,33],"processors":[12,62],"in":[13,72,118],"distributed":[14,124],"robotics":[15,73],"environments.":[16],"introduce":[18],"notion":[20],"a":[22,64,78,82,101,106,119,123,154],"task":[23,59,116],"variant,":[24],"which":[25],"supports":[26],"adaptation":[28],"specific":[32],"configurations.":[34],"Task":[35],"variants":[36,60,117],"facilitate":[37],"trade-off":[39],"functional":[41],"quality":[42,140],"versus":[43],"requisite":[45],"capacity":[46],"and":[47,90,105,153,163],"type":[48],"target":[50],"execution":[51],"processors.":[52],"formalise":[54],"as":[63,143],"mathematical":[65],"model":[66,76],"that":[67,130],"incorporates":[68],"typical":[69],"constraints":[70],"found":[71],"applications;":[74],"is":[77],"constrained":[79],"form":[80],"multi-objective,":[83],"multi-dimensional,":[84],"multiple-choice":[85],"knapsack":[86],"problem.":[87],"propose":[89],"evaluate":[91],"three":[92],"different":[93],"solution":[94,133],"methods":[95],"problem:":[98],"constraint":[99],"programming,":[100],"constructive":[102],"greedy":[103,151],"heuristic":[104,152],"local":[107,147],"search":[108,148],"metaheuristic.":[109],"Furthermore,":[110],"we":[111],"demonstrate":[112],"use":[114],"real":[120],"instance":[121],"interactive":[125],"multi-agent":[126],"navigation":[127],"system,":[128],"showing":[129],"our":[131],"best":[132],"method":[134],"(constraint":[135],"programming)":[136],"improves":[137],"system's":[139],"service,":[142],"compared":[144],"metaheuristic,":[149],"randomised":[155],"solution,":[156],"by":[157],"an":[158],"average":[159],"16,":[161],"31":[162],"56%":[164],"respectively.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2801987886","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2024-12-15T17:55:26.104633","created_date":"2018-05-17"}