ERA

Download the full-sized PDF of Action Elimination and Plan Neighborhood Graph Search: Two Algorithms for Plan Improvement - Extended VersionDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3FM9H

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Action Elimination and Plan Neighborhood Graph Search: Two Algorithms for Plan Improvement - Extended Version Open Access

Descriptions

Author or creator
Nakhost, Hootan
Müller, Martin
Additional contributors
Subject/Keyword
Plan improvement
Action Elimination
Plan Neighborhood Graph Search
Planning
Artificial Intelligence
Type of item
Computing Science Technical Report
Computing science technical report ID
TR10-01
Language
English
Place
Time
Description
Technical report TR10-01. Compared to optimal planners, satisficing planners can solve much harder problems but may produce overly costly and long plans. Plan quality for satisficing planners has become increasingly important. The most recent planning competition IPC-2008 used the cost of the best known plan divided by the cost of the generated plan as an evaluation metric. This paper proposes and evaluates two simple but effective methods for plan improvement: Action Elimination improves an existing plan by repeatedly removing sets of irrelevant actions. Plan Neighborhood Graph Search finds a new, shorter plan by creating a plan neighborhood graph PNG(π ) of a given plan π, and then extracts a shortest path from PNG(π). Both methods are implemented in the ARAS postprocessor and are empirically shown to improve the re- sult of several planners, including the top four planners from IPC-2008, under competition conditions.
Date created
2010
DOI
doi:10.7939/R3FM9H
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-29T15:42:05.351+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 1024035
Last modified: 2015:10:12 13:51:38-06:00
Filename: TR10-01.pdf
Original checksum: 8b3755118469c1c7e87240044ee9eddd
Well formed: false
Valid: false
Status message: Lexical error offset=1018018
Page count: 11
Activity of users you follow
User Activity Date