An approximate computation of the dominant region diagram for the real-time analysis of group behaviors

  • Authors:

  • Ryota Nakanishi;Junya Maeno;Kazuhito Murakami;Tadashi Naruse

  • Affiliations:

  • Graduate School of Information Science and Technology, Aichi Prefectural University, Aichi, Japan;Graduate School of Information Science and Technology, Aichi Prefectural University, Aichi, Japan;Graduate School of Information Science and Technology, Aichi Prefectural University, Aichi, Japan;Graduate School of Information Science and Technology, Aichi Prefectural University, Aichi, Japan

  • Venue:
  • RoboCup 2009
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a method for a real-time calculation of a dominant region diagram (simply, a dominant region). The dominant region is proposed to analyze the features of group behaviors. It draws spheres of influence and is used to analyze a teamwork in the team sports such as soccer and handball. In RoboCup Soccer, particularly in small size league(SSL), the dominant region takes an important role to analyze the current situation in the game, and it is useful for evaluating the suitability of the current strategy. Another advantage of its real-time calculation is that it makes possible to predict a success or failure of passing. To let it work in a real environment, a real-time calculation of the dominant region is necessary. However, it takes 10 to 40 seconds to calculate the dominant region of the SSL’s field by using the algorithm proposed in [3]. Therefore, this paper proposes a real-time calculation algorithm of the dominant region. The proposing algorithm compute an approximate dominant region. The basic idea is (1) to make a reachable polygonal region for each time t1, t2, ... , tn, and (2) to synthesize it incrementally. Experimental result shows that this algorithm achieves about 1/1000 times shorter in computation time and 90% or more approximate accuracy compared with the algorithm proposed in [3]. Moreover, this technique can predict the success or failure of passing in 95% accuracy.