2000 character limit reached
Case-Based Merging Techniques in OAKPLAN (1312.1146v1)
Published 4 Dec 2013 in cs.AI
Abstract: Case-based planning can take advantage of former problem-solving experiences by storing in a plan library previously generated plans that can be reused to solve similar planning problems in the future. Although comparative worst-case complexity analyses of plan generation and reuse techniques reveal that it is not possible to achieve provable efficiency gain of reuse over generation, we show that the case-based planning approach can be an effective alternative to plan generation when similar reuse candidates can be chosen.