{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T05:15:01Z","timestamp":1778303701927,"version":"3.51.4"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2021,3,31]]},"abstract":"<jats:p>In a multi-robot operation, multi-tasking resources are expected to simultaneously perform multiple tasks, thus, reducing the overall time\/energy requirement of the operation. This paper presents a task allocation framework named Rostam that efficiently utilizes multi-tasking capable robots. Rostam uses a task clustering mechanism to form robot specific task maps. The customized maps identify tasks that can be multi-tasked by individual robots and mark them for simultaneous execution. The framework then uses an Evolutionary Algorithm along with the customized maps to make quality task allocations. The most prominent contribution of this work is Rostam's flexible design which enables it to handle a range of task allocation scenarios seamlessly. Rostam's performance is evaluated against an auction-based scheme; the results demonstrate its effective use of multi-tasking robots. The paper also demonstrates Rostam's flexibility towards a number of MRTA scenarios through a case study.<\/jats:p>","DOI":"10.1145\/3502200","type":"journal-article","created":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T05:59:03Z","timestamp":1643003943000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["A Flexible Framework for Diverse Multi-Robot Task Allocation Scenarios Including Multi-Tasking"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7810-8535","authenticated-orcid":false,"given":"Muhammad Usman","family":"Arif","sequence":"first","affiliation":[{"name":"Department of Computer Science, Usman Institute of Technology, Karachi, Sindh, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sajjad","family":"Haider","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Lab, School of Mathematics and Computer Science, Institute of Business Administration, Karachi, Sindh, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,1,23]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-18305-9_49"},{"key":"e_1_3_2_3_2","article-title":"Robot coalition formation against time-extended multi-robot tasks","year":"2021","unstructured":"Muhammad Usman Arif. 2021. Robot coalition formation against time-extended multi-robot tasks. IJIUS (2021). DOI:https:\/\/doi.org\/10.1108\/IJIUS-12-2020-0070","journal-title":"IJIUS"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5220\/0006197305670574"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98446-9_9"},{"key":"e_1_3_2_6_2","first-page":"1234","article-title":"M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement","author":"Botelho Sylvia C.","year":"1999","unstructured":"Sylvia C. Botelho and Rachid Alami. 1999. M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement. In Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on. IEEE, 1234\u20131239.","journal-title":"Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-012-9212-y"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17764-4_2"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.5555\/1625135.1625164"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1249210"},{"key":"e_1_3_2_11_2","first-page":"1","article-title":"Dynamic task allocation in an uncertain environment with heterogeneous multi-agents","author":"ElGibreen Hebah","year":"2019","unstructured":"Hebah ElGibreen and Kamal Youcef-Toumi. 2019. Dynamic task allocation in an uncertain environment with heterogeneous multi-agents. Autonomous Robots (2019), 1\u201326.","journal-title":"Autonomous Robots"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-016-9579-8"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045564"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-017-9647-x"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/LARS\/SBR\/WRE.2018.00019"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.11.009"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1006\/jnca.1996.0014"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60376-2_7"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08864-8_26"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.7551\/978-0-262-31709-2-ch105"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/1597348.1597457"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913496484"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2017.7510415"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329380"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-010-9439-2"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.5555\/1044861"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1142\/S1469026817500250"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2010.03.011"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-017-0493-x"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-011-9558-4"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-64107-2_33"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22416-9_29"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3124677"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-014-9276-y"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.14429\/dsj.67.10955"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.039"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/1732643.1732833"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-015-0280-5"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-007-9150-0"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509865"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-016-0771-5"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2009031"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.04.028"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/2240166.2240171"},{"key":"e_1_3_2_45_2","unstructured":"Yu Zhang and Winston Smith. 2020. Achieving multi-tasking robots in multi-robot tasks. arXiv preprint arXiv:2007.00775 (2020)."},{"key":"e_1_3_2_46_2","first-page":"1","article-title":"FA\u2013QABC\u2013MRTA: A solution for solving the multi-robot task allocation problem","author":"Zitouni Farouq","year":"2019","unstructured":"Farouq Zitouni, Ramdane Maamri, and Saad Harous. 2019. FA\u2013QABC\u2013MRTA: A solution for solving the multi-robot task allocation problem. Intelligent Service Robotics (2019), 1\u201312.","journal-title":"Intelligent Service Robotics"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502200","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3502200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:04Z","timestamp":1750191424000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,31]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3502200"],"URL":"https:\/\/doi.org\/10.1145\/3502200","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,31]]},"assertion":[{"value":"2021-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}