{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T07:19:36Z","timestamp":1766647176529,"version":"3.37.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,4,17]],"date-time":"2009-04-17T00:00:00Z","timestamp":1239926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2010,5]]},"DOI":"10.1007\/s10458-009-9087-8","type":"journal-article","created":{"date-parts":[[2009,4,16]],"date-time":"2009-04-16T04:38:03Z","timestamp":1239856683000},"page":"421-443","source":"Crossref","is-referenced-by-count":32,"title":["RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies"],"prefix":"10.1007","volume":"20","author":[{"suffix":"Jr.","given":"Paulo Roberto","family":"Ferreira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"dos Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana L. C.","family":"Bazzan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Epstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel J.","family":"Waskow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,4,17]]},"reference":[{"key":"9087_CR1","unstructured":"Boffo, F., Ferreira, P. R., Jr., & Bazzan, A. L. C. (2007, December). A comparison of algorithms for task allocation in robocup rescue. In M. Dastani & R. H. Bordini (Ed.), Proceedings of the 5th European workshop on multiagent systems, pp. 537\u2013548."},{"key":"9087_CR2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm intelligence: From natural to artificial systems","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau E., Theraulaz G., Dorigo M. (1999) Swarm intelligence: From natural to artificial systems. Oxford University Press, New York, USA"},{"key":"9087_CR3","volume-title":"Self-organization in biological systems","author":"S. Camazine","year":"2003","unstructured":"Camazine S., Deneubourg J.D., Franks N.R., Sneyd J., Theraulaz G., Bonabeau E. (2003) Self-organization in biological systems. Princeton University Press, Princeton, N.J."},{"key":"9087_CR4","unstructured":"dos Santos, F., & Bazzan, A. L. C. (2009). Ant-based task allocation among teams. In Proceedings of the eighth international joint conference on autonomous agents and multiagent systems. To appear."},{"key":"9087_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2004.10.001","volume":"161","author":"B. Faltings","year":"2005","unstructured":"Faltings B., Yokoo M. (2005) Introduction: Special issue on distributed constraint satisfaction. Artificial Intelligence 161: 1\u20135","journal-title":"Artificial Intelligence"},{"issue":"7","key":"9087_CR6","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1109\/JPROC.2006.876937","volume":"94","author":"A. Farinelli","year":"2006","unstructured":"Farinelli, A., Iocchi, L., Nardi, D., & Ziparo, V. A. (2006, July). Assignment of dynamically perceived tasks by token passing in multirobot systems. Proceedings of the IEEE, 94(7), 1271\u20131288.","journal-title":"Proceedings of the IEEE"},{"key":"9087_CR7","doi-asserted-by":"crossref","unstructured":"Ferreira, P. R., Jr., Boffo, F., & Bazzan, A. L. C. (2007, May). A swarm based approximated algorithm to the extended generalized assignment problem (E-GAP). In Proceedings of the sixth international joint conference on autonomous agents and multiagent systems (AAMAS), pp. 1231\u20131233.","DOI":"10.1145\/1329125.1329373"},{"key":"9087_CR8","doi-asserted-by":"crossref","unstructured":"Ferreira, P. R., Jr., Boffo, F., & Bazzan, A. L. C. (2008). Using swarm-GAP for distributed task allocation in complex scenarios. In N. Jamali, P. Scerri, & T. Sugawara, (Eds.), Massively multiagent systems, Number 5043 in lecture notes in artificial intelligence, pp. 107\u2013121. Berlin:Springer.","DOI":"10.1007\/978-3-540-85449-4_8"},{"key":"9087_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1613\/jair.1427","volume":"22","author":"C. Goldman","year":"2004","unstructured":"Goldman C., Zilberstein S. (2004) Decentralized control of cooperative systems: Categorization and complexity analysis. Journal of Artificial Intelligence Research 22: 143\u2013174","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"9087_CR10","first-page":"126","volume":"2","author":"M. Ham","year":"2007","unstructured":"Ham M., Agha G. (2007) Market-based coordination strategies for large-scale multi-agent systems. System and Information Sciences Notes 2(1): 126\u2013131","journal-title":"System and Information Sciences Notes"},{"key":"9087_CR11","unstructured":"Hara, T., & Toriumu, F. (2008, July). Robocup rescue 2008 repository\u2014SUNTORI team."},{"key":"9087_CR12","doi-asserted-by":"crossref","unstructured":"Kalra, N., & Martinoli, A. (2006). A comparative study of market-based and threshold-based task allocation. Technical report, EPFL, Lausanne, Switzerland.","DOI":"10.1007\/4-431-35881-1_10"},{"key":"9087_CR13","doi-asserted-by":"crossref","unstructured":"Karmani, R., Latvala, T., & Agha, G. (2007, July). On scaling multi-agent task reallocation using market-based approach. In Proceedings of the first IEEE international conference on self-adaptive and self-organizing systems, pp. 173\u2013182.","DOI":"10.1109\/SASO.2007.41"},{"key":"9087_CR14","doi-asserted-by":"crossref","unstructured":"Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., & Shimada, S. (1999, October). Robocup rescue: Search and rescue in large-scale disasters as adomain for autonomous agents research. In Proceedings of the IEEE international conference on systems, man, and cybernetics (SMC), Vol. 6, pp. 739\u2013743, Tokyo, Japan.","DOI":"10.1109\/ICSMC.1999.816643"},{"key":"9087_CR15","doi-asserted-by":"crossref","unstructured":"Nair, R., Ito, T., Tambe, M., & Marsella, S. (2002). Task allocation in the rescue simulation domain: A short note. In A. Birk & S. Coradeschi (Ed.), RoboCup 2001: Robot Soccer World Cup V, Vol. 2377 of Lecture notes in computer science, pp. 751\u2013754. Berlin: Springer-Verlag.","DOI":"10.1007\/3-540-45603-1_129"},{"key":"9087_CR16","unstructured":"Nair, R., Tambe, M., Yokoo, M., Pynadath, D. V., & Marsella, S. (2003). Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In Proceedings of the eighteenth international joint conference on artificial intelligence (IJCAI-03), pp. 705\u2013711, Acapulco, Mexico, August 9\u201315. Morgan Kaufmann."},{"key":"9087_CR17","first-page":"987","volume-title":"Proceedings of the seventeenth international conference on industrial & engineering applications of artificial intelligence & expert systems","author":"S. Paquet","year":"2004","unstructured":"Paquet S., Bernier N., Chaib-draa B. (2004) Comparison of different coordination strategies for the RoboCup Rescue simulation. In: Orchard B., Yang C., Ali M. (eds) Proceedings of the seventeenth international conference on industrial & engineering applications of artificial intelligence & expert systems. Springer, Ottawa, Canada. Berlin, pp 987\u2013996"},{"key":"9087_CR18","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1145\/1160633.1160764","volume-title":"Proceedings of the fifth international joint conference on autonomous agents and multiagent systems","author":"S. Paquet","year":"2006","unstructured":"Paquet S., Chaib-draa B. (2006) Learning the required number of agents for complex tasks. In: Nakashima H., Wellman M.P., Weiss G., Stone P. (eds) Proceedings of the fifth international joint conference on autonomous agents and multiagent systems. ACM Press, Hakodate, Japan. New York, pp 736\u2013746"},{"key":"9087_CR19","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1145\/1082473.1082584","volume-title":"Proceedings of the fourth international joint conference on autonomous agents and multiagent systems","author":"P. Scerri","year":"2005","unstructured":"Scerri P., Farinelli A., Okamoto S., Tambe M. (2005) Allocating tasks in extreme teams. In: Dignum F., Dignum V., Koenig S., Kraus S., Singh M.P., Wooldridge M. (eds) Proceedings of the fourth international joint conference on autonomous agents and multiagent systems. ACM Press, New York, USA, pp 727\u2013734"},{"issue":"3","key":"9087_CR20","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/BF01585178","volume":"62","author":"D.B. Shmoys","year":"1993","unstructured":"Shmoys, D.B., & Tardos, V. (1993). An approximation algorithm for the generalized assignment problem. Mathematical Programming, 62(3), 461\u2013474.","journal-title":"Mathematical Programming"},{"key":"9087_CR21","doi-asserted-by":"crossref","unstructured":"Skinner, C., & Barley, M. (2006). Robocup rescue simulation competition: Status report. In A. Bredenfeld, A. Jacoff, I. Noda, & Y. Takahashi (Eds.), RoboCup 2005: Robot Soccer World Cup IX, Vol. 4020 of Lecture notes in computer science, pp. 632\u2013639. Berlin: Springer-Verlag.","DOI":"10.1007\/11780519_63"},{"key":"9087_CR22","doi-asserted-by":"crossref","unstructured":"Theraulaz, G., Bonabeau, E., & Deneubourg, J. (1998). Response threshold reinforcement and division of labour in insect societies. In Royal society of London series B\u2013Biological sciences, Vol. 265, pp. 327\u2013332.","DOI":"10.1098\/rspb.1998.0299"},{"key":"9087_CR23","unstructured":"Yikun, T., Wang, Y., Zhong, S., Zhang, J., Wentong, L., & Baoping, H. (2008, July). Robocup rescue 2008 repository\u2013ZJUBase team."},{"key":"9087_CR24","first-page":"352","volume-title":"Eighteenth national conference on artificial intelligence","author":"W. Zhang","year":"2002","unstructured":"Zhang W., Wittenburg L. (2002) Distributed breakout revisited. In: Dechter R., Kearns M., Sutton R. (eds) Eighteenth national conference on artificial intelligence. American Association for Artificial Intelligence, Menlo Park, CA, USA, pp 352\u2013357"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-009-9087-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-009-9087-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-009-9087-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-009-9087-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T23:55:10Z","timestamp":1739058910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-009-9087-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,17]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["9087"],"URL":"https:\/\/doi.org\/10.1007\/s10458-009-9087-8","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"type":"print","value":"1387-2532"},{"type":"electronic","value":"1573-7454"}],"subject":[],"published":{"date-parts":[[2009,4,17]]}}}