{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T04:26:56Z","timestamp":1741753616502,"version":"3.38.0"},"reference-count":40,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDT"],"published-print":{"date-parts":[[2024,6,7]]},"abstract":"<jats:p>Multi-Robot Task Allocation (MRTA) is a complex problem domain with the majority of problem representations categorized as NP-hard. Existing solution approaches handling dynamic MRTA scenarios do not consider the problem structure changes as a possible system dynamic. RoSTAM (Robust and Self-adaptive Task Allocation for Multi-robot teams) presents a novel approach to handle a variety of MRTA problem representations without any alterations to the task allocation framework. RoSTAM\u2019s capabilities against a range of MRTA problem distributions have already been established. This paper further validates RoSTAM\u2019s performance against the more conventional dynamics, such as robot failure and new task arrival, while performing allocations against two of the most frequently faced problem representations. The framework\u2019s performance is evaluated against a state-of-the-art online auction scheme. The results validate RoSTAM\u2019s capability to allocate tasks across a range of dynamics efficiently.<\/jats:p>","DOI":"10.3233\/idt-230693","type":"journal-article","created":{"date-parts":[[2024,4,19]],"date-time":"2024-04-19T16:53:33Z","timestamp":1713545613000},"page":"1053-1076","source":"Crossref","is-referenced-by-count":0,"title":["On-line task allocation for multi-robot teams under dynamic scenarios"],"prefix":"10.1177","volume":"18","author":[{"given":"Muhammad Usman","family":"Arif","sequence":"first","affiliation":[{"name":"Department of Computer Science, Iqra University, Karachi, Pakistan"}]},{"given":"Sajjad","family":"Haider","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Lab, Institute of Business Administration, Karachi, Pakistan"}]}],"member":"179","reference":[{"key":"10.3233\/IDT-230693_ref1","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","article-title":"A formal analysis and taxonomy of task allocation in multi-robot systems","volume":"23","author":"Gerkey","year":"2004","journal-title":"The International Journal of Robotics Research"},{"key":"10.3233\/IDT-230693_ref2","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1177\/0278364913496484","article-title":"A comprehensive taxonomy for multi-robot task allocation","volume":"32","author":"Korsah","year":"2013","journal-title":"The International Journal of Robotics Research"},{"key":"10.3233\/IDT-230693_ref3","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1007\/s10514-016-9579-8","article-title":"Distributed on-line dynamic task assignment for multi-robot patrolling","volume":"41","author":"Farinelli","year":"2017","journal-title":"Auton Robot"},{"key":"10.3233\/IDT-230693_ref4","first-page":"1","article-title":"Dynamic task allocation in an uncertain environment with heterogeneous multi-agents","author":"ElGibreen","year":"2019","journal-title":"Autonomous Robots"},{"key":"10.3233\/IDT-230693_ref5","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1016\/j.robot.2010.03.011","article-title":"Repeated auctions for robust task execution by a robot team","volume":"58","author":"Nanjanath","year":"2010","journal-title":"Robotics and Autonomous Systems"},{"key":"10.3233\/IDT-230693_ref6","first-page":"1","article-title":"A flexible framework for diverse multi-robot task allocation scenarios including multi-tasking","volume":"16","author":"Arif","year":"2022","journal-title":"ACM Transactions on Autonomous and Adaptive Systems (TAAS)"},{"key":"10.3233\/IDT-230693_ref7","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1016\/j.ejor.2006.06.042","article-title":"Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization","volume":"185","author":"Deb","year":"2008","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/IDT-230693_ref8","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/j.ejor.2013.09.045","article-title":"A unified solution framework for multi-attribute vehicle routing problems","volume":"234","author":"Vidal","year":"2014","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/IDT-230693_ref9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/CEC.2017.7969294","article-title":"A multi-agent genetic algorithm for multi-period emergency resource scheduling problems in uncertain traffic network","author":"Zhou","year":"2017","journal-title":"2017 IEEE Congress on Evolutionary Computation (CEC)"},{"key":"10.3233\/IDT-230693_ref10","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/TEVC.2008.2009031","article-title":"Dynamic evolutionary algorithm with variable relocation","volume":"13","author":"Woldesenbet","year":"2009","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10.3233\/IDT-230693_ref11","doi-asserted-by":"crossref","DOI":"10.1177\/1729881420905922","article-title":"Multi-weapon multi-target assignment based on hybrid genetic algorithm in uncertain environment","volume":"17","author":"Zhao","year":"2020","journal-title":"International Journal of Advanced Robotic Systems"},{"key":"10.3233\/IDT-230693_ref12","first-page":"1024","article-title":"Online planning for collaborative search and rescue by heterogeneous robot teams","author":"Beck","year":"2016","journal-title":"Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems, Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems"},{"key":"10.3233\/IDT-230693_ref13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-642-40776-5_10","article-title":"Repeated sequential single-cluster auctions with dynamic tasks for multi-robot task allocation with pickup and delivery","author":"Heap","year":"2013","journal-title":"Multiagent System Technologies, Springer, Berlin, Heidelberg"},{"key":"10.3233\/IDT-230693_ref14","doi-asserted-by":"crossref","unstructured":"Toth P, Vigo D. The vehicle routing problem. SIAM. 2002.","DOI":"10.1137\/1.9780898718515"},{"key":"10.3233\/IDT-230693_ref15","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10846-015-0280-5","article-title":"Rolling horizon path planning of an autonomous system of uavs for persistent cooperative service: Milp formulation and efficient heuristics","volume":"84","author":"Song","year":"2016","journal-title":"J Intell Robot Syst"},{"key":"10.3233\/IDT-230693_ref16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s10846-011-9558-4","article-title":"A generic framework for distributed multirobot cooperation","volume":"63","author":"Sariel-Talay","year":"2011","journal-title":"J Intell Robot Syst"},{"key":"10.3233\/IDT-230693_ref17","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1016\/j.automatica.2013.12.015","article-title":"Robust control reconfiguration of resource allocation systems with Petri nets and integer programming","volume":"50","author":"Li","year":"2014","journal-title":"Automatica"},{"key":"10.3233\/IDT-230693_ref18","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1109\/JAS.2017.7510415","article-title":"Collision-free scheduling of multi-bridge machining systems: a colored traveling salesman problem-based approach","volume":"5","author":"Li","year":"2017","journal-title":"IEEE\/CAA Journal of Automatica Sinica"},{"key":"10.3233\/IDT-230693_ref19","first-page":"1234","article-title":"M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement","volume":"2","author":"Botelho","year":"1999","journal-title":"IEEE International Conference on Robotics and Automation, 1999 Proceedings"},{"key":"10.3233\/IDT-230693_ref20","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/LARS\/SBR\/WRE.2018.00019","article-title":"A Murdoch-based ROS package for multi-robot task allocation","author":"Guidotti","year":"2018","journal-title":"2018 Latin American Robotic Symposium, 2018 Brazilian Symposium on Robotics (SBR) and 2018 Workshop on Robotics in Education (WRE), IEEE"},{"key":"10.3233\/IDT-230693_ref21","first-page":"1625","article-title":"The power of sequential single-item auctions for agent coordination","volume":"21","author":"Koenig","year":"2006","journal-title":"Proceedings of The National Conference on Artificial Intelligence"},{"key":"10.3233\/IDT-230693_ref22","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-319-22416-9_29","article-title":"Auction-Based Task Allocation for Multi-robot Teams in Dynamic Environments","author":"Schneider","year":"2015","journal-title":"Towards Autonomous Robotic Systems, Springer, Cham"},{"key":"10.3233\/IDT-230693_ref23","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1007\/978-3-642-17432-2_51","article-title":"Evaluating sequential single-item auctions for dynamic task allocation","author":"Schoenig","year":"2010","journal-title":"AI 2010: Advances in Artificial Intelligence"},{"key":"10.3233\/IDT-230693_ref24","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1007\/s10458-014-9276-y","article-title":"An influence diagram based multi-criteria decision making framework for multirobot coalition formation","volume":"29","author":"Sen","year":"2015","journal-title":"Auton Agent Multi-Agent Syst"},{"key":"10.3233\/IDT-230693_ref25","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/978-3-319-64107-2_33","article-title":"Mechanism selection for multi-robot task allocation","author":"Schneider","year":"2017","journal-title":"Towards Autonomous Robotic Systems, Springer, Cham"},{"key":"10.3233\/IDT-230693_ref26","unstructured":"Abdoun O, Abouchabaka J, Tajani C. Analyzing the performance of mutation operators to solve the travelling salesman problem. arXiv12033099 [Cs]; 2012."},{"key":"10.3233\/IDT-230693_ref27","doi-asserted-by":"publisher","first-page":"e256524","DOI":"10.1155\/2013\/256524","article-title":"A comparative study between optimization and market-based approaches to multi-robot task allocation, a comparative study between optimization and market-based approaches to multi-robot task allocation","volume":"2013","author":"Badreldin","year":"2013","journal-title":"Advances in Artificial Intelligence, Advances in Artificial Intelligence"},{"key":"10.3233\/IDT-230693_ref28","doi-asserted-by":"crossref","DOI":"10.1177\/1729881417710312","article-title":"Multirobot task allocation based on an improved particle swarm optimization approach","volume":"14","author":"Zhu","year":"2017","journal-title":"International Journal of Advanced Robotic Systems"},{"key":"10.3233\/IDT-230693_ref29","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.7.9.2160-2167"},{"key":"10.3233\/IDT-230693_ref30","first-page":"567","article-title":"An Evolutionary Traveling Salesman Approach for Multi-Robot Task Allocation","author":"Arif","year":"2017","journal-title":"9th International Conference on Agents and Artificial Intelligence"},{"key":"10.3233\/IDT-230693_ref31","doi-asserted-by":"crossref","first-page":"1750025","DOI":"10.1142\/S1469026817500250","article-title":"Immigrants based adaptive genetic algorithms for task allocation in multi-robot systems","volume":"16","author":"Muhuri","year":"2017","journal-title":"International Journal of Computational Intelligence and Applications"},{"key":"10.3233\/IDT-230693_ref32","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1142\/S2301385015500041","article-title":"A flexible genetic algorithm system for multi-UAV surveillance: algorithm and flight testing","volume":"3","author":"Darrah","year":"2015","journal-title":"Un Sys"},{"key":"10.3233\/IDT-230693_ref33","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/ICMLC.2006.258820","article-title":"Multi-Robot Cooperation Coalition Formation Based on Genetic Algorithm","author":"Liu","year":"2006","journal-title":"2006 International Conference on Machine Learning and Cybernetics"},{"key":"10.3233\/IDT-230693_ref34","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/978-3-319-98446-9_9","article-title":"A flexible evolutionary algorithm for task allocation in multi-robot team","author":"Arif","year":"2018","journal-title":"International Conference on Computational Collective Intelligence, Springer"},{"key":"10.3233\/IDT-230693_ref35","doi-asserted-by":"publisher","DOI":"10.1108\/IJIUS-12-2020-0070"},{"key":"10.3233\/IDT-230693_ref36","first-page":"486","article-title":"A generic evolutionary algorithm for efficient multi-robot task allocations","author":"Arif","year":"2019","journal-title":"Canadian Conference on Artificial Intelligence, Springer"},{"key":"10.3233\/IDT-230693_ref37","first-page":"1","article-title":"FA\u2013QABC\u2013MRTA: a solution for solving the multi-robot task allocation problem","author":"Zitouni","year":"2019","journal-title":"Intelligent Service Robotics"},{"key":"10.3233\/IDT-230693_ref38","first-page":"162","article-title":"Applying adaptive algorithms to epistatic domains","volume":"85","author":"Davis","year":"1985","journal-title":"IJCAI"},{"key":"10.3233\/IDT-230693_ref39","doi-asserted-by":"crossref","unstructured":"Michalewicz Z, Fogel DB. How to Solve It: Modern Heuristics. 2nd ed. Berlin Heidelberg: Springer-Verlag; 2004.","DOI":"10.1007\/978-3-662-07807-5"},{"key":"10.3233\/IDT-230693_ref40","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1006\/jnca.1996.0014","article-title":"Learning using an artificial immune system","volume":"19","author":"Hunt","year":"1996","journal-title":"Journal of Network and Computer Applications"}],"container-title":["Intelligent Decision Technologies"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDT-230693","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T08:17:00Z","timestamp":1741681020000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDT-230693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,7]]},"references-count":40,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/idt-230693","relation":{},"ISSN":["1872-4981","1875-8843"],"issn-type":[{"type":"print","value":"1872-4981"},{"type":"electronic","value":"1875-8843"}],"subject":[],"published":{"date-parts":[[2024,6,7]]}}}