On-line case-based plan adaptation for real-time strategy games

  • Authors:

  • Neha Sugandh;Santiago Ontañón;Ashwin Ram

  • Affiliations:

  • Cognitive Computing Lab, Georgia Institute of Technology, Atlanta, GA;Cognitive Computing Lab, Georgia Institute of Technology, Atlanta, GA;Cognitive Computing Lab, Georgia Institute of Technology, Atlanta, GA

  • Venue:
  • AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional artificial intelligence techniques do not perform well in applications such as real-time strategy games because of the extensive search spaces which need to be explored. In addition, this exploration must be carried out on-line during performance time; it cannot be precomputed. We have developed on-line case-based planning techniques that are effective in such domains. In this paper, we extend our earlier work using ideas from traditional planning to inform the real-time adaptation of plans. In our framework, when a plan is retrieved, a plan dependency graph is inferred to capture the relations between actions in the plan. The plan is then adapted in real-time using its plan dependency graph. This allows the system to create and adapt plans in an efficient and effective manner while performing the task. The approach is evaluated using WARGUS, a well-known real-time strategy game.