A Model for Automating the Abstraction of Planning Problems in a Narrative Context

Mira Fisher, Stephen Ware

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Contemporary automated planning research emphasizes the use of domain knowledge abstractions like heuristics to improve search efficiency. Transformative automated abstraction techniques which decompose or otherwise reformulate the problem have a limited presence, owing to poor performance in key metrics like plan length and time efficiency. In this paper, we argue for a reexamination of these transformative techniques in the context of narrative planning, where classical metrics are less appropriate. We propose a model for automating abstraction by decomposing a planning problem into subproblems which serve as abstract features of the problem. We demonstrate the application of this approach on a low-level problem and discuss key features of the resulting abstract problem. Plans in the abstract problem are shorter, representing summaries of low-level plans, but can be directly translated into low-level plans for the original problem.

Original languageEnglish
Title of host publicationProceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE
EditorsRogelio E. Cardona-Rivera, Seth Cooper
Pages35-45
Number of pages11
Edition1
ISBN (Electronic)1577358953, 9781577358954
DOIs
StatePublished - Nov 15 2024
Event20th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2024 - Lexington, United States
Duration: Nov 18 2024Nov 22 2024

Publication series

NameProceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE
Number1
Volume20
ISSN (Print)2326-909X
ISSN (Electronic)2334-0924

Conference

Conference20th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2024
Country/TerritoryUnited States
CityLexington
Period11/18/2411/22/24

Bibliographical note

Publisher Copyright:
© 2024, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Human-Computer Interaction
  • Software

Fingerprint

Dive into the research topics of 'A Model for Automating the Abstraction of Planning Problems in a Narrative Context'. Together they form a unique fingerprint.

Cite this