Challenges in bridging plan synthesis paradigms

摘要

In this last three years, several "radically new" and promising approaches have been developed for tackling the plan syntheiss problem. Currently, these approaches exist in isolation as there is no coherent explanation of their sources of strength vis a vis the traditional refinement planners. In this paper, I provide a eneralized view of refinment planning, that subsumes both raditional and newer approaches to plan synthesis. I will interpret the contributions of the new approaches in terms of a new subclass of refinement planners called "disjunctive planners". This unifying view raises several intriguing possibilities for complementing the strengths of the various approaches. I will identify and pose these as challenges to the planning community.