An Agent-Based Architecture for Generating Interactive Stories

Abstract : The Department of Defense relies on modeling and simulation for a variety of purposes, including joint exercise training, developing and evaluating doctrine and tactics, and studying weapon system effectiveness. Advances in technology have made the achievement of technically and visually accurate simulations possible, but little has been done to present realistic scenarios while supporting user interaction. This dissertation describes a multi-agent interactive simulation engine for generating interactive scenarios or stories. A general-purpose multi-agent system simulation architecture, called a Connector-based Multi-Agent System (CMAS) is developed and presented, along with a software agent communication and coordination mechanism In this architecture, stories are generated through discovery as a by-product of agent interactions, rather than being fixed in advance. The ensuing story adapts to the user's interventions and is closely aligned to the goals of the agents. The multi-agent system design of the story engine has resulted in a data-driven simulation engine, which is domain independent and highly scalable. The story engine is fielded as the underlying simulation engine behind the U,S, Army's America's Army: Soldiers project, The instantiation of the story engine as it applies to Soldiers is presented, As a component of Soldiers, the story engine is an integral module in an interactive story generation system.

[1]  John D. Worth,et al.  A Modern Approach , 2005 .

[2]  Michael A. VanPutte.  A Computational Model and Multi-Agent Simulation for Information Assurance , 2002 .

[3]  Neil C. Rowe,et al.  Analysis of Shipboard Firefighting-Team Efficiency Using Intelligent-Agent Simulation , 2002 .

[4]  Brian Osborn,et al.  A Composite Agent Architecture for Multi-Agent Simulations , 2002 .

[5]  Andrew Stern,et al.  Towards Integrating Plot and Character for Interactive Drama , 2002 .

[6]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[7]  Randall W. Hill,et al.  Toward the holodeck: integrating graphics, sound, character and story , 2001, AGENTS '01.

[8]  Randall W. Hill,et al.  Steve Goes to Bosnia: Towards a New Generation of Virtual Humans for Interactive Experiences , 2001 .

[9]  Kimberly A. Roddy,et al.  Modeling Human and Organizational Behavior Using a Relation-Centric Multi-Agent System Design Paradigm (with) RELATE: A Relation-Centric MAS Simulation Development Package (CD-ROM) , 2000 .

[10]  Stefan Agamanolis,et al.  Synergistic storyscapes and constructionist cinematic sharing , 2000, IBM Syst. J..

[11]  Sylvio F. Andrade.  An intelligent agent simulation of shipboard damage control , 2000 .

[12]  Stacy Marsella,et al.  Interactive pedagogical drama , 2000, AGENTS '00.

[13]  R. Michael Young,et al.  Creating Interactive Narrative Structures: The Potential for AI Approaches , 2000 .

[14]  Marc Davis,et al.  A Brief Overview of the Narrative Intelligence Reading Group , 2003 .

[15]  Stuart Voytilla,et al.  Myth and the movies : discovering the mythic structure of 50 unforgettable films , 1999 .

[16]  Kristin Thompson,et al.  Storytelling in the New Hollywood: Understanding Classical Narrative Technique , 1999 .

[17]  Kevin M. Brooks,et al.  Metalinear cinematic narrative : theory, process, and tool , 1999 .

[18]  Michael Mateas,et al.  An Oz-Centric Review of Interactive Drama and Believable Agents , 1999, Artificial Intelligence Today.

[19]  R. Michael Young,et al.  Notes on the Use of Plan Structures in the Creation of Interactive Plot , 1999 .

[20]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[21]  Barbara Hayes-Roth,et al.  Acting in Character , 2019, Creating Personalities for Synthetic Actors.

[22]  Akihiko Ohsuga,et al.  PLANGENT: An Approach to Making Mobile Agents Intelligent , 1997, IEEE Internet Comput..

[23]  Student organizations.  Naval Postgraduate School Amateur Radio Club , 1997 .

[24]  Aaron Bryan Loyall,et al.  Believable agents: building interactive personalities , 1997 .

[25]  Joseph Bates,et al.  Guiding interactive drama , 1997 .

[26]  J. Murray.  Hamlet on the Holodeck , 1997 .

[27]  P. Maes,et al.  Old tricks, new dogs: ethology and interactive creatures , 1997 .

[28]  Robert Taylor,et al.  Disney's Aladdin: first steps toward storytelling in virtual reality , 1996, SIGGRAPH.

[29]  W. S. Reilly,et al.  Believable Social and Emotional Agents. , 1996 .

[30]  G. Cooper.  The Cell: A Molecular Approach , 1996 .

[31]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[32]  Johanna D. Moore,et al.  Decomposition and Causality in Partial-order Planning , 1994, AIPS.

[33]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[34]  Joseph Bates,et al.  Dramatic Presence , 1993, Presence: Teleoperators & Virtual Environments.

[35]  P. Steerenberg,et al.  Targeting pathophysiological rhythms: prednisone chronotherapy shows sustained efficacy in rheumatoid arthritis. , 2010, Annals of the rheumatic diseases.

[36]  Joseph Bates,et al.  Integrated Natural Language Generation Systems , 1992, NLG.

[37]  Joseph Bates,et al.  Virtual Reality, Art, and Entertainment , 1992, Presence: Teleoperators & Virtual Environments.

[38]  R. Schank.  Tell Me a Story: A New Look at Real and Artificial Memory , 1991 .

[39]  L. Bates,et al.  Hap A Reactive, Adaptive Architecture for Agents , 1991 .

[40]  Brenda Kay Laurel,et al.  Toward the design of a computer-based interactive fantasy system / , 1986 .

[41]  James R. Meehan,et al.  The Metanovel: Writing Stories by Computer , 1976, Outstanding Dissertations in the Computer Sciences.

[42]  M. Lopes.  To the Writer , 1974 .

[43]  Parag A. Pathak,et al.  Massachusetts Institute of Technology , 1964, Nature.

[44]  Georges Polti.  The Thirty-Six Dramatic Situations , 1916 .