The Effect of Planning State Space Topology on Search Performance

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

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.