By Topic

A Heuristic-Based Planner and Improved Controller for a Two-Layered Approach for the Game of Billiards

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jean-Fran├žois Landry ; Comput. Sci. Dept., Univ. de Sherbrooke, Sherbrooke, QC, Canada ; Jean-Pierre Dussault ; Philippe Mahey

In the past , we have proposed a two-layered approach to compute a winning strategy for the game of Billiards. AI tools as well as robust optimization routines for noisy environments were combined to plan the sequence of shots. We complete the modeling here by introducing significant developments for the high-level planner which guides the precise optimal controller to generate a plan given at any random initial state. We will first resume the general model for this particular class of problems and then propose several domain-specific heuristics to guide our search and render the problem tractable. Several improvements to the optimal robust controller, including refinements in the objective function, will also be presented in order to improve single-shot optimization. Results are presented demonstrating the full potential of the methods proposed making it the state of the art in regards to the game of Billiards.

Published in:

IEEE Transactions on Computational Intelligence and AI in Games  (Volume:5 ,  Issue: 4 )