Motivation

• Graphplan has become quite influential

  • 3 of 4 participants at AIPS-99 competition used it
• It is worth understanding and improving the algorithm

• (Backward) Search of planning Graph is a big bottleneck for Graphplan

  • Planning Graph is very closely related to Dynamic CSP (which in turn is related to CSP)

Exploit the CSP search techniques to improve planning graph.

Previous slide

Next slide

Back to first slide

View graphic version