Modelling Human Gameplay at Pool and Countering It with an Anthropomorphic Robot

Interaction between robotic systems and humans becomes increasingly important in industry, the private and the public sector. A robot which plays pool against a human opponent involves challenges most human robot interaction scenarios have in common: planning in a hybrid state space, numerous uncertainties and a human counterpart with a different visual perception system. In most situations it is important that the robot predicts human decisions to react appropriately. In the following, an approach to model and counter the behavior of human pool players is described. The resulting model allows to predict the stroke a human chooses to perform as well as the outcome of that stroke. This model is combined with a probabilistic search algorithm and implemented to an anthropomorphic robot. By means of this approach the robot is able to defeat a player with better manipulation skills. Furthermore it is outlined how this approach can be applied to other non-deterministic games or to tasks in a continuous state space.

[1]  Michael A. Greenspan,et al.  An Event-Based Pool Physics Simulator , 2006, ACG.

[2]  Christopher Archibald,et al.  Analysis of a Winning Computational Billiards Player , 2009, IJCAI.

[3]  Mohammad Ebne,et al.  A Fuzzy Pool Player Robot with Learning Ability , .

[4]  Michael Smith PickPocket: A computer billiards shark , 2007, Artif. Intell..

[5]  Bernhard Schölkopf,et al.  Probabilistic Modeling of Human Movements for Intention Inference , 2012, Robotics: Science and Systems.

[6]  Jean-Pierre Dussault,et al.  AI Optimization of a Billiard Player , 2007, J. Intell. Robotic Syst..

[7]  Jean-Pierre Dussault,et al.  Optimization of a Billiard Player - Tactical Play , 2006, Computers and Games.

[8]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[9]  Zongmin Ma,et al.  Computers and Games , 2008, Lecture Notes in Computer Science.

[10]  Michael Smith,et al.  Running the Table: An AI for Computer Billiards , 2006, AAAI.

[11]  Sandra Hirche,et al.  Playing pool with a dual-armed robot , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Sandra Hirche,et al.  Strategic play for a pool-playing robot , 2012, 2012 IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO).

[13]  Jr-Syu Yang,et al.  Grey decision-making for a billiard robot , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[14]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[15]  Yiannis Demiris,et al.  Prediction of intent in robotics and multi-agent systems , 2007, Cognitive Processing.

[16]  Natalie Sebanz,et al.  Prediction in Joint Action: What, When, and Where , 2009, Top. Cogn. Sci..