On-Line Case-Based Planning

Some domains, such as real-time strategy (RTS) games, pose several challenges to traditional planning and machine learning techniques. In this paper, we present a novel on-line case-based planning architecture that addresses some of these problems. Our architecture addresses issues of plan acquisition, on-line plan execution, interleaved planning and execution and on-line plan adaptation. We also introduce the Darmok system, which implements this architecture in order to play Wargus (an open source clone of the well-known RTS game Warcraft II). We present empirical evaluation of the performance of Darmok and show that it successfully learns to play the Wargus game.

• Type: Journal
• Year: 2010
• Where: CI
• Authors: Santi Ontañón, Kinshuk Mishra, Neha Sugandh, Ashwin Ram
• Keywords: CI 2010, On-line Case-based Planning, On-line Plan, On-line Plan Execution