Granularity in Multi-Method Planning
Abstract
Multi-method planning is an approach to using a set of different planning methods to simultaneously achieve planner completeness, planning time efficiency, and plan length reduction. Although it has been shown that coordinating a set of methods in a course-grained, problem-by-problem manner has the potential for approaching this ideal, such an approach can waste a significant amount of time in trying methods that ultimately prove in adequate. This paper investigates an approach to reducing this wasted effort by refining the granularity at which methods are switched. The experimental results show that the fine-grained approach can improve the planning time significantly compared with coarse-grained and single-method approaches. Multi-method planning, Coarse-grained planners, Fine-grained planners, Strong monotonicity, Planning bias.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1993
- Accession Number
- ADA269592
Entities
People
- Paul Simon Rosenbloom
- Soowon Lee
Organizations
- University of Southern California