Abstract
High-level online methods become more and more attractive with the increasing abilities of players and teams in the simulation league. As in real soccer, the recognition and prediction of strategies (e.g. opponent’s formation), tactics (e.g. wing play, offside traps), and situations (e.g. passing behavior) is important. In 2001, we proposed an approach where spatio-temporal relations between objects are described and interpreted in order to detect some of the above mentioned situations. In this paper we propose an extension of this approach that enables us to both interpret and predict complex situations. It is based on a qualitative description of motion scenes and additional background knowledge. The method is applicable to a variety of situations. Our experiment consists of numerous offside situations in simulation league games. We discuss the results in detail and conclude that this approach is valuable for future use because it is (a) possible to use the method in real-time, (b) we can predict situations giving us the option to refine agents actions in a game, and (c) it is domain independent in general.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence, 123–154 (1984)
FIFA. Laws of the game. Fédération Internationale de Football Association, FIFA House, 11 Hitzigweg, 8030 Zurich, Schweiz (July 2002)
Frank, I., Tanaka-Ishi, K., Arai, K., Matsubara, H.: The statistics proxy server. In: Balch, T., Stone, P., Kraetschmar, G. (eds.) 4th International Workshop on RoboCup, pp. 199–204. Carnegie Mellum University Press, Melbourne (2000)
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1), 199–227 (1992)
Hernández, D., Clementini, E., Di Felice, P.: Qualitative distances. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, Springer, Heidelberg (1995)
Huang, Z., Yang, Y., Chen, X.: An approach to plan recognition and retrieval for multi-agent systems. In: Prokopenko, M. (ed.) Workshop on Adaptability in Multi-Agent Systems, First RoboCup Australian Open 2003 (AORC 2003), CSIRO, Sydney (2003)
Kaminka, G., Fidanboylu, M., Chang, A., Veloso, M.: Learning the sequential coordinated behavior of teams from observation. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 104–118. Springer, Heidelberg (2003)
Miene, A., Visser, U.: Interpretation of spatio-temporal relations in real-time and dynamic environments. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, pp. 441–446. Springer, Heidelberg (2002)
Raines, T., Tambe, M., Marsella, S.: Automated assistants to aid humans in understanding team behaviors. In: Fourth International Conference on Autonomous Agents (Agents 2000), Barcelona, Spain (2000)
Riley, P., Veloso, M.: Recognizing probabilistic opponent movement models. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, p. 453. Springer, Heidelberg (2002) (in print)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miene, A., Visser, U., Herzog, O. (2004). Recognition and Prediction of Motion Situations Based on a Qualitative Motion Description. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds) RoboCup 2003: Robot Soccer World Cup VII. RoboCup 2003. Lecture Notes in Computer Science(), vol 3020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25940-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-25940-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22443-3
Online ISBN: 978-3-540-25940-4
eBook Packages: Springer Book Archive