Hierarchical Petri Nets for Story Plots Featuring Virtual Humans

Petri Nets can be used for a retrospective analysis of a computer game story, for representing plots in serious games as well as for monitoring the course of the story, as recently demonstrated by several authors. It was not clear, however, whether Petri Nets can be used for representing plots and for their unfolding in games that feature large worlds inhabited by virtual humans. This paper demonstrates that this is indeed possible, presenting several scenarios from the serious game Karo, an on-going project, which features both virtual humans driven by reactive planning and a story manager unfolding story plots represented and controlled by Petri Nets. However, a specific refinement of Petri Nets, a hierarchical model capitalising on Timed Coloured Petri Nets and non-deterministic FSMs, had to be developed for this purpose. This refinement is described here, including general discussion showing why individual features of this refinement are needed – directions for game developers considering whether to use this technique, or not.

[1]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[2]  Ondrej Sery,et al.  Simulation Level of Detail for Virtual Humans , 2007, IVA.

[3]  Jaime G. Carbonell,et al.  Interactive drama, art and artificial intelligence , 2002 .

[4]  Cyril Brom,et al.  Petri Nets for Game Plot , 2006 .

[5]  Andrew Stern,et al.  Believable Agents and Intelligent Story Adaptation for Interactive Storytelling , 2006, TIDSE.

[6]  Lee Sheldon,et al.  Character Development and Storytelling for Games , 2004 .

[7]  Stéphane Natkin,et al.  Petri Net Modelling for the Analysis of the Ordering of Actions in Computer Games , 2003, GAME-ON.

[8]  Cyril Brom,et al.  Story Manager in 'Europe 2045' Uses Petri Nets , 2007, International Conference on Virtual Storytelling.

[9]  Guylain Delmas,et al.  Plot monitoring for interactive narrative games , 2007, ACE '07.

[10]  Marc Cavazza,et al.  Planning characters' behaviour in interactive storytelling , 2002, Comput. Animat. Virtual Worlds.

[11]  Ana Paiva,et al.  Tell Me That Bit Again... Bringing Interactivity to a Virtual Storyteller , 2003, International Conference on Virtual Storytelling.

[12]  Cyril Brom,et al.  Petri Nets for Representing Story Plots in Serious Games , 2010 .

[13]  Nicolas Szilas.  BEcool: Towards an Author Friendly Behaviour Engine , 2007, International Conference on Virtual Storytelling.

[14]  Mike Robey,et al.  Petri Net Script: a visual language for describing action, behaviour and plot , 2001, Proceedings 24th Australian Computer Science Conference. ACSC 2001.