Challenges in Temporal--Numeric Planning

Add to your list(s) Download to your calendar using vCal

• Dr Andrew Coles, Department of Computer and Information Sciences, University of Strathclyde
• Monday 25 January 2010, 15:00-16:00
• UG40, School of Computer Science.

If you have a question about this talk, please contact Per Kristian Lehre.

Note unusual time and place: NG08, School of Biosciences

Solving temporal—numeric planning problems presents difficult challenges to planners, particularly in the presence of continuous numeric change, a key facet of many interesting problems. Here, the reasoning about time is inseparable from reasoning about numbers: the times at which we start and finish actions depends on the resource levels; but these, in turn, depend on when we start and finish the actions. In this talk, I will give an overview of the key challenges in this area, and then present the planner COLIN , an approach to solving a useful subset of such problems—those where the continuous numeric change is linear—using a combination of forwards-search heuristic planning and linear programming.

This talk is part of the Artificial Intelligence and Natural Computation seminars series.

This talk is included in these lists:

• Artificial Intelligence and Natural Computation seminars
• Computer Science Departmental Series
• Computer Science Distinguished Seminars
• UG40, School of Computer Science
• computer sience

Note that ex-directory lists are not shown.