The Effect of Planning State Space Topology on Search Performance

Contents

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.