Learning Action Descriptions of Opponent Behaviour in the Robocup 2D Simulation Environment
The Robocup 2D simulation competition  proposes a dynamic environment where two opponent teams are confronted in a simplified soccer game. All major teams use a fixed algorithm to control its players. An unexpected opponent strategy, not previously considered by the developers, might result in winning all matches. To improve this we use ILP to learn action descriptions of opponent players; for learning on dynamic domains, we have to deal with the frame problem. The induced descriptions can be used to plan for desired field states. To show this we start with a simplified scenario where we learn the behaviour of a goalkeeper based on the actions of a shooter player. This description is used to plan for states where a goal can be scored. This result can directly be extended to a multiplayer environment.
KeywordsILP Action Descriptions Answer Sets Nonmonotonic Reasoning Robocup Simulation Environment
Unable to display preview. Download preview PDF.
- 1.Benson, S.: Learning action models for reactive autonomous agents. Tech. rep. CS-TR-97-1589, Ph. The., Department of Computer Science, Stanford University (1997)Google Scholar
- 2.Chen, M., et al.: RoboCup Soccer Server, Users Manual (2002)Google Scholar
- 4.Gelfond, M., Lifschitz, V.: The Stable Model Semantics for Logic Programming. In: Proceedings of the Fifth International Conference on Logic Programming, ICLP (1988)Google Scholar
- 5.Khardon, R.: Learning to take Actions. Machine Learning 35(1) (1999)Google Scholar
- 6.Lifschitz, V.: Action languages, answer sets and planning. In: The Logic Programming Paradigm: a 25-Year Perspective. Springer, Heidelberg (1999)Google Scholar
- 9.Moyle, S., Muggleton, S.H.: Learning programs in the event calculus. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297. Springer, Heidelberg (1997)Google Scholar
- 12.Otero, R., Varela, M.: IAction, a System for Learning Action Descriptions for Planning. In: ILP (2006)Google Scholar
- 13.RoboCup Official Site, http://www.robocup.org
- 14.Stone, P., Riley, P., Veloso, M.: The CMUnited-99 champion simulator team. AI Magazine 21(3), 33–40 (2000)Google Scholar