{"id":"https://openalex.org/W3214218149","doi":"https://doi.org/10.1007/s11370-021-00393-4","title":"Multi-robot task allocation problem with multiple nonlinear criteria using branch and bound and genetic algorithms","display_name":"Multi-robot task allocation problem with multiple nonlinear criteria using branch and bound and genetic algorithms","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W3214218149","doi":"https://doi.org/10.1007/s11370-021-00393-4","mag":"3214218149"},"language":"en","primary_location":{"id":"doi:10.1007/s11370-021-00393-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11370-021-00393-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11370-021-00393-4.pdf","source":{"id":"https://openalex.org/S145649206","display_name":"Intelligent Service Robotics","issn_l":"1861-2776","issn":["1861-2776","1861-2784"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Service Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11370-021-00393-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101474023","display_name":"Javier Garc\u00eda Mart\u00edn","orcid":"https://orcid.org/0000-0002-0362-5554"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"J. G. Martin","raw_affiliation_strings":["Department of Systems Engineering and Automation, University of Seville, Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0002-0362-5554","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076251280","display_name":"Jos\u00e9 Ram\u00f3n D. Frejo","orcid":"https://orcid.org/0000-0003-0018-2943"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. R. D. Frejo","raw_affiliation_strings":["Department of Systems Engineering and Automation, University of Seville, Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0018-2943","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082309549","display_name":"Ram\u00f3n Albajes Garc\u00eda","orcid":"https://orcid.org/0000-0003-0211-811X"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"R. A. Garc\u00eda","raw_affiliation_strings":["Department of Systems Engineering and Automation, University of Seville, Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0211-811X","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089211717","display_name":"Eduardo F. Camacho","orcid":"https://orcid.org/0000-0002-9636-5666"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"E. F. Camacho","raw_affiliation_strings":["Department of Systems Engineering and Automation, University of Seville, Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0002-9636-5666","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Automation, University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101474023"],"corresponding_institution_ids":["https://openalex.org/I79238269"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":4.17,"has_fulltext":true,"cited_by_count":75,"citation_normalized_percentile":{"value":0.95404878,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"14","issue":"5","first_page":"707","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9965000152587891,"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.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.7709294557571411},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7420411109924316},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6820613145828247},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6500853300094604},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5691165924072266},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5251483917236328},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5093303918838501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4576616883277893},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.41611480712890625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14762285351753235},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1431158483028412},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10155412554740906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709294557571411},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7420411109924316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6820613145828247},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6500853300094604},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5691165924072266},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5251483917236328},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5093303918838501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4576616883277893},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.41611480712890625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14762285351753235},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1431158483028412},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10155412554740906},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11370-021-00393-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11370-021-00393-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11370-021-00393-4.pdf","source":{"id":"https://openalex.org/S145649206","display_name":"Intelligent Service Robotics","issn_l":"1861-2776","issn":["1861-2776","1861-2784"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Service Robotics","raw_type":"journal-article"},{"id":"pmh:oai:idus.us.es:11441/130210","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/130210","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s11370-021-00393-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11370-021-00393-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11370-021-00393-4.pdf","source":{"id":"https://openalex.org/S145649206","display_name":"Intelligent Service Robotics","issn_l":"1861-2776","issn":["1861-2776","1861-2784"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Service Robotics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2437692353","display_name":"Optimal Control of Thermal Solar Energy Systems","funder_award_id":"789051","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G5824228220","display_name":"Optimal Control of Thermal Solar Energy Systems","funder_award_id":"789051","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3214218149.pdf","grobid_xml":"https://content.openalex.org/works/W3214218149.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W49730035","https://openalex.org/W187767610","https://openalex.org/W649953370","https://openalex.org/W1471578414","https://openalex.org/W1518327451","https://openalex.org/W1529489707","https://openalex.org/W1967176457","https://openalex.org/W1995351079","https://openalex.org/W2016491158","https://openalex.org/W2019185678","https://openalex.org/W2019400639","https://openalex.org/W2088557785","https://openalex.org/W2099116400","https://openalex.org/W2113257089","https://openalex.org/W2115427919","https://openalex.org/W2116161569","https://openalex.org/W2126316555","https://openalex.org/W2133231073","https://openalex.org/W2140929789","https://openalex.org/W2142544818","https://openalex.org/W2144827113","https://openalex.org/W2144931885","https://openalex.org/W2156490306","https://openalex.org/W2162509910","https://openalex.org/W2165139660","https://openalex.org/W2168452204","https://openalex.org/W2222512263","https://openalex.org/W2293302471","https://openalex.org/W2301746362","https://openalex.org/W2416418270","https://openalex.org/W2470482648","https://openalex.org/W2514576092","https://openalex.org/W2530592706","https://openalex.org/W2775110590","https://openalex.org/W2789768878","https://openalex.org/W2791654586","https://openalex.org/W2802961630","https://openalex.org/W2883485678","https://openalex.org/W2894405291","https://openalex.org/W2904250082","https://openalex.org/W2905529951","https://openalex.org/W2916053545","https://openalex.org/W2936516903","https://openalex.org/W2970026324","https://openalex.org/W2980529041","https://openalex.org/W3011568483","https://openalex.org/W3021807385","https://openalex.org/W3092033667","https://openalex.org/W3156699194","https://openalex.org/W4311630515"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W2014162767","https://openalex.org/W2115729582","https://openalex.org/W2213534948","https://openalex.org/W3213722473","https://openalex.org/W2046083801","https://openalex.org/W2367260997"],"abstract_inverted_index":{"Abstract":[0],"The":[1,67,104,195,209],"paper":[2,163],"proposes":[3],"the":[4,32,60,76,91,113,122,155,173,200,213,218,238,242,252,266,269,274],"formulation":[5,62],"of":[6,79,87,93,115,136,199,268],"a":[7,41,53,84,101,116,132,165,170,185,223,227],"single-task":[8],"robot":[9],"(ST),":[10],"single-robot":[11],"task":[12,18,156],"(SR),":[13],"time-extended":[14],"assignment":[15],"(TA),":[16],"multi-robot":[17],"allocation":[19,37],"(MRTA)":[20],"problem":[21,182],"with":[22,229],"multiple,":[23],"nonlinear":[24,188],"criteria":[25,145],"using":[26,131],"discrete":[27],"variables":[28],"that":[29,75,183,212],"drastically":[30],"reduce":[31],"computation":[33,249,255],"burden.":[34],"Obtaining":[35],"an":[36,192],"is":[38,129],"addressed":[39],"by":[40,52,264],"Branch":[42],"and":[43,51,70,96,110,139,157,187,197,232,257],"Bound":[44],"(B&B)":[45],"algorithm":[46,55,215,240,271],"in":[47,63,112,191,222,246],"low":[48],"scale":[49,65],"problems":[50],"genetic":[54,239,270],"(GA)":[56],"specifically":[57],"developed":[58],"for":[59,120,205,226],"proposed":[61,105,174,201],"larger":[64,236],"problems.":[66],"GA":[68],"crossover":[69],"mutation":[71],"strategies":[72],"design":[73],"ensure":[74],"descendant":[77],"allocations":[78],"each":[80],"generation":[81],"will":[82],"maintain":[83],"certain":[85],"level":[86],"feasibility,":[88],"reducing":[89],"greatly":[90],"range":[92],"possible":[94],"descendants,":[95],"accelerating":[97],"their":[98],"convergence":[99],"to":[100,153,179,273],"sub-optimal":[102],"allocation.":[103],"MRTA":[106,181],"algorithms":[107,175,202],"are":[108,146,203],"simulated":[109],"analyzed":[111],"context":[114],"thermosolar":[117,166],"power":[118,167],"plant,":[119],"which":[121],"spatially":[123],"distributed":[124],"Direct":[125],"Normal":[126],"Irradiance":[127],"(DNI)":[128],"estimated":[130],"heterogeneous":[133],"fleet":[134],"composed":[135],"both":[137],"aerial":[138],"ground":[140],"unmanned":[141],"vehicles.":[142],"Three":[143],"optimization":[144],"simultaneously":[147],"considered:":[148],"distance":[149],"traveled,":[150],"time":[151,225,256],"required":[152],"complete":[154],"energetic":[158],"feasibility.":[159],"Even":[160],"though":[161],"this":[162],"uses":[164,184],"plant":[168],"as":[169],"case":[171,228],"study,":[172],"can":[176,216,259],"be":[177,260],"applied":[178],"any":[180],"multi-criteria":[186],"cost":[189],"function":[190],"equivalent":[193],"way.":[194],"performance":[196],"response":[198],"compared":[204],"four":[206,230],"different":[207],"scenarios.":[208],"results":[210],"show":[211],"B&B":[214],"find":[217],"global":[219,243],"optimal":[220,244],"solution":[221,245],"reasonable":[224],"robots":[231],"six":[233],"tasks.":[234],"For":[235],"problems,":[237],"approaches":[241],"much":[247],"less":[248],"time.":[250],"Moreover,":[251],"trade-off":[253],"between":[254],"accuracy":[258],"easily":[261],"carried":[262],"out":[263],"tuning":[265],"parameters":[267],"according":[272],"available":[275],"computational":[276],"power.":[277]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-19T08:33:51.333923","created_date":"2025-10-10T00:00:00"}