Generic types and their use in improving the quality of search heuristics

A.I. Coles

Research output: Contribution to conference › Paper

Abstract

This abstract discusses work looking into techniques for improving the quality of the search heuristics used to guide forward-chaining planning. The improvements in heuristic quality are made by performing a static analysis of the planning problem to identify commonly occurring 'generic types', and providing additional heuristic guidance based on their known properties. In doing so, the heuristic is tailored to the identified properties of the domain and can provide a more realistic heuristic value and refined relaxed plan. This can potentially lead to reduction in the time taken to find a plan, and the generation of shorter plans.
LanguageEnglish
Number of pages4
Publication statusPublished - 6 Jun 2006
EventICAPS 2006 - Cumbria, UK
Duration: 6 Jun 2006 → 10 Jun 2006

Conference

ConferenceICAPS 2006
CityCumbria, UK
Period6/06/06 → 10/06/06

Fingerprint

Static analysis
Planning

Keywords

  • search heuristics
  • planning
  • generics types

Cite this

Coles, A. I. (2006). Generic types and their use in improving the quality of search heuristics. Paper presented at ICAPS 2006, Cumbria, UK, .
Coles, A.I. / Generic types and their use in improving the quality of search heuristics. Paper presented at ICAPS 2006, Cumbria, UK, .4 p.
@conference{7dc55bb57d3b43f78623a204aaeb7d36,
title = "Generic types and their use in improving the quality of search heuristics",
abstract = "This abstract discusses work looking into techniques for improving the quality of the search heuristics used to guide forward-chaining planning. The improvements in heuristic quality are made by performing a static analysis of the planning problem to identify commonly occurring 'generic types', and providing additional heuristic guidance based on their known properties. In doing so, the heuristic is tailored to the identified properties of the domain and can provide a more realistic heuristic value and refined relaxed plan. This can potentially lead to reduction in the time taken to find a plan, and the generation of shorter plans.",
keywords = "search heuristics, planning, generics types",
author = "A.I. Coles",
year = "2006",
month = "6",
day = "6",
language = "English",
note = "ICAPS 2006 ; Conference date: 06-06-2006 Through 10-06-2006",

}

Coles, AI 2006, 'Generic types and their use in improving the quality of search heuristics' Paper presented at ICAPS 2006, Cumbria, UK, 6/06/06 - 10/06/06, .

Generic types and their use in improving the quality of search heuristics. / Coles, A.I.

2006. Paper presented at ICAPS 2006, Cumbria, UK, .

Research output: Contribution to conference › Paper

TY - CONF

T1 - Generic types and their use in improving the quality of search heuristics

AU - Coles, A.I.

PY - 2006/6/6

Y1 - 2006/6/6

N2 - This abstract discusses work looking into techniques for improving the quality of the search heuristics used to guide forward-chaining planning. The improvements in heuristic quality are made by performing a static analysis of the planning problem to identify commonly occurring 'generic types', and providing additional heuristic guidance based on their known properties. In doing so, the heuristic is tailored to the identified properties of the domain and can provide a more realistic heuristic value and refined relaxed plan. This can potentially lead to reduction in the time taken to find a plan, and the generation of shorter plans.

AB - This abstract discusses work looking into techniques for improving the quality of the search heuristics used to guide forward-chaining planning. The improvements in heuristic quality are made by performing a static analysis of the planning problem to identify commonly occurring 'generic types', and providing additional heuristic guidance based on their known properties. In doing so, the heuristic is tailored to the identified properties of the domain and can provide a more realistic heuristic value and refined relaxed plan. This can potentially lead to reduction in the time taken to find a plan, and the generation of shorter plans.

KW - search heuristics

KW - planning

KW - generics types

UR - http://www.cis.strath.ac.uk/research/publications/papers/strath_cis_publication_1414.pdf

M3 - Paper

ER -

Coles AI. Generic types and their use in improving the quality of search heuristics. 2006. Paper presented at ICAPS 2006, Cumbria, UK, .

Access to Document