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.

Read the paper:

On-Line Case-Based Planning

by Santi Ontañón, Neha Sugandh, Kinshuk Mishra, Ashwin Ram

Computational Intelligence, 26(1):84-119, 2010.
www.cc.gatech.edu/faculty/ashwin/papers/er-09-08.pdf
www3.interscience.wiley.com/journal/123263882/abstract
About these ads

3 responses to this post.

  1. Posted by Ahmad Atta on November 3, 2009 at 12:11 pm

    Great Paper ! It is very useful for my graduation project, and I learn more and more from it.
    I really like your way of writing, your examples in this paper and others help me know how to apply the CBR concepts.

    Many thanks :)

    Reply

  2. [...] Planning: http://cognitivecomputing.wordpress.com/2009/01/20/on-line-case-based-planning [...]

    Reply

  3. [...] Planning: http://cognitivecomputing.wordpress.com/2009/01/20/on-line-case-based-planning [...]

    Reply

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 2,433 other followers

%d bloggers like this: