{"id":"https://openalex.org/W3163939395","doi":"https://doi.org/10.1109/icarsc52212.2021.9429814","title":"Exploiting Parallelism in Multi-Task Robot Allocation Problems","display_name":"Exploiting Parallelism in Multi-Task Robot Allocation Problems","publication_year":2021,"publication_date":"2021-04-28","ids":{"openalex":"https://openalex.org/W3163939395","doi":"https://doi.org/10.1109/icarsc52212.2021.9429814","mag":"3163939395"},"language":"en","primary_location":{"id":"doi:10.1109/icarsc52212.2021.9429814","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarsc52212.2021.9429814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)","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/A5013070710","display_name":"Branko Miloradovi\u0107","orcid":"https://orcid.org/0000-0002-9051-929X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Branko Miloradovic","raw_affiliation_strings":["Mälardalen University,Västerås,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mälardalen University,Västerås,Sweden","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068741062","display_name":"Baran \u00c7\u00fcr\u00fckl\u00fc","orcid":"https://orcid.org/0000-0002-5224-8302"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baran Curuklu","raw_affiliation_strings":["Mälardalen University,Västerås,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mälardalen University,Västerås,Sweden","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017671408","display_name":"Mikael Ekstr\u00f6m","orcid":"https://orcid.org/0000-0002-5832-5452"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mikael Ekstrom","raw_affiliation_strings":["Mälardalen University,Västerås,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mälardalen University,Västerås,Sweden","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080443843","display_name":"Alessandro V. Papadopoulos","orcid":"https://orcid.org/0000-0002-1364-8127"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alessandro V. Papadopoulos","raw_affiliation_strings":["Mälardalen University,Västerås,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mälardalen University,Västerås,Sweden","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":null,"first_page":"197","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"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.9994000196456909,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987000226974487,"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.9983000159263611,"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.7482211589813232},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.716079592704773},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.604817271232605},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5928763151168823},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5846245884895325},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5548398494720459},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5509200096130371},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5245107412338257},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.48048868775367737},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44748198986053467},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4443003535270691},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4372818171977997},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42606037855148315},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2516184449195862},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16204839944839478},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.11848026514053345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1132219135761261}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7482211589813232},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.716079592704773},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.604817271232605},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5928763151168823},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5846245884895325},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5548398494720459},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5509200096130371},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5245107412338257},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48048868775367737},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44748198986053467},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4443003535270691},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4372818171977997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42606037855148315},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2516184449195862},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16204839944839478},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.11848026514053345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1132219135761261},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icarsc52212.2021.9429814","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarsc52212.2021.9429814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)","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":18,"referenced_works":["https://openalex.org/W1601649239","https://openalex.org/W1972391046","https://openalex.org/W1983488432","https://openalex.org/W2036898774","https://openalex.org/W2058937865","https://openalex.org/W2157488300","https://openalex.org/W2399100674","https://openalex.org/W2518264398","https://openalex.org/W2537545174","https://openalex.org/W2605051224","https://openalex.org/W2753576362","https://openalex.org/W2799899844","https://openalex.org/W2898030281","https://openalex.org/W2965030512","https://openalex.org/W2981917409","https://openalex.org/W2994913776","https://openalex.org/W3037296542","https://openalex.org/W6780042966"],"related_works":["https://openalex.org/W2953349717","https://openalex.org/W1554644772","https://openalex.org/W2003935582","https://openalex.org/W2950520577","https://openalex.org/W3209384898","https://openalex.org/W74409296","https://openalex.org/W1595834484","https://openalex.org/W2089690534","https://openalex.org/W3170887803","https://openalex.org/W1991844655"],"abstract_inverted_index":{"Multi-Agent":[0],"Systems":[1],"(MASs)":[2],"have":[3,69],"been":[4,31],"widely":[5],"adopted":[6],"in":[7,49,87,136,156,170],"robotics,":[8],"as":[9],"a":[10,24,32,95,144,164,182],"means":[11],"to":[12,45,51,74,167],"solve":[13],"complex":[14,59,98],"missions":[15,60,99],"by":[16],"subdividing":[17],"them":[18],"into":[19],"smaller":[20],"tasks.":[21],"In":[22,64,117],"such":[23],"context,":[25],"Multi-Robot":[26],"Task":[27],"Allocation":[28],"(MRTA)":[29],"has":[30],"relevant":[33],"research":[34],"area,":[35],"with":[36,181,188,223],"the":[37,53,56,75,104,111,114,123,131,148,157,171,189,193,197,200,207,224,229,232],"main":[38],"aim":[39],"of":[40,58,77,85,89,106,113,130,138,147,159,173,191,196,206,231],"providing":[41],"formulations":[42],"and":[43,55,92,127,133,169,203,217],"solutions":[44,220],"different":[46],"mission":[47,115,149],"configurations,":[48],"order":[50],"optimize":[52],"planning":[54,150],"execution":[57],"utilizing":[61],"multiple":[62],"robots.":[63,208],"recent":[65],"years,":[66],"robotic":[67],"systems":[68],"become":[70],"more":[71,97],"powerful":[72],"thanks":[73],"adoption":[76],"novel":[78],"computing":[79],"platforms,":[80],"enabling":[81],"an":[82,107],"increased":[83,108],"level":[84],"parallelism,":[86],"terms":[88,137],"sensing,":[90],"actuation,":[91],"computation.":[93],"As":[94],"result,":[96],"can":[100],"be":[101],"achieved,":[102],"at":[103],"cost":[105],"complexity":[109],"for":[110,152],"optimization":[112,226],"planning.":[116],"this":[118],"paper,":[119],"we":[120,142],"first":[121],"introduce":[122],"distinction":[124],"between":[125],"physical":[126],"virtual":[128],"tasks":[129,160],"robots,":[132,155],"their":[134,218],"relation":[135],"parallel":[139],"execution.":[140],"Therefore,":[141],"propose":[143],"mathematical":[145],"formalization":[146],"problem":[151,178],"Multi-Task":[153],"(MT)":[154],"presence":[158,172],"that":[161],"require":[162],"only":[163],"Single-Robot":[165],"(SR)":[166],"complete,":[168],"Time-Extended":[174],"Assignments":[175],"(TAs).":[176],"The":[177,209],"is":[179,211],"modeled":[180],"Mixed-Integer":[183],"Linear":[184],"Programming":[185],"(MILP)":[186],"formulation,":[187],"objective":[190],"minimizing":[192],"total":[194],"makespan":[195],"mission,":[198],"exploiting":[199],"potential":[201],"(physical":[202],"virtual)":[204],"parallelism":[205],"model":[210],"validated":[212],"over":[213],"some":[214],"representative":[215],"scenarios,":[216],"respective":[219],"are":[221],"obtained":[222],"CPLEX":[225],"tool,":[227],"showing":[228],"generality":[230],"proposed":[233],"formulation.":[234]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}