{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T07:12:18Z","timestamp":1743145938358,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540224433"},{"type":"electronic","value":"9783540259404"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25940-4_4","type":"book-chapter","created":{"date-parts":[[2010,8,4]],"date-time":"2010-08-04T12:10:42Z","timestamp":1280923842000},"page":"43-53","source":"Crossref","is-referenced-by-count":12,"title":["On Role Allocation in RoboCup"],"prefix":"10.1007","author":[{"given":"Brian P.","family":"Gerkey","sequence":"first","affiliation":[]},{"given":"Maja J.","family":"Matari\u0107","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","first-page":"432","volume-title":"From Animals to Animats 2, Second International Conference on Simulation of Adaptive Behavior (SAB 1992)","author":"M.J. Matari\u0107","year":"1992","unstructured":"Matari\u0107, M.J.: Designing Emergent Behaviors: From Local Interactions to Collective Intelligence. In: Meyer, J.A., Roitblat, H., Wilson, S. (eds.) From Animals to Animats 2, Second International Conference on Simulation of Adaptive Behavior (SAB 1992), pp. 432\u2013441. MIT Press, Cambridge (1992)"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0004-3702(99)00025-9","volume":"110","author":"P. Stone","year":"1999","unstructured":"Stone, P., Veloso, M.: Task Decomposition, Dynamic Role Assignment, and Low- Bandwidth Communication for Real-Time Strategic Teamwork. Artificial Intelligence\u00a0110, 241\u2013273 (1999)","journal-title":"Artificial Intelligence"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1109\/70.681242","volume":"14","author":"L.E. Parker","year":"1998","unstructured":"Parker, L.E.: ALLIANCE: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation\u00a014, 220\u2013240 (1998)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"4_CR4","volume-title":"The Theory of Linear Economic Models","author":"D. Gale","year":"1960","unstructured":"Gale, D.: The Theory of Linear Economic Models. McGraw-Hill Book Company, Inc., New York (1960)"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02289039","volume":"15","author":"R.L. Thorndike","year":"1950","unstructured":"Thorndike, R.L.: The Problem of Classification of Personnel. Psychometrika\u00a015, 215\u2013235 (1950)","journal-title":"Psychometrika"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Botelho, S.C., Alami, R.: M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. In: Proc. of the IEEE Intl. Conf. on Robotics and Automation (ICRA), Detroit, Michigan, pp. 1234\u20131239 (1999)","DOI":"10.1109\/ROBOT.1999.772530"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"B.P. Gerkey","year":"2002","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: Sold!: Auction methods for multi-robot coordination. IEEE Transactions on Robotics and Automation\u00a018, 758\u2013768 (2002)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"M.L. Dertouzos","year":"1983","unstructured":"Dertouzos, M.L., Mok, A.K.: Multiprocessor On-Line Scheduling of Hard-Real- Time Tasks. IEEE Transactions on Software Engineering\u00a015, 1497\u20131506 (1983)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"4_CR9","volume-title":"The Sciences of the Artificial","author":"H.A. Simon","year":"2001","unstructured":"Simon, H.A.: The Sciences of the Artificial, 3rd edn. MIT Press, Cambridge (2001)","edition":"3"},{"key":"4_CR10","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, New Jersey (1993)"},{"key":"4_CR11","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1997","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1997)"},{"key":"4_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21708-5","volume-title":"Combinatorial Optimization: Theory and Algorithms","author":"B. Korte","year":"2000","unstructured":"Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms. Springer, Berlin (2000)"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1002\/net.3230130404","volume":"13","author":"D. Avis","year":"1983","unstructured":"Avis, D.: A Survey of Heuristics for the Weighted Matching Problem. Networks\u00a013, 475\u2013493 (1983)","journal-title":"Networks"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1287\/inte.20.4.133","volume":"20","author":"D.P. Bertsekas","year":"1990","unstructured":"Bertsekas, D.P.: The Auction Algorithm for Assignment and Other Network Flow Problems: A Tutorial. Interfaces\u00a020, 133\u2013149 (1990)","journal-title":"Interfaces"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H.W. Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian Method for the Assignment Problem. Naval Research Logistics Quarterly\u00a02, 83\u201397 (1955)","journal-title":"Naval Research Logistics Quarterly"},{"key":"4_CR16","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal framework for the study of task allocation in multi-robot systems. Technical Report CRES-03-013, Center for Robotics and Embedded Systems, School of Engineering, University of Southern California (2003)"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College Admissions and the Stability of Marriage. American Mathematical Monthly\u00a069, 9\u201315 (1962)","journal-title":"American Mathematical Monthly"},{"key":"4_CR18","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/3-540-45324-5_80","volume-title":"RoboCup 2000: Robot Soccer World Cup IV","author":"A. Howard","year":"2001","unstructured":"Howard, A.: MuCows. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol.\u00a02019, pp. 535\u2013538. Springer, Heidelberg (2001)"},{"key":"4_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1007\/3-540-45603-1_75","volume-title":"RoboCup 2001: Robot Soccer World Cup V","author":"J. Murray","year":"2002","unstructured":"Murray, J., Obst, O., Stolzenburg, F.: RoboLog Koblenz 2001. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol.\u00a02377, pp. 526\u2013530. Springer, Heidelberg (2002)"},{"key":"4_CR20","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/3-540-45324-5_7","volume-title":"RoboCup 2000: Robot Soccer World Cup IV","author":"C. Castelpietra","year":"2001","unstructured":"Castelpietra, C., Iocchi, L., Nardi, D., Piaggio, M., Scalzo, A., Sgorbissa, A.: Communication and Coordination among heterogeneous Mid-size players: ART99. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol.\u00a02019, pp. 86\u201395. Springer, Heidelberg (2001)"},{"key":"4_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/3-540-45324-5_29","volume-title":"RoboCup 2000: Robot Soccer World Cup IV","author":"M. Ferraresso","year":"2001","unstructured":"Ferraresso, M., Ferrari, C., Pagello, E., Polesel, R., Rosati, R., Speranzon, A., Zanette, W.: Collaborative Emergent Actions between Real Soccer Robots. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol.\u00a02019, pp. 297\u2013302. Springer, Heidelberg (2001)"},{"key":"4_CR22","first-page":"87","volume-title":"Multi-Robot Systems: From Swarms to Intelligent Automata","author":"D. Vail","year":"2003","unstructured":"Vail, D., Veloso, M.: Dynamic Multi-Robot Coordination. In: Schultz, A., et al. (eds.) Multi-Robot Systems: From Swarms to Intelligent Automata, vol.\u00a0II, pp. 87\u201398. Kluwer Academic Publishers, the Netherlands (2003)"},{"key":"4_CR23","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1007\/3-540-45603-1_98","volume-title":"RoboCup 2001: Robot Soccer World Cup V","author":"M. Jamzad","year":"2002","unstructured":"Jamzad, M., Chitsaz, H., Foroughnassirai, A., Ghorbani, R., Kazemi, M., Mirrokni, V., Sadjad, B.: Basic Requirements for a Teamwork in Middle Size RoboCup. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol.\u00a02377, pp. 621\u2013626. Springer, Heidelberg (2002)"},{"key":"4_CR24","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/3-540-45324-5_87","volume-title":"RoboCup 2000: Robot Soccer World Cup IV","author":"J. Brusey","year":"2001","unstructured":"Brusey, J., Makies, M., Padgham, L., Woodvine, B., Fantone, K.: RMIT United. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol.\u00a02019, pp. 563\u2013566. Springer, Heidelberg (2001)"},{"key":"4_CR25","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/3-540-45324-5_4","volume-title":"RoboCup 2000: Robot Soccer World Cup IV","author":"T. Weigel","year":"2001","unstructured":"Weigel, T., Auerback, W., Dietl, M., D\u00fcmler, B., Gutmann, J.S., Marko, K., M\u00fcller, K., Nebel, B., Szerbakowski, B., Thiel, M.: CS Freiburg: Doing the Right Thing in a Group. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol.\u00a02019, pp. 52\u201363. Springer, Heidelberg (2001)"},{"key":"4_CR26","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/3-540-45324-5_2","volume-title":"RoboCup 2000: Robot Soccer World Cup IV","author":"L.P. Reis","year":"2001","unstructured":"Reis, L.P., Lau, N.: FC Portugal Team Description: RoboCup 2000 Simulation League Competition. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol.\u00a02019, pp. 29\u201340. Springer, Heidelberg (2001)"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"M.R. Garey","year":"1978","unstructured":"Garey, M.R., Johnson, D.S.: \u201cStrong\u201d NP-Completeness Results: Motivation, Examples, and Implications. J. of the ACM\u00a025, 499\u2013508 (1978)","journal-title":"J. of the ACM"},{"key":"4_CR28","unstructured":"Goldberg, D., Matari\u0107, M.J.: Interference as a tool for designing and evaluating multi-robot controllers. In: Proc. of the Natl. Conf. on Artificial Intelligence (AAAI), Providence, Rhode Island, pp. 637\u2013642 (1997)"},{"key":"4_CR29","volume-title":"Markov decision processes","author":"D.J. White","year":"1993","unstructured":"White, D.J.: Markov decision processes. John Wiley & Sons, Chichester (1993)"}],"container-title":["Lecture Notes in Computer Science","RoboCup 2003: Robot Soccer World Cup VII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25940-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T20:11:36Z","timestamp":1740341496000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25940-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540224433","9783540259404"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25940-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}