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 language | English |
---|---|
Title of host publication | Proceedings of the 12th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016 |
Editors | Nathan Sturtevant, Brian Magerko |
Pages | 37-43 |
Number of pages | 7 |
ISBN (Electronic) | 9781577357728 |
State | Published - Oct 8 2016 |
Event | 12th Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016 - Burlingame, United States Duration: Oct 8 2016 → Oct 12 2016 |
Publication series
Name | Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE |
---|---|
ISSN (Print) | 2326-909X |
ISSN (Electronic) | 2334-0924 |
Conference
Conference | 12th Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2016 |
---|---|
Country/Territory | United States |
City | Burlingame |
Period | 10/8/16 → 10/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.
Funders | Funder 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