Browse > Article
http://dx.doi.org/10.5392/IJoC.2020.16.1.025

A Situation Simulation Method for Achieving Situation Variability and Authoring Scalability based on Dynamic Event Coupling  

Choi, Jun Seong (School of Electronics engineering Kyungpook National University)
Park, Jong Hee (School of Electronics engineering Kyungpook National University)
Publication Information
Abstract
We develop a simulation method that affords very high variability of virtual pedagogical situations involving many independent plans, still achieves authoring (or implementation) scalability. While each individual plan would be coherently drawn up by an agent for its respective goal, those independently-made plans might be coincidentally intertwined in their execution. The inevitable non-determinism involved in this multi-event plan encompassing pre-planned and unforeseen events is resolved by (multi-phase) dynamic planning and articulated sequencing of events in contrast to static planning and monolithic authoring in conventional narrative systems. Connections between events are dictated by their associated rules and their actual connections are dynamically determined in execution time by current conditions of background-world. This unified connection scheme across pre-planned and unforeseen events allows a multi-plan, multi-agent situation to be coherently planned and executed in a global scale. To further the variability of a situation, the inter-event coupling is made in a fine level of action along with a limited episteme of each agent involved. We confirm analytically the viability of our approach with respect to the situation variability and authoring scalability, and demonstrate its practicality with an implementation of a composite situation.
Keywords
Global Planning; Coincidental Event Coupling; Full-blown Virtual World; Situation Variability; Authoring Scalability;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Marsella, W. Johnson, and C. LaBore, "Interactive pedagogical drama for health interventions," Proc. of AIED, Australia, 2003.
2 A. Zook, S. Lee-Urban, and M. O. Riedl, "Automated scenario generation: toward tailored and optimized military training in virtual environments," Proc. of the International Conference on the Foundations of Digital Games, ACM, 2012, doi: 10.1145/2282338.2282371.
3 R. Aylett, M. Vala, P. Sequeira, and A. Paiva, "FearNot! - An emergent narrative approach to virtual dramas for anti-bullying education," Proc. of International Conference on Virtual Storytelling, pp. 202-205, 2007, doi: https://doi.org/10.1007/978-3-540-77039-8_19.
4 J. L. Pollock, "Against optimality: logical foundations for decision-theoretic planning in autonomous agents," Computational Intelligence, vol. 22, no. 1, pp. 1-25, 2006, doi: https://doi.org/10.1111/j.1467-8640.2006.00271.x.   DOI
5 R. Figueiredo, A. Brisson, R. Aylett, and A. Paiva, "Emergent stories facilitated," Interactive Storytelling, Springer, Berlin, Heidelberg, pp. 218-229, 2008, doi: https://doi.org/10.1007/978-3-540-89454-4_29.
6 S. Bernardini, K. Porayska-Pomsta, and T. Smith, "ECHOES: An intelligent serious game for fostering social communication in children with autism," Information Sciences, vol. 264, pp. 41-60, 2014, doi: https://doi.org/10.1016/j.ins.2013.10.027.   DOI
7 F. Charles, M. Lozano, S. J. Mead, A. F. Bisquerra and M. Cavazza, "Planning formalisms and authoring in interactive storytelling," Proc. of TIDSE, 2003.
8 M. Cavazza, F. Charles, and S. J. Mead, "Emergent situations in interactive storytelling," Proc. of ACM Symposium on Applied Computing Madrid, Spain, 2002, doi: 10.1145/508791.509003.
9 L. Amaral and D. Meurers, "From recording linguistic competence to supporting inferences about language acquisition in context," Computer Assisted Language Learning, vol. 21, no. 4, pp. 323-338, 2008, doi: https://doi.org/10.1080/09588220802343454.   DOI
10 R. Hodhod, P. Cairns, and D. Kudenko, "Innovative integrated architecture for educational games: challenges and merits," Transactions on edutainment v, Springer, Berlin, Heidelberg, pp. 1-34, 2011, doi: https://doi.org/10.1007/978-3-642-18452-9_1.
11 A. Aamodt and E. Plaza, "Case-based reasoning: foundational issues, methodological variations, and system approaches," Artificial Intelligence Communications, vol. 7, no. 1, pp. 39-52, 1994, doi: 10.3233/AIC-1994-7104.
12 J. Park, "Implementation of an agent-centric of events as objects of pedagogical experiences in virtual world," Int'l Journal of Contents, vol. 12, no. 1, pp. 25-43, 2016, doi: http://dx.doi.org/10.5392/IJoC.2016.12.1.025.   DOI
13 B. Magerko, "Evaluating preemptive story direction in the interactive drama architecture," Journal of Game Development, vol. 2, no. 3, pp. 25-52, 2007.
14 G. Tevatia and S. Schaal, "Inverse kinematics for humanoid robots," Proc. of IEEE International Conference on Robotics and Automation, pp. 294-299, 2000, doi: 10.1109/ROBOT.2000.844073.
15 P. Grayson, "Robotic motion planning," MIT undergraduate Journal of Mathematics, 2001.
16 J. Thomas and M. Young, "Becoming scientists: employing adaptive interactive narrative to guide discovery learning," Proc. of AIED Workshop on Narrative Learning Environments, CA, USA, 2007.
17 M. Wooldridge, Reasoning about Rational Agents, Cambridge, MA, MIT Press, 2000.
18 P. Winston, Artificial Intelligence, Addison Wesley Reading, MA, USA, 1992.
19 A. Shoulson, F. M. Garcia, M. Jones, R. Mead, and N. I. Badler, "Parameterizing behavior trees," Motion In Games, Springer, pp. 144-155, 2011, doi: https://doi.org/10.1007/978-3-642-25090-3_13.
20 A. Rao and M. Georgeff, "Modeling rational agents within a BDI Architecture," Proc. of the 2nd International Conf. on Principles of Knowledge Representation and Reasoning, pp. 473-484, 1991.
21 S. Epp, Discrete Mathematics with Applications, Wadsworth, Inc. Belmont, CA, USA, 1990.
22 J. Choi and J. Park, "An effective implementation of agent's complex actions by reusing primitive motions," Proc. of Simultech, Vienna, Austria, 2014, doi: 10.5220/0005026900360042.