Incorporating Global and Local Knowledge in Intentional Narrative Planning

Teutenberg, J and Porteous, J 2015, 'Incorporating Global and Local Knowledge in Intentional Narrative Planning', in Bordini, Elkind, Weiss, Yolum (ed.) Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, Turkey, 4-8 May 2015, pp. 1539-1546.


Document type: Conference Paper
Collection: Conference Papers

Title Incorporating Global and Local Knowledge in Intentional Narrative Planning
Author(s) Teutenberg, J
Porteous, J
Year 2015
Conference name AAMAS 2015
Conference location Istanbul, Turkey
Conference dates 4-8 May 2015
Proceedings title Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015)
Editor(s) Bordini, Elkind, Weiss, Yolum
Publisher Association for Computing Machinery
Place of publication New York, United States
Start page 1539
End page 1546
Total pages 8
Abstract The inclusion of independent, imperfect knowledge that represents virtual agents' belief of the local state of a narrative planning world has become a key component of narrative generation through simulation of multiple characters. However such models of belief incur significant computational cost. This paper demonstrates that despite the computational complexity, narratives can be generated not only as emergent stories in simulations, but also by global search using Planning that includes a model of differing, independent beliefs. We define a narrative state suitable for planning, detail how it incorporates belief, and how this can be used in an intent-based global search based planning algorithm. Two example narratives are used to illustrate how imperfect belief and social actions can be used in the generation process. The planning algorithm, which integrates global narrative planning with local character level belief reasoning, is fully implemented in a prototype system which was used in the experimental evaluation in which narratives were generated against several objective functions with both global and greedy search. The results show that intent-based planning with belief modelling is able to: generate narratives beyond the reach of planners that have complete knowledge; and also efficiently produce objectively higher quality narratives than those generated by evaluation of only local character knowledge and beliefs.
Subjects Artificial Intelligence and Image Processing not elsewhere classified
Keyword(s) Virtual Agents
Interactive Storytelling
Planning
Copyright notice Copyright © 2015 by the International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
ISBN 9781450334136
Versions
Version Filter Type
Access Statistics: 5 Abstract Views  -  Detailed Statistics
Created: Thu, 31 Jan 2019, 11:26:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us