Fast and Diverse Narrative Planning through Novelty Pruning

Rachelyn Farrell, Stephen G. Ware

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

8 Scopus citations

Abstract

Novelty pruning is a simple enhancement that can be added to most planners. A node is removed unless it is possible to find a set of n literals which are true in the current state and have never all been true in any of that plan’s previous states. Expanding on the success of the Iterated Width algorithm in classical planning and general game playing, we apply this technique to narrative planning. Using a suite of 8 benchmark narrative planning problems, we demonstrate that novelty pruning can be used with breadth-first search to solve smaller problems optimally and combined with heuristic search to solve larger problems faster. We also demonstrate that when many solutions to the same problem are generated, novelty pruning can produce a wider variety of solutions in some domains.

Original languageEnglish
Title of host publicationProceedings of the 12th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016
EditorsNathan Sturtevant, Brian Magerko
Pages37-43
Number of pages7
ISBN (Electronic)9781577357728
StatePublished - Oct 8 2016
Event12th Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016 - Burlingame, United States
Duration: Oct 8 2016Oct 12 2016

Publication series

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

Conference

Conference12th Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016
Country/TerritoryUnited States
CityBurlingame
Period10/8/1610/12/16

Bibliographical note

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

Funding

We wish to thank the U.S. National Science Foundation (award #1464127) for supporting this research.

FundersFunder number
National Science Foundation (NSF)1464127

    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 'Fast and Diverse Narrative Planning through Novelty Pruning'. Together they form a unique fingerprint.

    Cite this