Skip navigation
Skip navigation

Improving Planning Performance Using Low-conflict Relaxed Plans

Baier, Jorge; Botea, Adi


The FF relaxed plan heuristic is one of the most effective techniques in domain-independent satisficing planning and is used by many state-of-the-art heuristic-search planners. However, it may sometimes provide quite inaccurate information, since its relaxation strategy, which ignores the delete effects of actions, may oversimplify a problem's structure. In this paper, we propose a novel algorithm for computing relaxed plans which - although still relaxed - aim at respecting much of the...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
Source: Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling


File Description SizeFormat Image
01_Baier_Improving_Planning_Performance_2009.pdf147.35 kBAdobe PDF    Request a copy
02_Baier_Improving_Planning_Performance_2009.pdf51.79 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator