A heuristic-based planner and improved controller for a two-layered approach for the game of billiards - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Computational Intelligence and AI in games Année : 2013

A heuristic-based planner and improved controller for a two-layered approach for the game of billiards

Résumé

In [16] a two-layered approach was proposed 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 here the modelling by introducing significant developments for the high-level planner which guides the precise optimal controller to generate a plan given 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.
Fichier principal
Vignette du fichier
Planning_IEEE_final.pdf (2.17 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01637432 , version 1 (17-11-2017)

Identifiants

Citer

Jean-François Landry, Jean-Pierre Dussault, Philippe Mahey. A heuristic-based planner and improved controller for a two-layered approach for the game of billiards. IEEE Transactions on Computational Intelligence and AI in games, 2013, 5 (4), pp.325-326. ⟨10.1109/TCIAIG.2013.2284385⟩. ⟨hal-01637432⟩
90 Consultations
318 Téléchargements

Altmetric

Partager

More