VHPOP: Versatile Heuristic Partial Order Planner

Computer Science – Artificial Intelligence

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

10.1613/jair.1136

VHPOP is a partial order causal link (POCL) planner loosely based on UCPOP. It draws from the experience gained in the early to mid 1990's on flaw selection strategies for POCL planning, and combines this with more recent developments in the field of domain independent planning such as distance based heuristics and reachability analysis. We present an adaptation of the additive heuristic for plan space planning, and modify it to account for possible reuse of existing actions in a plan. We also propose a large set of novel flaw selection strategies, and show how these can help us solve more problems than previously possible by POCL planners. VHPOP also supports planning with durative actions by incorporating standard techniques for temporal constraint reasoning. We demonstrate that the same heuristic techniques used to boost the performance of classical POCL planning can be effective in domains with durative actions as well. The result is a versatile heuristic POCL planner competitive with established CSP-based and heuristic state space planners.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

VHPOP: Versatile Heuristic Partial Order 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 VHPOP: Versatile Heuristic Partial Order Planner, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and VHPOP: Versatile Heuristic Partial Order Planner will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-393619

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.