Abstraction through clustering: complexity reduction in automated planning domains

L. Dicken, P. Gregory, J. Levine

Research output: Contribution to journalArticle

Abstract

Automated planning is a very active area of research within artificial intelligence. Broadly this discipline deals with the methods by which an agent can independently determine the sequence of actions required to successfully achieve a set of objectives. In this paper, we will present work outlining a new approach to planning based on clustering techniques, in order to group states of the world together and use the fundamental structure of the world to lift out more abstract representations. We will show that this approach can limit the combinatorial explosion of a typical planning problem in a way that is much more intuitive and reusable than has previously been possible, and outline ways that this approach can be developed further.
LanguageEnglish
Pages123 - 137
Number of pages15
JournalInternational Journal of Data Mining, Modelling and Management
Volume4
Issue number2
DOIs
Publication statusPublished - 2012

Fingerprint

Planning
Clustering
Explosion
Explosions
Artificial intelligence
Intuitive
Artificial Intelligence
Abstraction

Keywords

  • clustering
  • automated planning
  • complexity reduction
  • planning domains
  • artificial intelligence
  • data modelling
  • data mining

Cite this

@article{e972aea3db6744eb952ba007f615b655,
title = "Abstraction through clustering: complexity reduction in automated planning domains",
abstract = "Automated planning is a very active area of research within artificial intelligence. Broadly this discipline deals with the methods by which an agent can independently determine the sequence of actions required to successfully achieve a set of objectives. In this paper, we will present work outlining a new approach to planning based on clustering techniques, in order to group states of the world together and use the fundamental structure of the world to lift out more abstract representations. We will show that this approach can limit the combinatorial explosion of a typical planning problem in a way that is much more intuitive and reusable than has previously been possible, and outline ways that this approach can be developed further.",
keywords = "clustering, automated planning, complexity reduction, planning domains, artificial intelligence, data modelling, data mining",
author = "L. Dicken and P. Gregory and J. Levine",
year = "2012",
doi = "10.1504/IJDMMM.2012.046806",
language = "English",
volume = "4",
pages = "123 -- 137",
journal = "International Journal of Data Mining, Modelling and Management",
issn = "1759-1163",
number = "2",

}

Abstraction through clustering : complexity reduction in automated planning domains. / Dicken, L.; Gregory, P.; Levine, J.

In: International Journal of Data Mining, Modelling and Management, Vol. 4, No. 2, 2012, p. 123 - 137.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Abstraction through clustering

T2 - International Journal of Data Mining, Modelling and Management

AU - Dicken, L.

AU - Gregory, P.

AU - Levine, J.

PY - 2012

Y1 - 2012

N2 - Automated planning is a very active area of research within artificial intelligence. Broadly this discipline deals with the methods by which an agent can independently determine the sequence of actions required to successfully achieve a set of objectives. In this paper, we will present work outlining a new approach to planning based on clustering techniques, in order to group states of the world together and use the fundamental structure of the world to lift out more abstract representations. We will show that this approach can limit the combinatorial explosion of a typical planning problem in a way that is much more intuitive and reusable than has previously been possible, and outline ways that this approach can be developed further.

AB - Automated planning is a very active area of research within artificial intelligence. Broadly this discipline deals with the methods by which an agent can independently determine the sequence of actions required to successfully achieve a set of objectives. In this paper, we will present work outlining a new approach to planning based on clustering techniques, in order to group states of the world together and use the fundamental structure of the world to lift out more abstract representations. We will show that this approach can limit the combinatorial explosion of a typical planning problem in a way that is much more intuitive and reusable than has previously been possible, and outline ways that this approach can be developed further.

KW - clustering

KW - automated planning

KW - complexity reduction

KW - planning domains

KW - artificial intelligence

KW - data modelling

KW - data mining

UR - http://www.scopus.com/inward/record.url?scp=84870280055&partnerID=8YFLogxK

U2 - 10.1504/IJDMMM.2012.046806

DO - 10.1504/IJDMMM.2012.046806

M3 - Article

VL - 4

SP - 123

EP - 137

JO - International Journal of Data Mining, Modelling and Management

JF - International Journal of Data Mining, Modelling and Management

SN - 1759-1163

IS - 2

ER -