{"id":"https://openalex.org/W4394994356","doi":"https://doi.org/10.1109/tase.2024.3389013","title":"Optimization of Task Allocation for Resource-Constrained Swarm Robots","display_name":"Optimization of Task Allocation for Resource-Constrained Swarm Robots","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394994356","doi":"https://doi.org/10.1109/tase.2024.3389013"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3389013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3389013","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"type":"article","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/A5051796132","display_name":"Woosuk Kang","orcid":"https://orcid.org/0000-0003-1930-9393"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Woosuk Kang","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Gwanak-gu, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Gwanak-gu, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028646513","display_name":"Eunjin Jeong","orcid":"https://orcid.org/0000-0002-9585-3369"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eunjin Jeong","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Gwanak-gu, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Gwanak-gu, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113183615","display_name":"Sungjun Shim","orcid":null},"institutions":[{"id":"https://openalex.org/I3131980609","display_name":"Korean Academy of Science and Technology","ror":"https://ror.org/01j49yd81","country_code":"KR","type":"education","lineage":["https://openalex.org/I3131980609"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungjun Shim","raw_affiliation_strings":["Unmanned/Intelligent Robotic System Research and Development, LIG Nex1Pangyo-ro, Seongnam-si, Gyeonggi-do, South Korea","Unmanned/Intelligent Robotic System Research and Development, LIG Nex1, Pangyo-ro, Seongnam-si, Gyeonggi-do, South Korea"],"affiliations":[{"raw_affiliation_string":"Unmanned/Intelligent Robotic System Research and Development, LIG Nex1Pangyo-ro, Seongnam-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I3131980609"]},{"raw_affiliation_string":"Unmanned/Intelligent Robotic System Research and Development, LIG Nex1, Pangyo-ro, Seongnam-si, Gyeonggi-do, South Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029793438","display_name":"Soonhoi Ha","orcid":"https://orcid.org/0000-0001-7472-9142"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Soonhoi Ha","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Gwanak-gu, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Gwanak-gu, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051796132"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":2.5008,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.9016207,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"22","issue":null,"first_page":"3068","last_page":"3085"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9986000061035156,"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.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.9984999895095825,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9972000122070312,"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/robot","display_name":"Robot","score":0.8403303623199463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6885895133018494},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6881312131881714},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"Swarm robotics","score":0.6055154800415039},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5454817414283752},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.5413117408752441},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5218466520309448},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.504813551902771},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4827810823917389},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4789062738418579},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.4694226384162903},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.43975111842155457},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.4229240119457245},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.4225956201553345},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3396530747413635},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3231191039085388},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17055010795593262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08062237501144409},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07057484984397888}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8403303623199463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6885895133018494},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6881312131881714},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.6055154800415039},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5454817414283752},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.5413117408752441},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5218466520309448},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.504813551902771},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4827810823917389},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4789062738418579},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.4694226384162903},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43975111842155457},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.4229240119457245},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4225956201553345},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3396530747413635},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3231191039085388},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17055010795593262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08062237501144409},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07057484984397888},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3389013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3389013","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W659610042","https://openalex.org/W1968736168","https://openalex.org/W1982636603","https://openalex.org/W2017150251","https://openalex.org/W2017590745","https://openalex.org/W2050484682","https://openalex.org/W2054746042","https://openalex.org/W2055562594","https://openalex.org/W2076422387","https://openalex.org/W2091138122","https://openalex.org/W2115481021","https://openalex.org/W2123375753","https://openalex.org/W2130595645","https://openalex.org/W2142544818","https://openalex.org/W2145510175","https://openalex.org/W2152324823","https://openalex.org/W2157488300","https://openalex.org/W2166566648","https://openalex.org/W2461193511","https://openalex.org/W2545767392","https://openalex.org/W2752335483","https://openalex.org/W2756720074","https://openalex.org/W2766448804","https://openalex.org/W2769878314","https://openalex.org/W2771517836","https://openalex.org/W2772747678","https://openalex.org/W2960979820","https://openalex.org/W2963234253","https://openalex.org/W2963642217","https://openalex.org/W2977324759","https://openalex.org/W2981946308","https://openalex.org/W3005764631","https://openalex.org/W3009439954","https://openalex.org/W3024346452","https://openalex.org/W3087771514","https://openalex.org/W3097654105","https://openalex.org/W3105339340","https://openalex.org/W3121108808","https://openalex.org/W3127830259","https://openalex.org/W3133116437","https://openalex.org/W3164803597","https://openalex.org/W3175254818","https://openalex.org/W3197439529","https://openalex.org/W3207673614","https://openalex.org/W3214218149","https://openalex.org/W3214258632","https://openalex.org/W3216413982","https://openalex.org/W4206501338","https://openalex.org/W4225103229","https://openalex.org/W4225570419","https://openalex.org/W4280571816","https://openalex.org/W4292414934","https://openalex.org/W4296149582","https://openalex.org/W4296288933","https://openalex.org/W4297498453","https://openalex.org/W4312479610","https://openalex.org/W4379116382","https://openalex.org/W4379382635","https://openalex.org/W4387460535","https://openalex.org/W6637298476"],"related_works":["https://openalex.org/W1871202614","https://openalex.org/W4233987368","https://openalex.org/W65954170","https://openalex.org/W1988876749","https://openalex.org/W3094438089","https://openalex.org/W2518382144","https://openalex.org/W2350154411","https://openalex.org/W4229451618","https://openalex.org/W617387166","https://openalex.org/W2787547275"],"abstract_inverted_index":{"While":[0],"task":[1,24,49,55,79,84,101,109],"allocation":[2,25,56,110],"of":[3,12,42,62,120,162,188,208,238,244,285],"swarm":[4,131,220,245],"robots":[5,13,221,246,325],"has":[6],"been":[7,267],"extensively":[8],"researched,":[9],"resource":[10,34,93],"constraints":[11,287],"are":[14,320],"rarely":[15],"considered.":[16],"In":[17,230],"this":[18,209,271,292,294],"work,":[19],"we":[20,184],"propose":[21],"two":[22,297],"novel":[23],"methods":[26,122,143,319],"robust":[27],"to":[28,155,204,212,215,219,222,253,257,269,300],"robot":[29,88,98,147,163,228],"failures":[30],"while":[31],"considering":[32,91],"the":[33,63,73,76,83,92,108,118,141,150,156,160,167,186,236,241,250,283,305,312],"constraint,":[35],"limited":[36],"communication":[37],"range,":[38],"and":[39,134,149,174,249,311,326],"deadline":[40],"constraint":[41],"tasks.":[43],"The":[44],"first":[45],"method,":[46,51],"STA":[47,157,168],"(static":[48],"allocation)":[50,80],"finds":[52],"an":[53,302],"optimal":[54,303],"solution":[57],"at":[58,89,103],"compile-time":[59,90],"in":[60,180,191,235,327],"terms":[61],"minimum":[64],"expected":[65],"finish":[66],"time,":[67],"using":[68],"answer":[69],"set":[70],"programming.":[71],"On":[72],"other":[74],"hand,":[75],"DTA":[77,151],"(dynamic":[78],"method":[81,152,158,169,190,310],"determines":[82],"candidates":[85],"for":[86,333],"each":[87,97],"constraint.":[94],"It":[95],"lets":[96],"select":[99],"a":[100,127,130,192,239,261],"autonomously":[102],"run-time":[104],"iteratively":[105],"by":[106,195],"exchanging":[107],"information":[111],"with":[112,178,198],"its":[113],"neighbor":[114],"robots.":[115,136,200,289],"We":[116],"assess":[117],"efficacy":[119],"our":[121,189],"across":[123],"three":[124],"distinct":[125],"environments:":[126],"numerical":[128],"simulation,":[129,133],"robotics":[132],"real":[135,324],"Experimental":[137],"results":[138],"show":[139],"that":[140],"proposed":[142,268],"can":[144],"effectively":[145],"tolerate":[146],"failures,":[148],"is":[153,211,247,255],"superior":[154],"as":[159,234],"probability":[161],"failure":[164],"increases.":[165],"However,":[166,278],"also":[170],"exhibits":[171],"consistent":[172],"performance":[173],"superiority":[175],"when":[176],"faced":[177],"limitations":[179],"inter-robot":[181],"communication.":[182],"Additionally,":[183],"validate":[185],"feasibility":[187],"real-world":[193],"context":[194],"conducting":[196],"experiments":[197],"actual":[199],"<italic":[201],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[203],"Practitioners</i>":[205],"\u2014The":[206],"motivation":[207],"work":[210],"explore":[213],"how":[214],"allocate":[216],"tasks":[217],"efficiently":[218],"ensure":[223],"timely":[224],"completion":[225],"despite":[226],"occasional":[227],"failures.":[229],"search-and-rescue":[231],"scenarios,":[232],"such":[233],"aftermath":[237],"disaster,":[240],"effective":[242],"use":[243],"vital,":[248],"time":[251,276],"taken":[252],"search":[254],"crucial":[256],"rescuing":[258],"individuals":[259],"within":[260],"critical":[262],"time.":[263],"Various":[264],"approaches":[265],"have":[266,281],"tackle":[270],"problem,":[272],"taking":[273],"into":[274],"account":[275],"constraints.":[277],"few":[279],"studies":[280],"considered":[282],"impact":[284],"hardware":[286],"on":[288,323],"To":[290],"address":[291],"issue,":[293],"paper":[295],"proposes":[296],"new":[298],"strategies":[299],"find":[301],"allocation:":[304],"Static":[306],"Task":[307,314],"Allocation":[308,315],"(STA)":[309],"Dynamic":[313],"(DTA)":[316],"method.":[317],"Our":[318],"evaluated":[321],"both":[322],"simulation":[328],"environments,":[329],"demonstrating":[330],"their":[331],"suitability":[332],"practical":[334],"application.":[335]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}