공간관계데이터베이스와 퍼지 이론을 이용한 NPC의 인지 기억 기법 연구
A Study for NPC's Cognition Memory using Spatial Relation DataBase and Fuzzy Algorithm
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
인공지능 캐릭터에 대한 연구는 게임뿐만 아니라 애니메이션 그래픽스 분야에서 가장 많이 연구되고 논의되어 왔던 이론 중의 하나이다. 게임 환경의 인공지능 캐릭터인 NPC는 감각 시스템을 이용하여 환경을 인지하고 기억 시스템에 저장한다. 기억 체계는 감각 기억과 인지 기억으로 구성되고 인지 기억은 공간 데이터베이스 이론에 기반을 둔공간에 존재하는 정보들 간의 위치 관계를 이용하여 정보를 저장한다. 본 논문에서는 NPC의 효율적인 인지 기억 기법으로 공간 데이터베이스 이론과 퍼지이론을 적용하여 인지한 객체 간의 관계그래프, 즉 인지 맵을 만들어 기억한다. 즉 기억된 정보간의 인지 맵을 표현하기 위해 퍼지함수 이론을 적용한다. NPC는 이 인지 맵을 통해 객체 간의 개략적인 거리와 방향을 자신의 인지 메모리에 저장 가능하다. 실험 결과 인지 맵을 이용한 결과 NPC의 목표 객체 탐색시간이 기존 NPC와 비교하여 1.5배 향상되었다.
Abstract
Most autonomous virtual characters use the programmed information and always repeatedly do actions with predefined patterns. In this thesis, we present a cognitive memory model for autonomous virtual characters, which manages the recognized information by visual attention. The cognitive memory of autonomous virtual character is comprised of visual memory and spatial relationship memory. Virtual characters take adaptive actions for the situation by utilizing the stored information in the memory system. We have implemented our cognitive memory system for the experiment to confirm its feasibility and availability. As a result of the experiment, we positively verify that autonomous virtual character perceives the static and dynamic object of 3D virtual world by visual attention mechanism with about 1.6 times improvement of time complexity, and also that the virtual character utilizes the information of memory and searches the target object and sets up a path plan.
참고문헌 (9)
- C.W.Reynolds, "Flocks, herds, and schools: A distributed behavioral model", Computer Graphics, 21(4), pp.25~34 (1987)
- X. Tu, "Artificial Fishes: Physics, Locomotion, Perception, Behavior", Proc. of SIGGRAPH'94, Computer Graphics Proceedings, 28, pp.43~50 (1994)
- B. Blumberg & el, "Integrated learning for interactive synthetic characters", 2002 ACM Transactions on Graphics (TOG), ~
- J. Kuffner, "Fast Synthetic Vision, Memory, and Learning Models for Virtual Humans", Proc. 1999 IEEE, 1999, ~
- C.Peters, "Bottom-up visual attention for virtual human animation", In computer Animation for social Agents(CASA), ~ (2003)
- L. Itti, "Computational Modeling of Visual Attention", Nature Reviews Neuroscience, 2(3), pp.194~203 (2001)
- 차명희, "인공지능캐릭터의 효율적인 시각인지", 2008년 춘계 한국게임학회
- T. Conde, "An integrated perception for autonomous virtual agents: active and predictive perception", COMPUTER ANIMATION AND VIRTUAL WORLDS Comp. Anim. Virtual Worlds, 17, pp.457~468 (2006)
- 차명희, "인공지능캐릭터의 효율적인 메모리에 관한 연구", 한국컴퓨터게임학회논문지, (14), pp.224~230 (2008), (사)한국컴퓨터게임학회