Friday 4th Mar 2011 – Dr Andrew Coles

Dr Andrew Coles – University of Strathclyde

Temporal Planning: POPping Forwards

In many important situations, giving consideration to the time and resource impact of planning decisions made is essential to allow useful plans to be produced. For instance, if the plan is to be executed by an agent with limited battery capacity, the planner must choose actions that respect this limit, including actions to replenish the battery if appropriate. Or, if there is a deadline by which certain goals must be met, then it is important that the actions complete within the desired time-scale. In this talk, I’ll be presenting a flexible planning architecture, POPF, for problems such as these. Its kernel works by constructing a ‘Partial Order Plan, Forwards’, allowing it to find temporally efficient plans. In its original form, this was combined with a Linear Programming (LP) solver, for solving problems where actions interact with resources continuously over their execution. More recently, as part of SICSA, it has been combined with a Bayesian Network, to estimate the likelihood that a given sequence of plan steps will meet a deadline. To motivate the work, I’ll present a case study for each of these.

School of Computing, Robert Gordon University, St Andrew Street, Aberdeen, Lecture Room A12, 14:00 – 15:00.

About Admin

School of Computing Science and Digital Media, Robert Gordon University, Aberdeen, Scotland
This entry was posted in Research Seminar. Bookmark the permalink.

Leave a Reply

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

You are commenting using your 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