Blazej Bulka, Marie desJardins, Fusun Yaman
The topological characteristics of the state space graph for a planning problem are related to the internal structure of the underlying problem, and can affect the efficiency of planning. We outline a proposed approach for using this knowledge to build a novel type of plan library (which we call a planning backbone) that organizes states hierarchically based on their connectivity.
Subjects: 1.11 Planning; 15.7 Search
Submitted: May 5, 2008