{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T16:49:40Z","timestamp":1778258980468,"version":"3.51.4"},"reference-count":51,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T00:00:00Z","timestamp":1380585600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2013,10]]},"abstract":"<jats:p>Task allocation is an important aspect of many multi-robot systems. The features and complexity of multi-robot task allocation (MRTA) problems are dictated by the requirements of the particular domain under consideration. These problems can range from those involving instantaneous distribution of simple, independent tasks among members of a homogenous team, to those requiring the time-extended scheduling of complex interrelated multi-step tasks for members of a heterogenous team related by several constraints. The existing widely used taxonomy for task allocation in multi-robot systems was designed for problems with independent tasks and does not deal with problems with interrelated utilities and constraints. While that taxonomy was a ground-breaking contribution to the MRTA literature, a survey of recent work in MRTA reveals that it is no longer a sufficient taxonomy, due to the increasing importance of interrelated utilities and constraints in realistic MRTA problems under consideration. Thus, in this paper, we present a new, comprehensive taxonomy, iTax, that explicitly takes into consideration the issues of interrelated utilities and constraints. Our taxonomy maps categories of MRTA problems to existing mathematical models from combinatorial optimization and operations research, and hence draws important parallels between robotics and these fields.<\/jats:p>","DOI":"10.1177\/0278364913496484","type":"journal-article","created":{"date-parts":[[2013,10,22]],"date-time":"2013-10-22T11:43:21Z","timestamp":1382442201000},"page":"1495-1512","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":526,"title":["A comprehensive taxonomy for multi-robot task allocation"],"prefix":"10.1177","volume":"32","author":[{"given":"G. Ayorkor","family":"Korsah","sequence":"first","affiliation":[{"name":"Ashesi University College, Berekuso, Eastern Region, Ghana"},{"name":"Carnegie Mellon University Pittsburgh, PA, USA"}]},{"given":"Anthony","family":"Stentz","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University Pittsburgh, PA, USA"}]},{"given":"M. Bernardine","family":"Dias","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University Pittsburgh, PA, USA"}]}],"member":"179","published-online":{"date-parts":[[2013,10,22]]},"reference":[{"key":"bibr1-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1137\/1018115"},{"key":"bibr2-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.3.316"},{"key":"bibr3-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"bibr4-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1248932"},{"key":"bibr5-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1520-6750(199912)46:8<893::AID-NAV2>3.0.CO;2-7"},{"key":"bibr6-0278364913496484","first-page":"1234","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Botelho SC","year":"1999"},{"key":"bibr7-0278364913496484","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.971726"},{"key":"bibr8-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.07.033"},{"key":"bibr9-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04550-3"},{"key":"bibr10-0278364913496484","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Brummit B","year":"1998"},{"key":"bibr11-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1145\/361011.361064"},{"key":"bibr12-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1145\/336595.337057"},{"key":"bibr13-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0170-8"},{"key":"bibr14-0278364913496484","first-page":"225","volume-title":"The Vehicle Routing Problem","author":"Desaulniers G","year":"2001"},{"key":"bibr15-0278364913496484","unstructured":"Dias MB (2004) TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA."},{"key":"bibr16-0278364913496484","unstructured":"Gerkey BP (2003) On Multi-Robot Task Allocation. Ph.D. thesis, University of Southern California Computer Science Department, Los Angeles, CA."},{"key":"bibr17-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"},{"key":"bibr18-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045564"},{"key":"bibr19-0278364913496484","first-page":"111","volume":"100","author":"Guerrero J","year":"2003","journal-title":"Artificial Intelligence Research and Development in Frontiers in Artificial Intelligence and Application"},{"key":"bibr20-0278364913496484","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.035"},{"key":"bibr21-0278364913496484","unstructured":"Jones EG (2009) Multi-Robot Coordination in Domains with Intra-path Constraints. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA."},{"key":"bibr22-0278364913496484","first-page":"1359","volume-title":"Proceedings of the 20th International Joint Conference on Artifical Intelligence","author":"Koenig S","year":"2007"},{"key":"bibr23-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1642312"},{"key":"bibr24-0278364913496484","unstructured":"Korsah GA (2011) Exploring Bounded Optimal Coordination for Heterogeneous Teams with Cross-schedule Dependencies. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA."},{"key":"bibr25-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225234"},{"key":"bibr26-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"bibr27-0278364913496484","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.045"},{"key":"bibr28-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0046-8"},{"key":"bibr29-0278364913496484","volume-title":"The Vehicle Routing Problem with Time Windows and Temporal Dependencies","author":"Larsen J","year":"2009"},{"key":"bibr30-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308816"},{"key":"bibr31-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.22"},{"key":"bibr32-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570270"},{"key":"bibr33-0278364913496484","first-page":"39","volume-title":"Multi-Robot Systems: From Swarms to Intelligent Automata (Proceedings Second International Workshop on Multi-Robot Systems)","volume":"2","author":"MacKenzie DC","year":"2003"},{"key":"bibr34-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1287\/opre.34.4.560"},{"key":"bibr35-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399625"},{"key":"bibr36-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543419"},{"key":"bibr37-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/70.681242"},{"key":"bibr38-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.876933"},{"key":"bibr39-0278364913496484","first-page":"1181","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS \u201910)","volume":"3","author":"Ramchurn SD","year":"2010"},{"key":"bibr40-0278364913496484","volume-title":"The Home Care Crew Scheduling Problem: Preference-based Visit Clustering and Temporal Dependencies","author":"Rasmussen MS","year":"2010"},{"key":"bibr41-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.6.831"},{"key":"bibr42-0278364913496484","first-page":"655","volume-title":"Proceedings of the 14th International Joint Conference on Artificial Intelligence","volume":"1","author":"Shehory O","year":"1995"},{"key":"bibr43-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00045-9"},{"key":"bibr44-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354166"},{"key":"bibr45-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585178"},{"key":"bibr46-0278364913496484","first-page":"852","volume-title":"Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence","author":"Simmons RG","year":"2000"},{"key":"bibr47-0278364913496484","first-page":"1","volume-title":"The Vehicle Routing Problem","author":"Toth P","year":"2001"},{"key":"bibr48-0278364913496484","volume-title":"Multi-Robot Systems","author":"Vail D","year":"2003"},{"key":"bibr49-0278364913496484","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878948"},{"key":"bibr50-0278364913496484","first-page":"155","volume-title":"Symposium on Linear Inequalities and Programming","author":"Votaw D","year":"1952"},{"key":"bibr51-0278364913496484","doi-asserted-by":"crossref","unstructured":"Zlot RM (2006) An Auction-Based Approach to Complex Task Allocation for Multirobot Teams. Ph.D. thesis, Robotics Institute, Carnegie Mellon University.","DOI":"10.1142\/9789812772572_0022"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913496484","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913496484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:54Z","timestamp":1777457874000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364913496484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":51,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["10.1177\/0278364913496484"],"URL":"https:\/\/doi.org\/10.1177\/0278364913496484","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10]]}}}