Title
Online Learning of Robot Soccer Free Kick Plans Using a Bandit Approach.
Abstract
This paper presents an online learning approach for teams of autonomous soccer robots to select free kick plans. In robot soccer, free kicks present an opportunity to execute plans with relatively controllable initial conditions. However, the effectiveness of each plan is highly dependent on the adversary, and there are few free kicks during each game, making it necessary to learn online from sparse observations. To achieve learning, we first greatly reduce the planning space by framing the problem as a contextual multi-armed bandit problem, in which the actions are a set of pre-computed plans, and the state is the position of the free kick on the field. During execution, we model the reward function for different free kicks using Gaussian Processes, and perform online learning using the Upper Confidence Bound algorithm. Results from a physics-based simulation reveal that the robots are capable of adapting to various different realistic opponents to maximize their expected reward during free kicks.
Year
Venue
Field
2016
ICAPS
Framing (construction),Online learning,Computer science,Artificial intelligence,Gaussian process,Adversary,Robot,Machine learning
DocType
ISSN
Citations 
Conference
2334-0835
1
PageRank 
References 
Authors
0.36
10
3
Name
Order
Citations
PageRank
Juan Pablo Mendoza1397.00
Reid G. Simmons24114562.20
Manuela Veloso38563882.50