Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

On Planning with Preferences in Hierarchical Task Networks

Shirin SohrabiUniversity of Toronto and Artificial Intelligence Center

Notice:  hosted by David Martin

Date:  2008-10-21 at 16:00

Location:  EJ228 (SRI E building)  (Directions)

   Abstract

In this work, we address the problem of generating preferred plans by combining the procedural control knowledge specified by Hierarchical Task Networks (HTNs) with rich user preferences. To this end, we extend the popular Plan Domain Description Language, PDDL3, to support specification of preferences over HTN constructs. To compute preferred HTN plans, we propose a branch and bound algorithm, together with a set of heuristics that, leveraging HTN structure, measure progress towards satisfaction of preferences. Our preference-based planner, HTNPLAN-P, is implemented as an extension of SHOP2. We evaluated a variety of search strategies with respect to the quality of the plans generated. At least one of our strategies consistently equalled or outperformed SGPlan5, winner of the 2006 International Planning Competition preference tracks. While our implementation builds on SHOP2, the language and techniques proposed here are relevant to a broad range of HTN planners.

   On-line Resources