Advertisement

Artificial Intelligence in RoboCup

  • Daniele Nardi
  • Luca Iocchi
Part of the Lecture Notes in Computer Science book series (LNCS, 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”.

Keywords

Mobile Robot Color Segmentation Rescue Robot Multirobot System Soccer League 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Asada, M., Kitano, H., Noda, I., Veloso, M.: Robocup: Today and tomorrow – what we have learned. Artificial Intelligence 110, 193–214 (1999)MATHCrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  7. 7.
    Bowling, M., Veloso, M.: Simultaneous adversarial multi-robot learning. In: Proceedings of IJCAI 2003 (2003)Google Scholar
  8. 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. 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. 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)CrossRefGoogle Scholar
  11. 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. 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. 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)CrossRefGoogle Scholar
  14. 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. 15.
    Coradeschi, S., Karlsson, L., Stone, P., Balch, T., Kraetzschmar, G., Asada, M.: Overview of RoboCup 1999. A.I. Magazine (1999)Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 18.
    Dietl, M., Gutmann, J.-S., Nebel, B.: Cooperative sensing in dynamic environments. In: IROS 2001, Maui, Hawaii (2001)Google Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  30. 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. 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)CrossRefGoogle Scholar
  32. 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. 33.
    Iocchi, L., Nardi, D.: Hough localization for mobile robots in polygonal environments. Robotics and Autonomous Systems 40, 43–58 (2002)CrossRefGoogle Scholar
  34. 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. 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)CrossRefGoogle Scholar
  36. 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. 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. 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)CrossRefGoogle Scholar
  39. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  48. 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. 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)CrossRefGoogle Scholar
  50. 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)CrossRefGoogle Scholar
  51. 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. 52.
    Nardi, D.: Artificial Intelligence in RoboCup. In: Proc. of ECAI (2000)Google Scholar
  53. 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)CrossRefGoogle Scholar
  54. 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. 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)CrossRefGoogle Scholar
  56. 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)CrossRefGoogle Scholar
  57. 57.
    Sridharan, M., Stone, P.: Autonomous color learning on a mobile robot. In: Proc. of AAAI (2005)Google Scholar
  58. 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)MATHCrossRefGoogle Scholar
  59. 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)CrossRefGoogle Scholar
  60. 60.
    Thrun, S., Burgard, W., Fox, D.: Probablilistic Robotics. MIT Press, Cambridge (2005)Google Scholar
  61. 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. 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. 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. 64.
    Veloso, M., et al.: RoboCup 2001: The fifth robotic soccer world championships. AI Magazine 23(1), 55–68 (2002)Google Scholar
  65. 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)CrossRefGoogle Scholar
  66. 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)CrossRefGoogle Scholar
  67. 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)CrossRefGoogle Scholar
  68. 68.
    Ziparo, V.A., Iocchi, L.: Petri net plans, Technical Report (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Daniele Nardi
    • 1
  • Luca Iocchi
    • 1
  1. 1.Dipartimento di Informatica e SistemisticaUniversità “La Sapienza”RomaItaly

Personalised recommendations