A Heuristic-Based Planner and Improved Controller for a Two-Layered Approach for the Game of Billiards | IEEE Journals & Magazine | IEEE Xplore

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


Abstract:

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 ...Show More

Abstract:

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.
Page(s): 325 - 336
Date of Publication: 01 November 2013

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.