Browse > Article
http://dx.doi.org/10.5392/JKCA.2020.20.12.230

Knowledge Structures to Simulate the Spatial Behavior of Intelligent Virtual Humans  

Hong, Seung-Wan (경북대학교 전자전기공학부)
Park, Jong-Hee (경북대학교 전자전기공학부)
Publication Information
The Journal of the Korea Contents Association / v.20, no.12, 2020 , pp. 230-240 More about this Journal
Abstract
To develop a virtual world-based immersive tutoring system, we would like to develop a simulation in the spatial aspect to maximize the diversity and realism of the situation. This implementation requires the modeling of virtual space as well as the knowledge and intelligent thinking functions of virtual humans. First, information structures are needed to simulate the hierarchical and multifaceted composition of space and the corresponding knowledge of virtual humans. Specifically, four structures for 2.5D spatial distribution expression, complex spatial relationship expression, object expression, and temporal and spatial representation of events are developed respectively. It then uses these expressed knowledge to develop the spatial thinking function of virtual humans needed to make spatial movement. In general, events have a chain effect on adjacent or connected objects through force, resulting in a variety of situations and reflected in the planning of the next action by the virtual humans involved. For this purpose, the development of events according to historical trends is recorded on the representation structure of time and space. It embodies typical events to demonstrate the feasibility of independent behavior in complex spaces among virtual people.
Keywords
Virtual World; Spatio-temporal; Simulation; Knowledge Structure; Event Scheduling;
Citations & Related Records
Times Cited By KSCI : 11  (Citation Analysis)
연도 인용수 순위
1 M. Cavazza, F. Charles, and S. Mead, "Emergent situations in interactive storytelling," In G. Lamont (Ed.), Proceedings of the 2002 ACM symposium on applied computing, ACM, pp.1080-1085, 2002.
2 R. Figueiredo, A. Brisson, R. Aylett, and A. Paiva, "Emergent Stories Facilitated," In: U. Spierling and N. Szilas (eds), Interactive Storytelling, ICIDS 2008, Lecture Notes in Computer Science, Vol.5334, Springer, Berlin, Heidelberg, 2008.
3 R. Hodhod, P. Cairns, and D. Kudenko, "Innovative integrated architecture for educational games: challenges and merits," Transactions on edutainment, Springer Berlin Heidelberg, pp.1-34, 2011.
4 T. Kim and J. Park, "Authentic Simulation of Spatial Environment in Cyber-Microcosm as the Ultimate Virtual-Reality Context for situated Language Learning," 13th Proc. of Laval Virtual, Laval, France, Apr. 8-11, 2011.
5 김석연, 연한별, 장윤, "중력 모델을 이용한 시공간 데이터의 시각화," 정보과학회논문지, 제43권, 제2호, pp.135-142, 2016.
6 M. Baur, U. Brandes, and M. Gaertler, Drawing the AS Graph in 2.5 Dimensions, Graph Drawing, 2005.
7 M. P. Kwan and J. Y. Lee, "Geovisualization of Human Activity Patterns Using 3D GIS: A Time-Geographic Approach," Spatially integrated social science, Vol.27, pp.721-744, 2004.
8 Yu-Tao Mo and Seok-Kyoo Kim, "Study of Game Interactive Storytelling Design : Focusing on The Elder Scrolls 5 Skyrim," Journal of The Korean Society for Computer Game, Vol.31, No.4, pp.17-28, 2018.
9 F. Charles, M. Lozano, S. Mead, A. F. Bisquerra, and M. Cavazza, "Planning formalisms and authoring in interactive storytelling. In Technologies for interactive digital storytelling and entertainment," TIDSE 03 proceedings Fraunhofer IRB Verlag, 2003.
10 손용균, 김석규, "Design and Implementation of Character interaction based storytelling authoring tool," 한국컴퓨터게임학회논문지, 제31권, 제1호, pp.11-18, 2018.
11 박재우, 가상 세계 거주자의 지각 메커니즘 설계 및 구현, 경북대학교, 석사학위논문, 2011.
12 박종희, 최준성, "A Simulation Method For Virtual Situations Through Seamless Integration Of Independent Events Via Autonomous And Independent Agents," International Journal of Contents, Vol.14, No.3, pp.7-16, 2018.   DOI
13 A. Zook, Stephen Lee-Urban, Mark O. Riedl, Heather K. Holden, Robert A. Sottilare, and Keith W. Brawner, "Automated scenario generation: toward tailored and optimized military training in virtual environments," Proc of Int'l Conference on the Foundations of Digital Games, ACM, 2012.
14 A. Shoulson, Francisco M. Garcia, Matthew Jones, Robert Mead, and Norman I. Badler, "Parameterizing Behavior Trees," In Motion In Games, Springer, pp.144-155, 2011.
15 S. H. Choe, J. H. Park, and S. S. Pyo, "Hierarchical Spatial Relation Based on a Contiguity Graph," INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, Vol.20, No.9, pp.867-892, 2005.   DOI
16 한형종, 임철일, "가상현실 기반 교육용 시뮬레이션 설계원리 개발," 교육공학연구, 제36권, 제2호, pp.221-264, 2020.
17 T. Gruber, "A translation approach to portable ontologies," Knowledge Acquisition, Vol.5, No.2, pp.199-220, 1993.   DOI
18 T. Finin, KQML as an agent communication language, University of Maryland Baltimore County, 1995.
19 J Choi and J Park, "A student directed immersive intelligent tutoring system," 13th International Conference, ITS 2016, Zagreb, Croatia, Jun. 7-10, 2016.
20 J Park, "Implementation of an Agent-centric Planning of Complex Events as Objects of Pedagogical Experiences in Virtual World," International JOURNAL OF CONTENTS, Vol.12, No.1, pp.25-43, 2016.   DOI
21 조규명, 시공간 그래프를 이용한 가상현실 속의 상황 표현 방법, 경북대학교, 석사학위논문, 2010.
22 조규명, "가상현실 속의 상황 표현을 위한 시공간 그래프," 한국콘텐츠학회논문지, 제12권, 제8호, pp.1-12, 2012.   DOI
23 박종희, 최준성, "A Situation Simulation Method for Achieving Situation Variability and Authoring Scalability based on Dynamic Event Coupling," International Journal of Contents, Vol.16, No.1, pp.25-33, 2020.   DOI
24 박종희, 최준성, "A real-time simulation mechanism for unlimited variability of situations based on dynamic event coupling and parameterized animation against a background virtual world," Int'l Journal of Information Engineering and Electronic Business, Vol.7, No.2, pp.55-61, 2017.   DOI
25 J. Park, The Ontology about the Microcosm, Tech. report #9, Kyungpook National Univ, AIMM Lab, 2001.
26 Gehrke Ramakrishnan, Database Management Systems, 3rded., McGraw-Hill Co., pp.606-607, 2003.
27 S. Ji, A knowledge Model for simulating Human-like Behavior of virtual Inhabitant, Tech. report, AIMM Lab., Kyungpook Nat'l Univ., 2007(12).
28 M. Kapadia, S. Singh, G. Reinman, and P. Faloutsos, "A behavior-authoring framework for multiactor simulations," Computer Graphics and Applications, Vol.31, No.6, pp.44-55, 2011.