Recognition and prediction of motion situations based on a qualitative motion description

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.