A robust controller for a two-layered approach applied to the game of billiards

被引:5
作者
Landry, Jean-Francois [1 ,2 ]
Dussault, Jean-Pierre [2 ]
Mahey, Philippe [1 ]
机构
[1] ISIMA, F-63173 Aubiere, France
[2] Univ Sherbrooke, Dept Informat, Sherbrooke, PQ J1K 2R1, Canada
关键词
Pool; Billiards; Snooker; Game; Simulation; Planning; Strategy; Optimization; Artificial intelligence; Robust optimization;
D O I
10.1016/j.entcom.2011.12.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Planning issues in a continuous domain in the presence of noise lead to important modeling and computational difficulties. The game of billiards has offered many interesting challenges to both communities of AI and optimization. We propose here a refined controller for billiards based on robust optimization combined with specific adjustments to take advantage of the domain knowledge. A multi-objective formulation of a robust controller will be presented to provide the tools needed to execute any desired shot on the table, as part of a two-layered approach for the game of billiards. Some results will be then shown, followed by a short discussion on future work. (C) 2012 International Federation for Information Processing Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:59 / 70
页数:12
相关论文
共 25 条
  • [1] Alciatore DG., 2004, ILLUSTRATED PRINCIPL
  • [2] Archibald C., 2010, P 9 INT C AUT AG MUL, P1089
  • [3] Archibald C, 2009, 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, P1377
  • [4] Archibald Christopher, 2009, AAMAS, V1, P193
  • [5] Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems
    Ben-Tal, A
    Boyd, S
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) : 63 - 89
  • [6] Robust optimization - methodology and applications
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2002, 92 (03) : 453 - 480
  • [7] Performance evaluation of fuzzy-based decision system for pool
    Chua, S. C.
    Wong, E. K.
    Koo, V. C.
    [J]. APPLIED SOFT COMPUTING, 2007, 7 (01) : 411 - 424
  • [8] CHUA SC, 2003, ROVISP 2003, P312
  • [9] del Solar Javier Ruiz, 2011, LECT NOTES COMPUTER, V6556
  • [10] Toward a competitive pool-playing robot
    Greenspan, Michael
    Lam, Joseph
    Godard, Marc
    Zaidi, Imran
    Jordan, Sam
    Leckie, Will
    Anderson, Ken
    Dupuis, Donna
    [J]. COMPUTER, 2008, 41 (01) : 46 - +