Case-Based Merging Techniques in OAKPLAN

12/04/2013
by   Anna Roubíčková, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2013

Parameterized Complexity Results for Plan Reuse

Planning is a notoriously difficult computational problem of high worst-...
research
07/03/2016

A Hybrid POMDP-BDI Agent Architecture with Online Stochastic Planning and Plan Caching

This article presents an agent architecture for controlling an autonomou...
research
11/01/1997

Storing and Indexing Plan Derivations through Explanation-based Analysis of Retrieval Failures

Case-Based Planning (CBP) provides a way of scaling up domain-independen...
research
09/25/2018

Finding plans subject to stipulations on what information they divulge

Motivated by applications where privacy is important, we consider planni...
research
07/28/2012

Model-Lite Case-Based Planning

There is increasing awareness in the planning community that depending o...
research
01/24/2023

Reformulation Techniques for Automated Planning: A Systematic Review

Automated planning is a prominent area of Artificial Intelligence, and a...
research
07/19/2011

3-Phase Recognition Approach to Pseudo 3D Building Generation from 2D Floor Plan

Nowadays three dimension (3D) architectural visualisation has become a p...

Please sign up or login with your details

Forgot password? Click here to reset