Applied Intelligence

, Volume 34, Issue 1, pp 1–18 | Cite as

Exploiting mobile contexts for Petri-net to generate a story in cartoons

  • Young-Seol Lee
  • Sung-Bae Cho


Recently, various personal information in daily life is stored in mobile devices with sensors. This information reflects heterogeneous aspects of personal life history. People have a tendency to record precious memories from the information in their life. However, it is difficult to extract and summarize the memories from the information. There are many useful traditional ways, such as photograph, video and diary, to record important memories. Especially, writing a diary is beloved as an effective method for a long time because of its effectiveness, remembrance, and empathy of storytelling. This paper proposes a Petri-net based method that organizes mobile contexts to an understandable and interesting story in cartoons. Petri-net based storytelling approach reduces the uncertainty in mobile environment and increases the diversity and causality of a story. A generated story from mobile contexts is compared with personal life history for confirming the usefulness. Also, it is compared with the other method in previous work.


Story generation Mobile context Petri-net 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Smeaton AF, O’Connor N, Jones G, Gaughan G, Lee H, Gurrin C (2006) SenseCam visual diaries generating memories for life. Poster presented at the memories for life colloquium 2006 Google Scholar
  2. 2.
    Raento M, Oulasvirta A, Petit R, Toivonen H (2005) ContextPhone: a prototyping platform for context-aware mobile applications. IEEE Pervasive Comput 4(2):51–59 CrossRefGoogle Scholar
  3. 3.
    Aizawa K, Hori T (2003) Context-based video retrieval system for the life-log applications. In: Proc. of MIR 2003. ACM, New York, pp 31–38 Google Scholar
  4. 4.
    Gemmell J, Bell G, Lueder R (2006) MyLifeBits: a personal database for everything. Commun ACM 49(1):88–95 CrossRefGoogle Scholar
  5. 5.
    Ventura D, Brogan D (2002) Digital storytelling with DINAH: dynamic, interactive, narrative authoring heuristic. In: IFIP first international workshop on entertainment computing, May 2002, pp 91–99 Google Scholar
  6. 6.
    Korpipaa P, Mantyjarvi J, Kela J, Keranen H, Malm E-J (2003) Managing context information in mobile devices. IEEE Pervasive Comput 2(3):42–51 CrossRefGoogle Scholar
  7. 7.
    Mantyjarvi J, Seppanen T (2003) Adapting application in handheld devices using fuzzy context representation. Interact Comput 15(4):521–538 CrossRefGoogle Scholar
  8. 8.
    Siewiorek D, Smailagic A, Furukawa J, Krause A, Moraveji N, Reiger K, Shaffer J, Wong FL (2003) Sensay: a context-aware mobile phone. In: IEEE int symposium on wearable computers, pp 248–249 Google Scholar
  9. 9.
    Sumi Y, Sakamoto R, Nakao K, Mase K (2002) ComicDiary: representing individual experiences in a comics style. In: UbiComp 2002: ubiquitous computing, pp 329–336 Google Scholar
  10. 10.
    Cho S-B, Kim K-J, Hwang K-S, Song I-J (2007) AniDiary: daily cartoon-style diary exploits Bayesian networks. IEEE Pervasive Comput 6(3):66–75 CrossRefGoogle Scholar
  11. 11.
    Hwang K-S, Cho S-B (2006) Modular Bayesian networks for inferring landmarks on mobile daily life. In: Lecture notes on artificial intelligence, vol 4304, pp 929–933 Google Scholar
  12. 12.
    Theune M, Faas S, Nijholt A, Heylen D (2003) The virtual storyteller: story creation by intelligent agents. In: Proceedings technologies for interactive digital storytelling and entertainment TIDSE, pp 204–215 Google Scholar
  13. 13.
    Meehan J (1976) The metanovel: writing stories by computer. PhD thesis, Dept of Computer Science, Yale University Google Scholar
  14. 14.
    Aylett R (1999) Narrative in virtual environments—towards emergent narrative. In: Proceedings of the AAAI fall symposium on narrative intelligence, pp 83–86 Google Scholar
  15. 15.
    Propp V (1968) Morphology of the folktale. University of Texas Press, Austin Google Scholar
  16. 16.
    Correira A (1980) Computing story trees. Am J Comput Linguist 6(3–4):135–149 Google Scholar
  17. 17.
    Lang R (1999) A declarative model for simple narratives. In: Proceedings of the AAAI fall symposium on narrative intelligence, pp 134–141 Google Scholar
  18. 18.
    Riedl OM, Young MR (2006) From linear story generation to branching story graphs. IEEE J Comput Graph Animat 26(3):23–31 CrossRefGoogle Scholar
  19. 19.
    Ushiama T, Watanabe T (2004) A life-log search model based on Bayesian network. In: Multimedia software engineering, proceedings of IEEE 6th int symposium, pp 337–343 Google Scholar
  20. 20.
    Choi K-S (2003) CoreNet: Chinese-Japanese-Korean wordnet with shared semantic hierarchy. In: Natural language processing and knowledge engineering, pp 767–770 Google Scholar
  21. 21.
    Peterson LJ (1981) Petri net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs Google Scholar
  22. 22.
    Brom C, Abonyi A (2006) Petri nets for game plot. In: Proceedings of AISB artificial intelligence and simulation behaviour convention, Bristol, vol 3, pp 6–13 Google Scholar
  23. 23.
    Lima P, Gracio H, Veiga V, Karlsson A (1998) Petri nets for modeling and coordination of robotic tasks. In: IEEE int conference on systems, man, and cybernetics, vol 1, pp 190–195 Google Scholar
  24. 24.
    Di Febbraro A, Sacone S (1998) Hybrid modelling of transportation systems by means of Petri nets. In: IEEE int conference on systems, man, and cybernetics, vol 1, pp 131–135 Google Scholar
  25. 25.
    Chen Y-L, Hsu P-Y, Chang Y-B (2008) A Petri net approach to support resource assignment in project management. IEEE Trans Syst Man Cybern, Part A 38(3):564–574 CrossRefGoogle Scholar
  26. 26.
    Blabanovic M, Chu LL, Wolff JG Storytelling with digital photographs Google Scholar
  27. 27.
    Horvitz E, Dumais S, Koch P (2004) Learning predictive models of memory landmarks. In: 26th annual meeting of the cognitive science society, Chicago, pp 1–6 Google Scholar
  28. 28.
    Aizawa K, Tancharoen D, Kawasaki S, Yamasaki T (2004) Efficient retrieval of life log based on context and content. In: Proceedings of the 1st ACM workshop on continuous archival and retrieval of personal experiences, New York, USA, pp 22–31 Google Scholar
  29. 29.
    Abowd DG, Dey KA, Brown JP, Davies N, Smith M, Steggles P (1999) Towards a better understanding of context and context-awareness. In: Proceedings of the 1st int symposium on handheld and ubiquitous computing, pp 304–307 Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Dept. of Computer ScienceYonsei UniversitySeoulKorea

Personalised recommendations