Efficient intent-based narrative generation using multiple planning agents

J. (Jonathan) Teutenberg, J. (Julie) Porteous

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    In Interactive Storytelling (IS) the prevailing approach for the automatic generation of plausible narratives that meet global author goals is intentional planning. However, existing approaches suffer from limited expressiveness and poor scalability. We address this by replacing single intentional planners with multiple agents representing the characters of a narrative, which can reason about the relevance of narrative actions given their individual intents. These are then combined using a state-based forward search procedure that results in a significantly smaller search space.

    Unlike other multiagent approaches, these agents calculate all reasonable plans in a state. This allows a search of a wide range of narrative possibilities prior to execution as in planner-based approaches, rather than agents making early plan commitments in a simulation.

    We demonstrate that this not only produces the same forms of narrative as single intentional planners but can be extended to generate narratives that are beyond their scope. We also present a search heuristic that exploits the agents' relevant actions to further reduce the size of the explored search space. Experimental results demonstrate system performance that makes it suitable for use in real-time applications such as IS.
    Original languageEnglish
    Title of host publicationProceedings of the 2013 international conference on Autonomous agents and multi-agent systems
    Subtitle of host publicationAAMAS '13
    Place of PublicationRichland, SC
    PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
    ISBN (Print)9781450319935
    Publication statusPublished - 2013
    Event2013 International Conference on Autonomous Agents and Multi-agent Systems - St. Paul, United States
    Duration: 6 May 201310 May 2013
    Conference number: 13


    Conference2013 International Conference on Autonomous Agents and Multi-agent Systems
    Abbreviated titleAAMAS '13
    Country/TerritoryUnited States
    CitySt. Paul


    Dive into the research topics of 'Efficient intent-based narrative generation using multiple planning agents'. Together they form a unique fingerprint.

    Cite this