Strategic play for a pool-playing robot

Playing pool is not a trivial task for an autonomous robotic system: In order to excel, the tight coupling of accurate perception, planning and highly dynamic while precise manipulation is required. To investigate scientific challenges arising from this tight coupling requirement an anthropomorphic robotic system has been developed, which is capable of playing pool. Focusing in this paper on the planning part, a well-calibrated pool simulator is developed in order to predict the outcome of possible strokes. An optimization based framework applying a discounted return term is presented for suggesting an optimized next stroke by planning several strokes ahead. Different to existing planners so far, our planner considers the player's and opponent's skill. Therefore, strategic considerations (e.g. safety shots) can now be evaluated depending on the outcome of the next strokes for both player and opponent.

[1]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[2]  Jane Higginbotham Bayes,et al.  Billiard-Ball Collision Experiment , 1963 .

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

[4]  Wei Wei,et al.  A tracking and predicting scheme for ping pong robot , 2011, Journal of Zhejiang University SCIENCE C.

[5]  Bernhard Nebel,et al.  KiRo - An Autonomous Table Soccer Player , 2002, RoboCup.

[6]  Cue and ball deflection (or “squirt”) in billiards , 2008 .

[7]  W. Marsden.  I and J , 2012 .

[8]  D. Gugan.  Inelastic collision and the Hertz theory of impact , 2000 .

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

[10]  Alois Knoll,et al.  Multi Joint Action in CoTeSys --- Setup and Challenges , 2010 .

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

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

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

[14]  Modeling the Effects of Velocity, Spin, Frictional Coefficient, and Impact Angle on Deflection Angle in Near-elastic Collisions of Phenolic Resin Spheres , 2004, physics/0402008.

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

[16]  Inhwan Han.  Dynamics in carom and three cushion billiards , 2005 .

[17]  R. E. Wallace,et al.  Analysis of billiard ball collisions in two dimensions , 1988 .

[18]  Sandra Hirche,et al.  An Architecture for Real-Time Control in Multi-robot Systems , 2009, Human Centered Robot Systems, Cognition, Interaction, Technology.

[19]  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).

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

[21]  Agustin Sanchez-Lavega,et al.  Motion of a ball on a rough horizontal surface after being stuck by a tapering rod , 1990 .