Learning How to Solve Bubble Ball

11/20/2020
by   Hotae Lee, et al.
0

"Bubble Ball" is a game built on a 2D physics engine, where a finite set of objects can modify the motion of a bubble-like ball. The objective is to choose the set and the initial configuration of the objects, in order to get the ball to reach a target flag. The presence of obstacles, friction, contact forces and combinatorial object choices make the game hard to solve. In this paper, we propose a hierarchical predictive framework which solves Bubble Ball. Geometric, kinematic and dynamic models are used at different levels of the hierarchy. At each level of the game, data collected during failed iterations are used to update models at all hierarchical level and converge to a feasible solution to the game. The proposed approach successfully solves a large set of Bubble Ball levels within reasonable number of trials. This proposed framework can also be used to solve other physics-based games, especially with limited training data from human demonstrations.

READ FULL TEXT
research
04/07/2021

An Iteratively Reweighted Method for Sparse Optimization on Nonconvex ℓ_p Ball

This paper is intended to solve the nonconvex ℓ_p-ball constrained nonli...
research
07/04/2018

Optimal Ball Recycling

Balls-and-bins games have been a wildly successful tool for modeling loa...
research
07/19/2020

Learning to Play Cup-and-Ball with Noisy Camera Observations

Playing the cup-and-ball game is an intriguing task for robotics researc...
research
09/13/2018

Measuring Football Players' On-the-ball Contributions From Passes During Games

Several performance metrics for quantifying the in-game performances of ...
research
12/15/2021

Contact simulation of a 2D Bipedal Robot kicking a ball

This report describes an approach for simulating multi-body contacts of ...
research
07/06/2021

Early Recognition of Ball Catching Success in Clinical Trials with RNN-Based Predictive Classification

Motor disturbances can affect the interaction with dynamic objects, such...
research
09/09/2020

Bang the Can Slowly: An Investigation into the 2017 Houston Astros

This manuscript is a statistical investigation into the 2017 Major Leagu...

Please sign up or login with your details

Forgot password? Click here to reset