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.