Book chapter
Real-Time Plan Adaptation for Case-Based Planning in Real-Time Strategy Games
Advances in Case-Based Reasoning, pp 533-547
2008
Abstract
Case-based planning (CBP) is based on reusing past successful plans for solving new problems. CBP is particularly useful in environments where the large amount of time required to traverse extensive search spaces makes traditional planning techniques unsuitable. In particular, in real-time domains, past plans need to be retrieved and adapted in real time and efficient plan adaptation techniques are required. We have developed real time adaptation techniques for case based planning and specifically applied them to the domain of real time strategy games. In our framework, when a plan is retrieved, a plan dependency graph is inferred to capture the relations between actions in the plan suggested by that case. The case 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. Our techniques have been implemented in the Darmok system (see [8]), designed to play WARGUS, a well-known real-time strategy game. We analyze our approach and prove that the complexity of the plan adaptation stage is polynomial in the size of the plan. We also provide bounds on the final size of the adapted plan under certain assumptions.
Metrics
Details
- Title
- Real-Time Plan Adaptation for Case-Based Planning in Real-Time Strategy Games
- Creators
- Neha Sugandh - Georgia Institute of TechnologySantiago Ontañón - Georgia Institute of TechnologyAshwin Ram - Georgia Institute of Technology
- Publication Details
- Advances in Case-Based Reasoning, pp 533-547
- Series
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Resource Type
- Book chapter
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Web of Science ID
- WOS:000259463400036
- Scopus ID
- 2-s2.0-52149122286
- Other Identifier
- 991021869009904721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Computer Science, Software Engineering