NC State University Center for Digital Entertainment

CSC582 Computational Models of Interactive Narrative

Fall 2005

Exploring Narrative in Intelligent Environments


Tuesdays and Thursdays from 12:50P-02:05P
EB II Room 01025

Dr. R. Michael Young
young@csc.ncsu.edu
Office: Venture I Room 108
Office phone: 919.513.3038

Office hours: Tuesdays from 1:00 PM to 2:00 PM in Venture I Room 108. Office hours are also available by appointment.

TA: Arnav Jhala
ahjhala@unity.ncsu.edu
Office: Venture 1 Room 109
Office phone: 919.513. 4199

Office hours: Mondays and Fridays from 1:00 PM to 2:00 PM. Office hours are also available by appointment.

fade

August

             




19
20
21
22
24
26
27
28
29




September





2
3
4
5
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

October







1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31





November



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3

Introduction

Aug 18

An introduction to the course

  • course syllabus [html]
    • Presented by Michael Young
    • Presentation slides [None! See the class syllabus]

Background

Aug 23

Ideas on interactive virtual worlds (how are they the same as real ones? how are they different? )

  • Morningstar, Chip and Farmer, F. Randall. 1990. The lessons of Lucasfilm's Habitat. In (M. Benedikt, ed.) Cyberspace: First Steps. Cambridge MA: MIT Press. [Link]
    • Presented by student (Michael Lee)
    • Presentation slides [ppt]
  • Mateas and Sengers, Narrative Intelligence [pdf]
    • Presented by student (Neha Jain)
    • Presentation slides [ppt]
  • Some background reading
    • Murray, Hamlet on the Holodeck, Chapter 1 [pdf]
    • Foner, What's an agent anyway? [pdf]
    • P. Curtis, "Mudding: Social Phenomena in Text-Based Virtual Realities", in the Proceedings of the 1992 Conference on the Directions and Implications of Advanced Computing, Berkeley, May 1992. [pdf]
    • Isbister, K. & Hayes-Roth, B. Social Implications of Using Synthetic Characters: An Examination of a Role-Specific Intelligent Agent. Knowledge Systems Laboratory, January, 1998. [pdf]

Aug 25

Topic

  • Bates, Virtual Reality, Art and Entertainment, in Presence: The Journal of Teleoperators and Virtual Environments, 1(1):133-138, MIT Press, Winter 1992. [pdf]
    • Presented by Shreyas Kale
    • Presentation slides [ppt]
  • Nass C et. al, Can Computer Personalities be human personalities?, International Journal of Human-Computer Studies(1995), 43, 223-239 [pdf]
    • Presented by Chad O' Neil
    • Presentation slides [ppt]

Aug 30

Topic

  • Ryan Marie-Laure. Immersion vs. Interactivity: Virtual Reality and Literary Theory [Link]
    • Presented by Jeffrey Stanley
    • Presentation slides [ppt]
    • Links
  • Phoebe Sengers, Narrative Intelligence, Center of Art and Media Technology(ZKM), Institute for visual arts. [pdf]
    • Presented by Jason Leyba
    • Presentation slides [ppt]
    • Links:

Story

Sep 1

Introduction to narrative and story

  • Rimmon-Kenan, Narrative Fiction, Chapters 1 - 3. [pdf]
    • Presented by Arnav Jhala
    • Presentation slides [ppt]
    • Links:
  • Brannigan, Edward, Narrative Comprehension and Film, Chapters 1 - 3 [pdf]
    • Presented by Andres Colon
    • Presentation slides [ppt]
    • Links:

Sep 6

Introduction to planning in AI

  • Weld, Dan. An Introduction to Least-Commitment Planning, in AI Magazine, 15(4), pp27-61, Winter, 1994. [pdf]
    • Presented by Loyd Bowden
    • Presentation slides [ppt]
    • Links

Sep 8

Planning in narrative systems

  • Russell and Norvig , Artificial Intelligence: A Modern Approach, Second Edition, Chapter 12, Planning and Acting in the Real World [pdf (Full - 90 MB)] [Part 1][Part 2][Part 3][Part 4][Part 5]
    • Presented by Michael Young
    • Presentation slides [ppt]
    • Links:

Sep 13

Designing and controlling stories automatically

  • Cavazza, Charles and Mead, Planning Characters' Behaviour in Interactive Storytelling. The Journal of Visualization and Computer Animation 2002; 13: pp. 121-131 [pdf]
    • Presented by Callahan Warlick
    • Presentation slides [ppt]
    • Links
  • Margaret Thomas Kelso, Peter Weyhrauch, and Joseph Bates. Dramatic Presence, Technical Report CMU-CS-92-195, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, December 1992. This paper originally appeared in PRESENCE: The Journal of Teleoperators and Virtual Environments, Vol 2, No 1, MIT Press. [pdf]
    • Presented by Amos Wang
    • Presentation slides [ppt]
    • Links

Sep 15

Designing and controlling stories automatically

  • Michael Lebowitz. Story-telling as planning and learning, Poetics, 14, 1985 [pdf]
    • Presented by Patrick Carr
    • Presentation slides [ppt]
    • Links
  • James R. Meehan. TALE-SPIN, an interactive program that writes stories. In Proceedings of the Fifth International Conference on Artificial Intelligence (IJCAI-- 77), 1977 [pdf]
    • Presented by Matt Baker
    • Presentation slides [ppt]
    • Links

 

Sep 20

Story generation

  • Bruckman, Amy, The Combinatorics of Storytelling: Mystery Train Revisited, unpublished manuscript [pdf]
    • Presented by JiYong Lee
    • Presentation slides [ppt]
    • Links
  • Hill, R. W., Gratch, J., Marsella, S., Rickel, J., Swartout, W., and Traum, D. Virtual Humans in the Mission Rehearsal Exercise System, Kunstliche Intelligenz (Special Issue on Embodied Conversational Agents), 2003.[pdf]
    • Presented by Nick Darnell
    • Presentation slides [ppt]
    • Links

Sep 22

Story and affect

  • Sgouros Nikitas, Dynamic generation, management and resolution of interactive plots, Artificial Intelligence 107(1999) 29-62 [pdf]
    • Presented by Alex Ronke
    • Presentation slides [pdf]
    • Links:
  • Wenji Mao and Jonathan Gratch, "Social Causality and Responsibility: Modeling and Evaluation, " 5th International Conference on Interactive Virtual Agents,, Kos, Greece, 2005 [pdf]
    • Presented by Michael Lee
    • Presentation slides [ppt]
    • Links

Sep 27

Facade

  • Mateas and Stern, Architecture, Authorial Idioms and Early Observations of the Interactive Drama Façade ,Carnegie Mellon University Computer Science Technical Report, December 2002. A shorter version appears as "Integrating Plot, Character and Natural Language Processing in the Interactive Drama Façade" in , Technologies for Interactive Digital Storytelling and Entertainment (TIDSE), Darmstadt, Germany, March 2003 [ pdf]
    • Presented by Jon Brock
    • Presentation slides [ppt]
    • Links
  • Mateas and Stern, Structuring Content in the Façade Interactive Drama Architecture, Artificial Intelligence and Interactive Digital Entertainment (AIIDE), Los Angeles, June 2005 [pdf]
    • Presented by Nicholas Loftin
    • Presentation slides [ppt]
    • Links:

Sep 29

Story generation

  • Riedl, Mark, Towards Integrating AI Story Controllers and Game Engines: Reconciling World State Representations, IJCAI Workshop 2005 [pdf]
    • Presented by Antonio Brunson
    • Presentation slides [ppt]
    • Links
  • Laird J and Van Lent M, Human-Level AI's Killer Application Interactive Computer Games AI Magazine, Summer, 2001 [HTML]
    • Presented by Tyler Bletsch
    • Presentation slides [ppt]
    • Links:

Oct 4

Game Day I

  • Guest Lecture: Rafael Chandler, Red Storm Entertainment
  • Bio:  Rafael Chandler is a video game writer and designer at Red 
    Storm Entertainment. He got his start in the industry in 2000. He's 
    worked on over 20 titles in a variety of roles, from QA Tester to 
    Designer to Writer. Chandler's credits include games like Majestic, 
    Motor City Online, Ghost Recon 2, and Rainbow Six: Lockdown. 
    Recently, he has written articles on game development that will be 
    appearing on Gamasutra and GameDev.net.

    Home page:  http://www.draconianproductions.com/

Oct 6: No Class: Fall Break

Oct 11

Story generation

  • Robert E. Wray, Michael van Lent, Jonathan Beard, Paul Brobst. The Design Space of Control Options for AIs in Computer Games. Proceedings of the Workshop on Reasoning, Representation, and Learning in Computer Games, IJCAI 2005, Edinburgh, Scotland, July 2005. [pdf]
    • Presented by Chad Oneil
    • Presentation slides [ppt]
    • Links
  • Paola Rizzo, Manuela Veloso, Maria Miceli, and Amedeo Cesta. Goal-Based Personalities and Social Behaviors in Believable Agents. Applied Artificial Intelligence, 13:239–272, 1999. [ pdf ]
    • Presented by Kanyamas Navoraphan
    • Presentation slides [ppt]
    • Links
  • M. Riedl and R. Michael Young, An intent-driven planner for multi-agent story generation. Proceedings of the 3rd International Conference on Autonomous Agents and Multi Agent Systems, July 2004. [pdf]
    • Presented by Donghwan Seo
    • Presentation slides [ppt]
    • Links:

Discourse

Oct 13

Introduction to discourse from a computational linguistics perspective

  • Hovy Eduard, Pragmatics and Natural Language Generation, Artificial Intelligence 43 (1990) 153-197 [pdf]
    • Presented by Arnav Jhala
    • Presentation slides [ppt]
    • Links
  • Grosz, Pollack and Sidner, Discourse, Foundations of Cognitive Science, M Posner ed, MIT Press 1989 [pdf]
    • Presented by Neha Jain
    • Presentation slides [ppt]
    • Links:

Oct 18

More on discourse

  • E. Andr'e, T. Rist, S. van Mulken, M. Klesen, and S. Baldes. The automated design of believable dialogue for animated presentation teams. In J. Cassell, S. Prevost, J. Sullivan, and E. Churchill, editors, Embodied Conversational Agents, pages 220--255 [pdf]
    • Presented by Oliver Gray
    • Presentation slides [ppt]
    • Links
  • Second half of the lecture will focus on discussion of topics for final project

Oct 20

Mid-term Discussions

  • Students may be asked to provide demos of implementation projects or to lead disussion on their mid-term papers.

Oct 25

Camera planning

  • Steven M. Drucker, David Zeltzer, CamDroid: A System for Implementing Intelligent Camera Control (1995) , Symposium on Interactive 3D Graphics [pdf]
    • Presented by Jason Leyba
    • Presentation slides [ppt]
    • Links
  • Michele Zhou and Steve Feiner, Top-Down Hierarchical Planning of Coherent Visual Discourse [pdf]
    • Presented by Andres Colon
    • Presentation slides [ppt]
    • Links:

Oct 27

Camera planning

  • Tomlinson Bill, Blumberg B, Nain D, Expressive Autonomous Cinematography for Interactive Virtual Environments, Autonomous Agents 2000 [pdf]
    • Presented by Loyd Bowden
    • Presentation slides [ppt]
    • Links
  • David B. Christianson Sean E. Anderson Li-wei He David H. Salesin, Declarative Camera Control for Automatic Cinematography in AAAI '96 [pdf]
    • Presented by Shreyas Kale
    • Presentation slides [ppt]
    • Links

Nov 1

Camera planning

  • A Discourse Planning Approach for Cinematic Camera Control for Narratives in Virtual Environments by Jhala, Arnav and Young, R. Michael, to appear in The Proceedings of the National Conference of the American Association for Artificial Intelligence. [pdf]
    • Presented by Donghwan Seo
    • Presentation slides [ppt]
    • Links
  • Realtime Constraint-Based Cinematography for Complex Interactive 3D Worlds (1998), William H. Bares, Joël P. Grégoire, James C. Lester AAAI/IAAI [pdf]
    • Presented by Callahan Warlick
    • Presentation slides [ppt]
    • Links

Nov 3

Background Music Generation

  • Kim and Andre. Composing Affective Music with a generate and sense approach, AAAI 2004 [pdf]
    • Presented by Amos Wang
    • Presentation slides [ppt]
    • Links:
  • Robertson, Judy, et al, Real-time Music Generation for a Virtual Environment [pdf]
    • Presented by Patrick Carr
    • Presentation slides [ppt]
    • Links:

Nov 8

Background Music Generation

  • Nakamura, et al, Automatic Background Music Generation based on Actors' Emotion and Motions, in Computer Graphics and Applications, 1993. [pdf]
    • Presented by Matt Baker
    • Presentation slides [ppt]
    • Links
  • Zimmerman, D., Exploiting Models of Musical Structure for Automatic Intention-Based Composition of Background Music, Proceedings of the IJCAI '95 Workshop on AI and Music. [pdf]
    • Presented by JiYong Lee
    • Presentation slides [ppt]
    • Links

Nov 10

Multimedia

  • Elisabeth André, Thomas Rist, Coping with Temporal Constraints in Multimedia Presentation Planning (1996) [pdf]
    • Presented by Nick Darnell
    • Presentation slides [ppt]
    • Links
  • Casella and Paiva. MAgentA: An Architecture for Real Time Automatic Composition of Background Music, Intelligent Virtual Agents, 2004. [pdf]
    • Presented by Alex Ronke
    • Presentation slides [ppt]
    • Links

Nov 15

Lighting

  • Magy Seif El-Nasr, Story Visualization techniques for Interactive Drama, Proceedings of AAAI Spring Symposium, CA 2002 [pdf]
    • Presented by Michael Lee
    • Presentation slides [ppt]
    • Links
      • Magy Seif El-Nasr, Ian Horswill, Automating Lighting Design for Interactive Entertainment - Computers in Entertainment (CIE), 2004
  • Young and Riedl, Towards an Architecture for Intelligent Control of Narrative in Interactive Virtual Worlds, in the Proceedings of the International Conference on Intelligence User Interfaces, January 2003. [pdf]
    • Presented by Jon Brock
    • Presentation slides [ppt]

Interaction

Nov 17

Managing User Activity

  • Harris, Justin and Young, R. Michael, Proactive Mediation in Plan-Based Narrative Environments, in The Proceedings of the International Conference on Intelligent Virtual Agents. [pdf]
    • Presented by Nicholas Loftin
    • Presentation slides [ppt]
  • Mark Riedl, C.J. Saretto and R. Michael Young, Managing interaction between users and agents in a multiagent storytelling environment, in the Proceedings of the Second International Conference on Autonomous Agents and Multi-Agent Systems, June, 2003 [pdf]
    • Presented by Antonio Brunson
    • Presentation slides [ppt]
    • Links:
      • You'll also find this paper of interest: From Linear Story Generation to Branching Story Graphs by Riedl, Mark, and Young, R. Michael. , to appear in the IEEE Journal of Computer Graphics and Applications, January 2006
  • Mazin A, Directable Synthetic Characters, AAAI Spring Symposium on AI and Interactive Entertainment, 2002. [pdf]
    • Presented by Tyler Bletsch
    • Presentation slides [ppt]
    • Links

Nov 22

Interaction within Virtual Worlds

  • Gordon, Andrew S. and Iuppa, Nicholas V. (2003) Experience Management Using Storyline Adaptation Strategies. Proceedings of the First International Conference on Technologies for Digital Storytelling and Entertainment, Darmstadt, Germany, March 24-26, 2003 [pdf]
    • Presented by Chad Oneil
    • Presentation slides [ppt]
    • Links:
  • Magerko. Brian and Laird, John, Mediating tension between Plot and Interaction, AAAI 04 Workshop on Challenges in Game AI, Technical Report WS-04-0, [pdf]
    Presented by Kanyamas Navoraphan
    Presentation slides [ppt]
    Links:
  • Steiner K and Tomkins J. Narrative event adaptation in virtual environments, Proceedings of the 9th international conference on Intelligent user interfaces, 2004. [pdf]
    • Presented by Ben Covington
    • Presentation slides [ppt]
    • Links

Nov 24 No Class: Thanksgiving Holiday

Nov 29

More Interaction within Virtual Worlds

  • Pinhanez, Mase and Bobick, Interval scripts: a design paradigm for sotry-based interactive systems, in the Proceedings of the Conference on Human Factors and Computing Systems, 1997, pages 287-294 [pdf]
    • Presented by Oliver Gray
    • Presentation slides [ppt]
    • Links
  • Perlin and Goldberg, Improv: A System for Scripting Interactive Actors in Virtual Worlds, in Procedings of, I think, SIGGRAPH 96. [pdf]
    • Presented by Ben Covington
    • Presentation slides [ppt]
    • Links:

Review

Dec 1

Discussion and review

  • No readings

 

 

Forums
Blog
Podcast