Predicting opponent team activity in a RoboCup environment

03/04/2015
by   Selene Baez, et al.
0

The goal of this project is to predict the opponent's configuration in a RoboCup SSL environment. For simplicity, a Markov model assumption is made such that the predicted formation of the opponent team only depends on its current formation. The field is divided into a grid and a robot state per player is created with information about its position and its velocity. To gather a more general sense of what the opposing team is doing, the state also incorporates the team's average position (centroid). All possible state transitions are stored in a hash table that requires minimum storage space. The table is populated with transition probabilities that are learned by reading vision packages and counting the state transitions regardless of the specific robot player. Therefore, the computation during the game is reduced to interpreting a given vision package to assign each player to a state, and looking for the most likely state it will transition to. The confidence of the predicted team's formation is the product of each individual player's probability. The project is noteworthy in that it minimizes the time and space complexity requirements for opponent's moves prediction.

READ FULL TEXT

page 4

page 13

page 14

page 15

research
04/08/2022

A Rotating Proposer Mechanism for Team Formation

We present a rotating proposer mechanism for team formation, which imple...
research
09/01/2018

Robust 3D Distributed Formation Control with Application to Quadrotors

We present a distributed control strategy for a team of quadrotors to au...
research
05/19/2022

Individual and Collective Performance Deteriorate in a New Team: A Case Study of CS:GO Tournaments

How does the team formation relates to team performance in professional ...
research
10/19/2020

Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard

We prove PSPACE-completeness of two classic types of Chess problems when...
research
03/29/2019

A Local Approach to Forward Model Learning: Results on the Game of Life Game

This paper investigates the effect of learning a forward model on the pe...
research
06/05/2020

Prediction with directed transitions: complex eigenstructure, grid cells and phase coding

Markovian tasks can be characterised by a state space and a transition m...
research
12/14/2021

Extending the team with a project-specific bot

While every other software team is adopting off-the-shelf bots to automa...

Please sign up or login with your details

Forgot password? Click here to reset