Skip to main content
SpringerLink
Log in

Artificial Intelligence in RoboCup

  • Chapter
Reasoning, Action and Interaction in AI Theories and Systems

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4155))

Abstract

“RoboCup is an international joint project to promote AI, robotics, and related field. It is an attempt to foster AI and intelligent robotics research by providing a standard problem where wide range of technologies can be integrated and examined. RoboCup chose to use soccer game as a central topic of research, aiming at innovations to be applied for socially significant problems and industries.” The aim of the paper is to provide an AI research perspective on RoboCup, based on the experience gained partecipating in the competition, within our research group at “La Sapienza”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asada, M., Kitano, H., Noda, I., Veloso, M.: Robocup: Today and tomorrow – what we have learned. Artificial Intelligence 110, 193–214 (1999)

    Article  MATH  Google Scholar 

  2. Asada, M., Kitano, H., Stone, P., Drougoul, A., Duhaut, D., Veloso, M., Asama, H., Suzuki, S.: The robocup physical agent challenge: goals and protocols for phase 1. In: Kitano, H. (ed.) RoboCup 2001: Robot Soccer World Cup V. LNCS, vol. 1365, pp. 41–61. Springer, Heidelberg (1998)

    Google Scholar 

  3. Asada, M., Obst, O., Polani, D., Browning, B., Bonarini, A., Fujita, M., Christaller, T., Takahashi, T., Tadokoro, S., Sklar, E., Kaminka, G.A.: An overview of robocup-2002 fukuoka/busan. AI Magazine 24(2), 21–40 (2003)

    Google Scholar 

  4. Asada, M., Veloso, M.M., Tambe, M., Noda, I., Kitano, H., Kraetzschmar, G.K.: Overview of robocup-98. AI Magazine 21(1), 9–19 (2000)

    Google Scholar 

  5. Bahadori, S., Calisi, D., Censi, A., Farinelli, A., Grisetti, G., Iocchi, L., Nardi, D.: Autonomous systems for search and rescue. In: Birk, A., Carpin, S., Nardi, D., Jacoff, A., Tadokoro, S. (eds.) Rescue Robotics. Springer, Heidelberg (2005)

    Google Scholar 

  6. Bonarini, A., Matteucci, M., Restelli, M.: Filling the gap among coordination, planning, and reaction using a fuzzy cognitive model. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020, pp. 662–669. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Bowling, M., Veloso, M.: Simultaneous adversarial multi-robot learning. In: Proceedings of IJCAI 2003 (2003)

    Google Scholar 

  8. Brendenfeld, A., Christaller, T., Ghring, W., Gnther, H., Jaeger, H., Kobialka, H.U., Plger, P.G., Schll, P., Siegberg, A., Striet, A., Verbeek, C., Wilberg, J.: Behavior engineering with ”dual dynamics” models and design tolls. In: Veloso, M. (ed.) RoboCup 2003: Robot Soccer World Cup VII, Stockholm, Sweden, August 1999, pp. 57–62. IJCAI Press (1999)

    Google Scholar 

  9. Brooks, R.A.: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation RA-2(1) (1986)

    Google Scholar 

  10. Burkhard, H.-D., Duhaut, D., Fujita, M., Lima, P., Murphy, R., Rojas, R.: The road to robocup 2050. IEEE Robotics and Automation Magazine 9(2), 31–38 (2002)

    Article  Google Scholar 

  11. Burkhard, H.D., Hannebauer, M., Wendler, J., Myritz, H., Sander, G., Meinert, J.: Bdi design priciples and cooperative implementation - a report on robocup agents. In: Veloso, M. (ed.) RoboCup 2003: Robot Soccer World Cup VII, Stockholm, Sweden, August 1999, pp. 68–73. IJCAI Press (1999)

    Google Scholar 

  12. Calisi, D., Farinelli, A., Iocchi, L., Nardi, D.: Autonomous navigation and exploration in a rescue environment. In: Proc. of the 2nd European Conference on Mobile Robotics (ECMR), pp. 110–115 (September 2005)

    Google Scholar 

  13. Castelpietra, C., Guidotti, A., Iocchi, L., Nardi, D., Rosati, R.: Design and implementation of cognitive soccer robots. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS, vol. 2377, pp. 312–318. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Censi, A., Iocchi, L., Grisetti, G.: Scan matching in the hough domain. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2005) (2005)

    Google Scholar 

  15. Coradeschi, S., Karlsson, L., Stone, P., Balch, T., Kraetzschmar, G., Asada, M.: Overview of RoboCup 1999. A.I. Magazine (1999)

    Google Scholar 

  16. da Costa, A.C.P.L., Bittencourt, G.: UFSC-Team: A cognitive multi-agent approach to the RoboCup 1998 simulator league. In: Asada, M., Kitano, H. (eds.) RoboCup 1998. LNCS, vol. 1604, pp. 371–376. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  17. De Giacomo, G., Iocchi, L., Nardi, D., Rosati, R.: A theory and implementation of cognitive mobile robots. Journal of Logic and Computation 5(9), 759–785 (1999)

    Article  Google Scholar 

  18. Dietl, M., Gutmann, J.-S., Nebel, B.: Cooperative sensing in dynamic environments. In: IROS 2001, Maui, Hawaii (2001)

    Google Scholar 

  19. Dylla, F., Ferrein, A., Lakemeyer, G., Murray, J., Obst, O., Rofer, T., Stolzenburg, F., Visser, U., Wagner, T.: Towards a league-independent qualitative soccer theory for roboCup. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS, vol. 3276, pp. 611–618. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Farinelli, A., Grisetti, G., Iocchi, L., Lo Cascio, S., Nardi, D.: Design and evaluation of multi agent systems for rescue operations. In: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), pp. 3138–3143 (2003)

    Google Scholar 

  21. Farinelli, A., Iocchi, L., Nardi, D., Ziparo, V.A.: Task assignment with dynamic perception and constrained tasks in a multi-robot system. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1535–1540 (2005)

    Google Scholar 

  22. Farinelli, A., Iocchi, L., Nardi, D., Ziparo, V.A.: Assignment of dynamically perceived tasks by token passing in multi-robot systems. In: Proceedings of the IEEE, Special issue on Multi-Robot Systems (2006)

    Google Scholar 

  23. Fidelman, P., Stone, P.: Learning ball acquisition on a physical robot. In: Proc. of Intern. Symposium on Robotics and Automation (ISRA) (2004)

    Google Scholar 

  24. Bahadori Ghouchani, S.: Human Body Detection in Search and Rescue Missions. PhD thesis, University of Rome ’La Sapienza’, Dipartimento Di Informatica e Sistemistica (2006)

    Google Scholar 

  25. Gutmann, J.S., Burgard, W., Fox, D., Konolige, K.: An experimental comparison of localization methods. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (1998)

    Google Scholar 

  26. Gutmann, J.S., Fox, D.: An experimental comparison of localization methods continued. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2002)

    Google Scholar 

  27. Gutmann, J.-S., Hatzack, W., Herrmann, I., Nebel, B., Rittinger, F., Topor, A., Weigel, T., Welsch, B.: The cs freiburg robotic soccer team: Reliable self-localization, multirobot sensor integration, and basic soccer skills. In: Asada, M. (ed.) RoboCup 2002: Robot Soccer World Cup VI. Springer, Heidelberg (1998)

    Google Scholar 

  28. Gutmann, J.-S., Weigel, T., Nebel, B.: Fast, accurate, and robust self-localization in the robocup environment. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020. Springer, Heidelberg (2004)

    Google Scholar 

  29. Gutmann, J.-S., Weigel, T., Nebel, B.: Fast, accurate, and robust self-localization in the roboCup environment. In: Veloso, M.M., Pagello, E., Kitano, H. (eds.) RoboCup 1999. LNCS, vol. 1856, pp. 304–317. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  30. Hartmut, S., Woerst, R., Henning, M., Lingemann, K., Nuechter, A., Pervolez, K., Kiran, R.T., Christaller, T., Hertzberg, J.: Robocuprescue - robot league team kurt3d. In: RoboCup 2004: Robot Soccer World Cup VIII (2004)

    Google Scholar 

  31. Iocchi, L.: Robust color segmentation through adaptive color distribution transformation. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds.) RoboCup 2006: Robot Soccer World Cup X. LNCS, vol. 4434, pp. 287–295. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  32. Iocchi, L., Lukasiewicz, T., Nardi, D., Rosati, R.: Reasoning about actions with sensing under qualitative and probabilistic uncertainty. In: Proc. of 16th European Conference on Artificial Intelligence (ECAI 2004), Spain, pp. 818–822 (2004)

    Google Scholar 

  33. Iocchi, L., Nardi, D.: Hough localization for mobile robots in polygonal environments. Robotics and Autonomous Systems 40, 43–58 (2002)

    Article  Google Scholar 

  34. Iocchi, L.: Design and Development of Cognitive Robots. PhD thesis, Univ. ”La Sapienza”, Roma, Italy (1999), On-line: http://ftp.dis.uniroma1.it/pub/iocchi/

  35. Iocchi, L., Nardi, D.: Self-localization in the roboCup environment. In: Veloso, M.M., Pagello, E., Kitano, H. (eds.) RoboCup 1999. LNCS, vol. 1856, pp. 318–330. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  36. Iocchi, L., Nardi, D.: SPQR-Legged Team 2003. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020. Springer, Heidelberg (2004)

    Google Scholar 

  37. Iocchi, L., Nardi, D., Rosati, R.: Planning with sensing, concurrency, and exogenous events: Logical framework and implementation. In: Proceedings of the Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR 2000), pp. 678–689 (2000)

    Google Scholar 

  38. Jüngel, M.: Using layered color precision for a self-calibrating vision system. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS, vol. 3276, pp. 209–220. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  39. Kitano, H., Asada, M.: Robocup humanoid challenge: That’s one small step for a robot, one giant leap for mankind. In: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems 1998 (IROS 1998), pp. 419–424 (1998)

    Google Scholar 

  40. Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E., Matsubara, H.: Robocup: A challenge problem of ai. AI Magazine 18, 73–85 (1997)

    Google Scholar 

  41. Kitano, H., et al.: Robocup-rescue: Search and rescue for large scale disasters as a domain for multi-agent research. In: Proceedings of IEEE Conference on Man, Systems, and Cybernetics, SMC 1999 (1999)

    Google Scholar 

  42. Kitano, H., Tambe, M., Stone, P., Veloso, M., Coradeschi, S., Osawa, E., Matsubara, H., Noda, I., Asada, M.: The robocup synthetic agent challenge 97. In: Proceedings of IJCAI 1997, Nagoya, Japan (August 1997)

    Google Scholar 

  43. Kitano, H., Suzuki, S., Akita, J.: Robocup jr.: Robocup for edutainment. In: Proc. of Int. Conf. on Robotics and Automation (ICRA), pp. 807–812 (2000)

    Google Scholar 

  44. Kitano, H., Tadokoro, S.: RoboCup-Rescue: A grand challenge for multi-agent and intelligent systems. AI Magazine 22(1), 39–52 (2001)

    Google Scholar 

  45. Kwok, C., Fox, D.: Map-based multiple model tracking of a moving object. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020. Springer, Heidelberg (2004)

    Google Scholar 

  46. Lesperance, Y., Levesque, H.J., Lin, F., Marcu, D., Reiter, R., Scherl, R.B.: A logical approach to high-level robot programming. In: AAAI FAll Symposium on Control of the Physical World by Intelligent Systems (1994)

    Google Scholar 

  47. Lima, P., Balch, T., Fujita, M., Rojas, R., Veloso, M., Yanco, H.: Robocup 2001. IEEE Robotics and Automation Magazine 9(2), 20–30 (2002)

    Article  Google Scholar 

  48. Lima, P., Custódio, L., Akin, L., Jacoff, A., Kraezschmar, G., Kiat, N.B., Obst, O., Röfer, T., Takahashi, Y., Zhou, C.: RoboCup 2004 competitions and symposium: A small kick for robots, a giant score for science. AI Magazine 26(2), 36–61 (2005)

    Google Scholar 

  49. Marchetti, L., Grisetti, G., Iocchi, L.: A comparative analysis of particle filter based localization methods. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds.) RoboCup 2006: Robot Soccer World Cup X. LNCS, vol. 4434, pp. 442–449. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  50. Menegatti, E., Nori, F., Pagello, E., Pellizzari, C., Spagnoli, D.: Designing an omnidirectional vision system for a goalkeeper robot. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS, vol. 2377, p. 81. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  51. Murphy, R., Blitch, J.G., Casper, J.L.: RoboCup/AAAI urban search and rescue events: Reality and competition. AI Magazine 1(23), 37–42 (2002)

    Google Scholar 

  52. Nardi, D.: Artificial Intelligence in RoboCup. In: Proc. of ECAI (2000)

    Google Scholar 

  53. Noda, I., Suzuki, S., Matsubara, H., Asada, M., Kitano, H.: Overview of robocup 1997. In: Kitano, H. (ed.) RoboCup 1997. LNCS, vol. 1395, pp. 20–41. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  54. Pagello, E., Menegatti, E., Polani, D., Bredenfel, A., Costa, P., Christaller, T., Jacoff, A., Riedmiller, M., Saffiotti, A., Sklar, E., Tomoichi, T.: RoboCup-2003: New scientific and technical advances. AI Magazine 25(2), 81–98 (2004)

    Google Scholar 

  55. Röfer, T.: Evolutionary gait-optimization using a fitness function based on proprioception. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS, vol. 3276, pp. 310–322. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  56. Röfer, T., Jüngel, M.: Fast and robust edge-based localization in the sony four-legged robot league. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020, pp. 262–273. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  57. Sridharan, M., Stone, P.: Autonomous color learning on a mobile robot. In: Proc. of AAAI (2005)

    Google Scholar 

  58. Stone, P., Veloso, M.: Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artificial Intelligence 110(2), 241–273 (1999)

    Article  MATH  Google Scholar 

  59. Stone, P., Asada, M., Balch, T., Fujita, M., Kraetzschmar, G.K., Hautop Lund, H., Scerri, P., Tadokoro, S., Wyeth, G.F.: Overview of roboCup-2000. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS, vol. 2019, pp. 1–28. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  60. Thrun, S., Burgard, W., Fox, D.: Probablilistic Robotics. MIT Press, Cambridge (2005)

    Google Scholar 

  61. Uchibe, E., Asada, M., Hosoda, K.: Cooperative behaviour acquisition in multi mobile robots environment by reinforcement learning based on state vector estimation. In: Proc. of IEEE Int. Conf. on Robotics and Automation, pp. 1558–1563 (1998)

    Google Scholar 

  62. Veloso, M., Stone, P.: A Survey of Multiagent and Multirobot Systems. In: Balch, T., Parker, L.E. (eds.) Robot Teams: From Diversity to Polymorphism, AK Peters (2002)

    Google Scholar 

  63. Veloso, M., Uther, W., Fujita, M., Asada, M., Kitano, H.: Playing soccer with legged robots. In: Proceedings of IROS 1998, Intelligent Robots and Systems Conference, Victoria, Canada (October 1998)

    Google Scholar 

  64. Veloso, M., et al.: RoboCup 2001: The fifth robotic soccer world championships. AI Magazine 23(1), 55–68 (2002)

    Google Scholar 

  65. Weigel, T., Auerbach, W., Dietl, M., Dümler, B., Gutmann, J.-S., Marko, K., Müller, 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, vol. 2019, p. 52. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  66. Yokota, K., Ozaki, K., Watanabe, N., Matsumoto, A., Koyama, D., Ishikawa, T., Kawabata, K., Kaetsu, H., Asama, H.: Cooperative team play based on communication. In: Asada, M., Kitano, H. (eds.) RoboCup 1998. LNCS, vol. 1604, pp. 491–496. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  67. Zagal, J.C., Ruiz-del Solar, J.: Learning to kick the ball using back to reality. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS, vol. 3276, pp. 335–346. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  68. Ziparo, V.A., Iocchi, L.: Petri net plans, Technical Report (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università “La Sapienza”, Roma, Italy

    Daniele Nardi & Luca Iocchi

Authors
  1. Daniele Nardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luca Iocchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FBK-irst, I-38050, Povo, Trento, Italy

    Oliviero Stock

  2. Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Via Salaria 113, Roma,, Italia

    Marco Schaerf

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nardi, D., Iocchi, L. (2006). Artificial Intelligence in RoboCup. In: Stock, O., Schaerf, M. (eds) Reasoning, Action and Interaction in AI Theories and Systems. Lecture Notes in Computer Science(), vol 4155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11829263_11

Download citation

  • DOI: https://doi.org/10.1007/11829263_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37901-0

  • Online ISBN: 978-3-540-37902-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation