International Journal of Contents

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

A Simulation Method For Virtual Situations Through Seamless Integration Of Independent Events Via Autonomous And Independent Agents

  • Park, Jong Hee (School of Electronics engineering, Graduate School, IT College Kyungpook National University) ;
  • Choi, Jun Seong (School of Electronics engineering, Graduate School, IT College Kyungpook National University)
  • Received : 2017.09.01
  • Accepted : 2017.12.19
  • Published : 2018.09.28
Download PDF
⟨ Previous Next ⟩

Abstract

The extent and depth of the event plan determines the scope of pedagogical experience in situations and consequently the quality of immersive learning based on our simulated world. In contrast to planning in conventional narrative-based systems mainly pursuing dramatic interests, planning in virtual world-based pedagogical systems strive to provide realistic experiences in immersed situations. Instead of story plot comprising predetermined situations, our inter-event planning method aims at simulating diverse situations that each involve multiple events coupled via their associated agents' conditions and meaningful associations between events occurring in a background world. The specific techniques to realize our planning method include, two-phase planning based on inter-event search and intra-event decomposition (down to the animated action level); autonomous and independent agents to behave proactively with their own belief and planning capability; full-blown background world to be used as the comprehensive stage for all events to occur in; coupling events via realistic association types including deontic associations as well as conventional causality; separation of agents from event roles; temporal scheduling; and parallel and concurrent event progression mechanism. Combining all these techniques, diverse exogenous events can be derived and seamlessly (i.e., semantically meaningfully) integrated with the original event to form a wide scope of situations providing chances of abundant pedagogical experiences. For effective implementation of plan execution, we devise an execution scheme based on multiple priority queues, particularly to realize concurrent progression of many simultaneous events to simulate its corresponding reality. Specific execution mechanisms include modeling an action in terms of its component motions, adjustability of priority for agent across different events, and concurrent and parallel execution method for multiple actions and its expansion for multiple events.

Keywords

References

  1. A. Zook, S. Lee-Urban, M. Rield, H. Holden, R. Sottilare, and K. Brawner, "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.
  2. 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, 2008, pp. 323-338. https://doi.org/10.1080/09588220802343454
  3. W. Johnson, L. S. Marsella, and H. Vilhjalmsson, "The DARWARS Tactical Language Training System," Proc of the 26th Interservice/Industry Training, Simulation, and Education Conference, Orlando, FL., 2004.
  4. M. Riedl and R. Young, "The Importance of Narrative as an Affective Instructional Strategy," Design Recommendations for Adaptive ITS : Adaptive Instructional Strategies, vol. 2, Army Science Lab, 2014.
  5. W. Swartout, R. Hill, J. Gratch, W. L. Johnson, C. Kyriakakis, C. Labore, R. Lindheim, S. Marsella, D. Miraglia, B. Moore, J. Morie, J. Rickel, M. Thiebaux, L. Tuch, R. Whitney, and J. Douglas, "Toward the Holodeck: Integrating graphics, sound, character and story," Int'l Conf. on Autonomous Agents, 2001.
  6. M. Cavazza, F. Charles, and S. J. Mead, "Emergent situations in interactive storytelling," Proc. of ACM Symposium on Applied Computing (ACM-SAC), Madrid, Spain, 2002.
  7. Mei Si, Stacy C. Marsella, and David V. Pynadath, "Evaluating Directorial Control in a Character-Centric Interactive Narrative Framework," Proc. of 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS), Toronto, Canada, 2010, pp. 1289-1296.
  8. R. Hodhod, P. Cairns, and D. Kudenko, "Innovative integrated architecture for educational games: challenges and merits," Transactions on edutainment v. Springer Berlin Heidelberg, 2011, vol. 5, pp. 1-34.
  9. J. Park, "Implementation of an Agent-Centric Planning of Complex Events as Objects of Pedagogical Experiences in Virtual World," Int'l Journal of Contents, vol. 12, no. 1, 2016, pp. 25-43. https://doi.org/10.5392/IJoC.2016.12.1.025
  10. F. Charles, M. Lozano, S. J. Mead, A. F. Bisquerra, and M. Cavazza, "Planning formalisms and authoring in interactive storytelling," Proceedings of TIDSE, vol. 3, 2003, pp. 216-225.
  11. K. Erol, Hierarchical Task Network Planning: Formalization, Analysis, and Implementation, Dissertation, Univ. of Maryland, 1996.
  12. J. Porteous, M. Cavazza, and F. Charles, "Applying planning to interactive storytelling: Narrative control using state constraints," ACM Trans. on Intelligent Systems and Technology, vol. 1, no.2, Nov. 2010.
  13. A. Shoulson, F. M. Carcia, M. Jones, R. Mead and N. I. Badler., "Parameterizing Behavior Trees," In Motion In Games, Springer, 2011, pp. 144-155.
  14. J. Choi and J. Park, "An Effective implementation of agent's complex actions by reusing primitive motions," Proc. Simultech, Vienna, Austria, 2014.
  15. J. Thomas and M. Young, "Becoming Scientists: Employing Adaptive Interactive Narrative to Guide Discovery Learning," Proc of AIED-07 Workshop on Narrative Learning Environments. Marina Del Rey, CA, USA, 2007.
  16. K. Hartsook, A. Zook, S. Das, and M. Riedl, "Toward supporting stories with procedurally generated game worlds," Proceedings of the 2011 IEEE Conference on Computational Intelligence in Games, 2011.
  17. M. Kapadia, S. Singh, G. Reinman, and P. Faloutsos, "A behavior-authoring framework for multiactor simulations," Computer Graphics and Applications, vol. 31, no. 6, 2011, pp. 44-55.