[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.33851/JMIS.2019.6.4.179

Procedural Behavior Model using Behavior Tree in Virtual Reality Applications

Seo, Jinseok (Game Engineering Major, Dong-eui University)
Yang, Ungyeon (Electronics and Telecommunications Research Institute)

Publication Information

Journal of Multimedia Information System / v.6, no.4, 2019 , pp. 179-184 More about this Journal

Abstract

This paper introduces a study for procedurally generating the behavior of objects in a virtual environment at runtime. This study was initiated to enable the behavioral model of objects in virtual reality applications to evolve in response to user behavior at runtime. Our approach is to describe the behavior of an object as a behavior tree, and to make a node of the behavior tree change to another type if a certain condition is satisfied. We defined four types of node changes: "parameterized", "probabilistic", "alternate", and "variant". We experimented with a virtual environment that includes a variety of simple procedural elements to explore the possibilities of our approach. As a result of the implementation, if an optimization algorithm that can select and apply the optimized procedural elements in response to the user's behavior is complemented, it is confirmed that more intelligent objects and agents can be implemented in virtual reality applications.

Keywords

Behavior tree; Behavior model; Procedural behavior; VR authoring;

Citations & Related Records

Times Cited By KSCI : 2 (Citation Analysis)

Reference
Cited By KSCI

1	Shaker, N., Yannakakis, G. N., & Togelius, J., "Digging deeper into platform game level design: session size and sequential features," in European Conference on the Applications of Evolutionary Computation, Springer, Berlin, Heidelberg, pp. 275-284, 2012.
2	Liapis, A., Yannakakis, G. N., & Togelius, J., "Adapting models of visual aesthetics for personalized content creation," IEEE Transactions on Computational Intelligence and AI in Games, vol. 4, no. 3, 213-228, 2012. DOI
3	Lee, Y. S., & Cho, S. B., "Context-aware petri net for dynamic procedural content generation in role-playing game," IEEE Computational Intelligence Magazine, vol. 6, no. 2, pp. 16-25, 2011. DOI
4	Jung, B., Cho, S., and Kang, S., "Procedural Quest Generation by NPC in MMORPG," Journal of Korea Game Society, vol. 14, no. 1, pp. 19-28, 2014. DOI
5	Kwon J. and Jang J., "A Study on Implementation of Intelligent Character for MMORPG using Genetic Algorithm and Neural Networks," Journal of Korea Multimedia Society, vol. 10, no. 5, pp. 631-641, 2007.
6	Nau D. S., Au T. C., Ilghami O., Kuter U., Murdock, J. W., Wu D., and Yaman F., "SHOP2: An HTN planning system," Journal of artificial intelligence research, vol. 20, pp. 379-404, 2003. DOI
7	Shoulson A., Garcia F. M., Jones M., Mead R., and Badler N. I., "Parameterizing behavior trees.," in International Conference on Motion in Games, Springer, Berlin, Heidelberg, pp. 144-155, 2011.
8	Lim C. U., Baumgarten R., and Colton S., "Evolving behaviour trees for the commercial game DEFCON," in European Conference on the Applications of Evolutionary Computation, Springer, Berlin, Heidelberg, pp. 100-110, 2010.
9	https://opsive.com/solutions/ai-solution/, 2019
10	S Dey R., and Child C., "Ql-bt: Enhancing behaviour tree design and implementation with q-learning," in 2013 IEEE Conference on Computational Intelligence in Games (CIG), pp. 1-8, 2013.