UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST
Pagination or Media Count:
The ability to find a low execution-cost plan efficiently over a wide domain of applicability is the core of domain-independent planning systems. The approach investigated here to building such a planning system begins with two hypotheses 1 no single method will satisfy both sufficiency and efficiency for all situations and 2 multi-method planning can out-perform single-method planning in terms of sufficiency and efficiency. To evaluate these hypotheses, a set of single-method planners for the domains investigated show that these planners have trouble performing efficiently over a wide range of problems. As an alternative to single-method planning, multi-method planning is investigated in this thesis. A multi-method planner consists of a coordinated set of methods which have different performance and scope. Given a set of created methods, the key issue in multi-method planning is how to coordinate individual methods in an efficiency manner so that the multi-method planner can have high performance. The multi-method framework presented here provides one was to do this based on the notion of bias-relaxation. In a bias-relaxation multi-method planner, planning starts by trying highly restricted and efficient methods, and then successively relaxes restrictions until a sufficient method is found.
- Operations Research