A case-based approach for coordinated action selection in robot soccer

Artificial Intelligence

Volumn 173, Issue 9-10, 2009, Pages 1014-1039

  Ros, Raquel ^a   Arcos, Josep Lluís ^a   Lopez de Mantaras, Ramon ^a   Veloso, Manuela ^b  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

^b Carnegie Mellon University ^*  (United States)

Author keywords

Action selection; Case based reasoning; Cooperative task execution; Robot soccer

Indexed keywords

ACTION SELECTION; ADVERSARIAL ENVIRONMENTS; BEST MATCHES; CASE ADAPTATIONS; CASE LIBRARIES; CASE REPRESENTATIONS; CASE RETRIEVALS; CASE-BASED APPROACHES; CASE-BASED REASONING APPROACHES; COOPERATIVE TASK EXECUTION; CURRENT SITUATIONS; DISTRIBUTED TEAMS; INDEXING FEATURES; INTERNAL STATE; REAL ROBOTS; ROBOT BEHAVIORS; ROBOT SOCCER; TEAM MEMBERS;

ROBOTICS; ROBOTS;

CASE BASED REASONING;

EID: 64549151983     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2009.02.004     Document Type: Article

References (51)

1. Ahmadi M., Lamjiri A.K., Nevisi M.M., Habibi J., and Badie K. Using a two-layered case-based reasoning for prediction in soccer coach. In: Arabnia H.R., and Kozerenko E.B. (Eds). International Conference on Machine Learning; Models, Technologies and Applications (2003), CSREA Press, USA 181-185
2. Ahmadi M., and Stone P. Instance-based action models for fast action planning. In: Visser U., Ribeiro F., Ohashi T., and Dellaert F. (Eds). RoboCup 2007: Robot Soccer World Cup XI. LNCS (2008), Springer Verlag 1-16
3. Arkin R.C. Motor schema-based mobile robot navigation. International Journal of Robotics Research 8 4 (1989) 92-112
4. Berger R., and Lämmel G. Exploiting past experience - case-based decision support for soccer agents. KI 2007: Advances in Artificial Intelligence (German National AI Conference, KI). LNCS vol. 4667 (2007), Springer 440-443
5. Bustamante C., Garrido L., and Soto R. Fuzzy naive Bayesian classification in RoboSoccer 3D: A hybrid approach to decision making. RoboCup 2006: Robot Soccer World Cup X. LNCS vol. 4434 (2007), Springer 507-515
6. Chen K.-Y., and Liu A. A design method for incorporating multidisciplinary requirements for developing a robot soccer player. IEEE International Symposium on Multimedia Software Engineering (2002), IEEE Computer Society 25-32
7. Duan Y., Liu Q., and Xu X. Application of reinforcement learning in robot soccer. Engineering Applications of Artificial Intelligence 20 7 (2007) 936-950
8. Fikes R., and Nilsson N. STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence 2 (1971) 189-208
9. Floyd M.W., Esfandiari B., and Lam K. A case-based reasoning approach to imitating RoboCup players. International Florida Artificial Intelligence Research Society Conference (2008), AAAI Press 251-256
10. Fraser G., and Wotawa F. Cooperative planning and plan execution in partially observable dynamic domains. RoboCup 2004: Robot Soccer World Cup VIII. LNCS vol. 3276 (2005), Springer 524-531
11. Gerkey B.P., and Mataric M.J. A formal analysis and taxonomy of task allocation in multi-robot systems. Intl. Journal of Robotics Research 23 9 (2004) 939-954
12. Grosz B.J., and Kraus S. Collaborative plans for complex group action. Artificial Intelligence 86 2 (1996) 269-357
13. Z. Huang, Y. Yang, X. Chen, An approach to plan recognition and retrieval for multi-agent systems, in: Workshop on Adaptability in Multi-Agent Systems (AORC 2003), 2003
14. Jolly K.G., Ravindran K.P., Vijayakumar R., and Kumar R.S. Intelligent decision making in multi-agent robot soccer system through compounded artificial neural networks. Robotics and Autonomous Systems 55 7 (2007) 589-596
15. Karol A., Nebel B., Stanton C., and Williams M.-A. Case based game play in the RoboCup four-legged league. Part I. The theoretical model. In: Polani D., Browning B., Bonarini A., and Yoshida K. (Eds). RoboCup 2003: Robot Soccer World Cup VII. LNCS vol. 3020 (2004), Springer 739-747
16. Kim H.-S., Shim H.-S., Jung M.-J., and Kim J.-H. Action selection mechanism for soccer robot. IEEE International Symposium on Computational Intelligence in Robotics and Automation (1997), IEEE Computer Society, Washington, DC, USA 390-398
17. Kitano H., Kuniyoshi Y., Noda I., Asada M., Matsubara H., and ichi Osawa E. RoboCup: A challenge problem for AI. AI Magazine 18 1 (1997) 73-85
18. Kleiner A., Dietl M., and Nebel B. Towards a life-long learning soccer agent. In: Kaminka G.A., Lima P.U., and Rojas R. (Eds). RoboCup 2002: Robot Soccer World Cup VI. LNCS vol. 2752 (2003), Springer 126-134
19. Kolodner J. Case-Based Reasoning (1993), Morgan Kaufmann, San Mateo, CA, USA
20. S. Konur, A. Ferrein, G. Lakemeyer, Learning decision trees for action selection in soccer agents, in: Workshop on Agents in Dynamic and Real-Time Environments (ECAI), 2004
21. K. Lam, B. Esfandiari, D. Tudino, A scene-based imitation framework for RoboCup clients, in: Workshop on Modeling Others from Observations (AAAI), 2006
22. Lattner A.D., Miene A., Visser U., and Herzog O. Sequential pattern mining for situation and behavior prediction in simulated robotic soccer. In: Bredenfeld A., Jacoff A., Noda I., and Takahashi Y. (Eds). RoboCup 2005: Robot Soccer World Cup IX. LNCS vol. 4020 (2006), Springer 118-129
23. Lee J., Ji D., Lee W., Kang G., and Joo M.G. A tactics for robot soccer with fuzzy logic mediator. Computational Intelligence and Security. LNCS vol. 3801 (2005), Springer 127-132
24. Y.-S. Lin, A. Liu, K.-Y. Chen, A hybrid architecture of case-based reasoning and fuzzy behavioral control applied to robot soccer, in: Workshop on Artificial Intelligence (ICS), 2002
25. Lopez de Mantaras R., McSherry D., Bridge D., Leake D., Smyth B., Craw S., Faltings B., Maher M.L., Cox M.T., Forbus K., Keane M., Aamodt A., and Watson I. Retrieval, reuse, revision and retention in case-based reasoning. Knowledge Engineering Review 20 3 (2006) 215-240
26. Luke S., Hohn C., Farris J., Jackson G., and Hendler J. Co-evolving Soccer Softbot team coordination with genetic programming. RoboCup-97: Robot Soccer World Cup I. LNCS vol. 1395 (1998), Springer 398-411
27. C. Marling, M. Tomko, M. Gillen, D. Alexander, D. Chelberg, Case-based reasoning for planning and world modeling in the RoboCup small size league, in: Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments: World Modeling, Planning, Learning, and Communicating (IJCAI), 2003
28. Miene A., Visser U., and Herzog O. Recognition and prediction of motion situations based on a qualitative motion description. In: Polani D., Browning B., Bonarini A., and Yoshida K. (Eds). RoboCup 2003: Robot Soccer World Cup VII. LNCS vol. 3020 (2004), Springer 77-88
29. Nakashima T., Takatani M., Udo M., Ishibuchi H., and Nii M. Performance evaluation of an evolutionary method for RoboCup soccer strategies. RoboCup 2005: Robot Soccer World Cup IX. LNCS vol. 4020 (2006), Springer 616-623
30. Park J.-H., Stonier D., Kim J.-H., Ahn B.-H., and Jeon M.-G. Recombinant rule selection in evolutionary algorithm for fuzzy path planner of robot soccer. In: Freksa C., Kohlhase M., and Schill K. (Eds). KI 2006: Advances in Artificial Intelligence (German National AI Conference, KI). LNCS vol. 4314 (2006), Springer 317-330
31. Park K.-H., Kim Y.-J., and Kim J.-H. Modular Q-learning based multi-agent cooperation for robot soccer. Robotics and Autonomous Systems 35 2 (2001) 109-122
32. Riedmiller M.A., Merke A., Meier D., Hoffmann A., Sinner A., Thate O., and Ehrmann R. Karlsruhe brainstormers - A reinforcement learning approach to robotic soccer. In: Stone P., Balch T.R., and Kraetzschmar G.K. (Eds). RoboCup 2000: Robot Soccer World Cup IV. LNCS vol. 2019 (2001), Springer 367-372
33. Riesbeck C., and Schank R. Inside Case-Based Reasoning (1989), Lawrence Erlbaum
34. Riley P., and Veloso M. Recognizing probabilistic opponent movement models. In: Birk A., Coradeschi S., and Tadokoro S. (Eds). RoboCup-2001: The Fifth RoboCup Competitions and Conferences (2002), Springer Verlag, Berlin 205-245
35. RoboCup, Robocup web site, 2008, http://www.robocup.org/
36. Ros R., and Arcos J.L. Acquiring a robust case base for the robot soccer domain. In: Veloso M. (Ed). International Joint Conference on Artificial Intelligence. India (2007), AAAI Press 1029-1034
37. Ros R., de Mantaras R.L., Arcos J.L., and Veloso M. Team playing behavior in robot soccer: A case-based approach. International Conference on Case-Based Reasoning. Northern Ireland. LNAI vol. 4626 (2007), Springer 46-60
38. R. Ros, M. Veloso, Executing multi-robot cases through a single coordinator, in: International Conference on Autonomous Agents and Multiagent Systems, pp. 1264-1266, USA, 2007
39. Ros R., Veloso M., de Mantaras R.L., Sierra C., and Arcos J.L. Retrieving and reusing game plays for robot soccer. European Conference on Case-Based Reasoning, Turkey. LNAI vol. 4106 (2006), Springer 47-61
40. Rumelhart D.E., and McClelland J.L. Parallel Distributed Processing: Explorations in the Microstructure of Cognition (1986), MIT Press, Cambridge, MA, USA
41. Saffiotti A. The uses of fuzzy logic in autonomous robot navigation. Soft Computing 1 4 (1997) 180-197
42. Smyth B., and Keane M.T. Adaptation-guided retrieval: Questioning the similarity assumption in reasoning. Artificial Intelligence 102 2 (1998) 249-293
43. Sng H.L., Gupta G.S., and Messom C.H. Strategy for collaboration in robot soccer. IEEE International Workshop on Electronic Design, Test and Applications (2002), IEEE Computer Society 347-354
44. T. Steffens, Adapting similarity-measures to agenttypes in opponent-modelling, in: Workshop on Modeling Other Agents from Observations (AAMAS), 2004
45. Stone P., and Veloso M.M. Task decomposition and dynamic role assignment for real-time strategic teamwork. Artificial Intelligence 110 2 (1999) 241-273
46. Sutton R.S., and Barto A.G. Reinforcement Learning: An Introduction (1998), MIT Press, Cambridge, MA
47. Vail D., and Veloso M. Dynamic multi-robot coordination. Multi-Robot Systems: From Swarms to Intelligent Automata, vol. II (2003), Kluwer Academic Publishers 87-100
48. Veloso M.M. Planning and Learning by Analogical Reasoning. LNCS vol. 886 (1994), Springer Verlag
49. Wendler J., and Bach J. Recognizing and predicting agent behavior with case based reasoning. In: Polani D., Browning B., Bonarini A., and Yoshida K. (Eds). RoboCup 2003: Robot Soccer World Cup VII. LNCS vol. 3020 (2004), Springer 729-738
50. J. Wendler, M. Lenz, CBR for dynamic situation assessment in an agent-oriented setting, in: D. Aha, J.J. Daniels (Eds.), Workshop on Case-Based Reasoning Integrations (AAAI), 1998
51. Wu C.-J., and Lee T.-L. A fuzzy mechanism for action selection of soccer robots. Journal of Intelligent Robotics Systems 39 1 (2004) 57-70