Reviving Partial Order Planning

This paper challenges the prevailing pessimism about the scalability of partial order planning (POP) algorithms by presenting several novel heuristic control techniques that make them competitive with the state of the art plan synthesis algorithms. Our key insight is that the techniques responsible for the efficiency of the currently successful planners

• Type: Conference
• Year: 2001
• Where: IJCAI
• Authors: XuanLong Nguyen, Subbarao Kambhampati
• Keywords: Disjunctive Constraint Handling­can, Heuristic Control Techniques, IJCAI 2001, IJCAI 2007, Plan Synthesis Algorithms