Computer Science – Artificial Intelligence
Scientific paper
2011-06-26
Journal Of Artificial Intelligence Research, Volume 20, pages 155-194, 2003
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.1156
SAPA is a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. It is designed to be capable of handling the multi-objective nature of metric temporal planning. Our technical contributions include (i) planning-graph based methods for deriving heuristics that are sensitive to both cost and makespan (ii) techniques for adjusting the heuristic estimates to take action interactions and metric resource limitations into account and (iii) a linear time greedy post-processing technique to improve execution flexibility of the solution plans. An implementation of SAPA using many of the techniques presented in this paper was one of the best domain independent planners for domains with metric and temporal constraints in the third International Planning Competition, held at AIPS-02. We describe the technical details of extracting the heuristics and present an empirical evaluation of the current implementation of SAPA.
Do Minh
Kambhampati Subbarao
No associations
LandOfFree
SAPA: A Multi-objective Metric Temporal Planner does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with SAPA: A Multi-objective Metric Temporal Planner, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SAPA: A Multi-objective Metric Temporal Planner will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-637751