Learning Opponent’s Strategies in the RoboCup Small Size League

نویسندگان

  • Felipe W. Trevizan
  • Manuela M. Veloso
  • Felipe Trevizan
چکیده

One of the machine learning challenges posed by the robot soccer domain is to learn the opponents strategies. A team that may be able to do it efficiently may have the advantage to adapt its own strategy as a response to the opponent’s strategy. In this work, we propose a similarity function to compare two teams, and consequently their strategies, by the ability of one team to mimic the behavior of the other. The proposed function can be used to classify opponents as well as to decompose an unknown opponent as a combination of known opponents. We apply the proposed function to classify opponent’s defense strategies in real world data from the RoboCup Small Size League collected during the RoboCup 2007, RoboCup 2008 and USOpen 2009. We also use this similarity function to discover patterns in the logs of these championships, such as, similar teams and the number of major defense strategies.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analyzing and Learning an Opponent's Strategies in the RoboCup Small Size League

This paper proposes a dissimilarity function to analyze and learn opponent’s strategies in RoboCup Soccer. This function shows the difference between opponents’ deployments at two different times, and we extend it to the difference between those of two different time intervals. We exploit the dissimilarity function to analyze opponent’s strategies. The dissimilarity function generates a dissimi...

متن کامل

Multi Robot Systems: The EagleKnights/RoboBulls Small- Size League RoboCup Architecture

In this paper we present the system architecture of the Eagle Knights/RoboBulls Small Size League RoboCup Team. In this league two teams composed of five autonomous robots each compete against each other in a medium size field. This league is one of the fastest and most thrilling in RoboCup permitting teams to develop complex coordination strategies. We explain the three main components of the ...

متن کامل

RoboCup Small-Size League: Past, Present and Future

The Small Size Robot League (SSL) was among the founding RoboCup leagues in the 1997 competition held during IJCAI’97 in Nagoya, Japan. Since then, the league has experienced various advances in terms of robot design, number of robots, field size, software algorithms and other infrastructure used during the games, among these the recent standardization of the vision system shared by all teams. ...

متن کامل

Learning Soccer Drills for the Small Size League of RoboCup

This paper shows the results of applying machine learning techniques to the problem of predicting soccer plays in the Small Size League of RoboCup. We have modeled the task as a multi-class classification problem by learning the plays of the STOx’s team. For this, we have created a database of observations for this team’s plays and obtained key features that describe the game state during a mat...

متن کامل

Behavior Acquisition in RoboCup Middle Size League Domain

The RoboCup middle size league is one of the leagues that have the longest histories in RoboCup. This league has unique features, for example, bigger robots (around 45cm square) plays on the largest field (say, 18m×12m in 2007), any global sensory system is not allowed to use, all robots have on-board vision systems and controllers. Each robot plays based on its own sensory information, and it ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010