DOI QR코드

DOI QR Code

Design and Implementation of the Perception Mechanism for the Agent in the Virtual World

가상 세계 거주자의 지각 메커니즘 설계 및 구현

  • 박재우 (경북대학교 전자전기컴퓨터공학부) ;
  • 정근재 (경북대학교 전자전기컴퓨터공학부) ;
  • 박종희 (경북대학교 전자공학과 정보통신학)
  • Received : 2011.04.08
  • Accepted : 2011.07.29
  • Published : 2011.08.28

Abstract

In order to create an intelligent autonomous agent in virtual world, we need a sophisticated design for perception, recognition, judgement and behavior. We develop the perception and recognition functions for such an autonomous agent. Our perception mechanism identifies lines based on differences in color, the primitive visible data, and exploits those lines to grasp shapes and regions in the scene. We develop an inferencing algorithm that can infer the original shape from a damaged or partially hidden shape using its characteristics from the ontology in order to intelligently recognize the perceived shape. Several individually recognized 2D shapes and their spatial relations form 3D shapes and those 3D shapes in turn constitute a scene. Each 3D shape occupies its respective region, and an agent analyzes the associated objects and relevant scenes to recognize things and phenomena. We also develop a mechanism by which an agent uses this recognition function to accumulate and use her knowledge on the scene in the historical context. We implement these functions presented above against an example situation to demonstrate their sophistication and realism.

가상 세계에서 인간과 유사한 에이전트를 만들기 위해서는 지각, 인식, 판단 그리고 행동에 대한 정교한 설계가 중요하다. 이와 관련하여 자율형 에이전트의 지각 기능과 인식 기능을 개발하고자 한다. 시야 속에서 획득되어진 가장 원시적 데이터인 이미지의 색상차를 이용하여 모양과 영역들을 구별하는 것으로부터 점, 선 색깔들을 기본 단위로 사용하는 지각 메커니즘을 개발한다. 이렇게 지각되어진 모양들을 지능적으로 인식하기 위해서 가려지거나 손실된 모양에서 원래의 모양을 추측하기 위한 추론 알고리즘을 개발하고 객체에 관해 온톨로지로 부터 얻어진 일반적 특성정보를 이용한다. 개별적으로 파악된 이차원 모양들과 다른 모양들과의 공간적 위치관계들이 삼차원 모양들을 이루고 그러한 모양을 가진 해당 객체들은 장면들을 구성하게 된다. 삼차원 모양들은 각 장면에서 자신만의 영역을 차지하며 에이전트는 객체들과 장면들을 분석하여 사물과 현상들을 인식한다. 이러한 장면에 대한 인식기능을 이용하여 에이전트가 시공간 영역속에서 지식을 축적하고 이용하는 방법을 개발하고 예제상황을 통해 구현결과를 보여준다.

Keywords

References

  1. J. H. Park, "A logical simulation of discretionary events in spatio-temporal context," Tech report #30, AIMM lab, Kyungpook Nat'l Univ, 2004.
  2. 황원택, Prop의 행동 다양화를 위한 인지중심방식 접근 및 FSM응용모델, 경북대학교 석사학위논문, 2001.
  3. J. E. Lird, "Using a computer game to develop advanced AI," Computer, Vol.34, Issue.7, pp.70-75, IEEE, 2001(7). https://doi.org/10.1109/2.933506
  4. 정근재, "가상세계에서의 온톨로지 기반 객체 인식 기법", 한국콘텐츠학회논문지, 제9권, 제4호, pp45-54, 2009. https://doi.org/10.5392/JKCA.2009.9.4.045
  5. 지세진, "가상 주민의 인간 같은 행동을 시뮬레이션 하기 위한 지식 모델", 경북대학교 박사학위논문, 2007.
  6. 이상봉, 이차원 그래픽 정보의 세만틱 표현방법의 개발, 경북대학교 석사학위 논문, 1993.
  7. J. Song, M. Cai, M. Ly, and S. Cai, "Graphics recognition form binary iamges: One step or two steps," International Conference on Pattern Recognition(ICPR), Vol.3, pp.135-138, 2002.
  8. D. Dori, "Sparse pixel vectorisation: An algorithm and its performance evaluation," Pattern Analysis and Machine Intelligence (PAMI), Vol.21, pp.202-215, 1999. https://doi.org/10.1109/34.754586
  9. S. Yoon, G. Kim, Y. Choi, and Y. Lee, "New paradigm for segmentation and recognition," Workshop on Graphics Recognition(GREC), pp.216-225, 2001.
  10. J. Song, F. Su, C. Tai, and S. Cai., "An object-oriented progressive-simplification based vectorization system for engineering drawings: Model, algorithmand performance," Pattern Analysis and Machine Intelligence(PAMI), Vol.24, pp.1048-1060, 2002. https://doi.org/10.1109/TPAMI.2002.1023802
  11. 마이크로소프트웨어. 시맨틱 웹의 핵심 기술, 온톨로지, 2002(4).
  12. B. Chandrasekaran and John R. Josephson, "What are ontologies, and why do we need them?," IEEE Intelligent Systems, 1999.
  13. 김동훈, 온톨로지의 효율적인 구성을 위한 스키마 통합 기법의 개발 및 구현, 경북대학교 석사학위 논문, 2008.
  14. S. Kim, H, Kim, J. S, and I. S. Kweon, 지능형 이동 로봇에서 강인 물체 인식을 위한 영상 문맥 정보 활용 기법, 로봇공학회연구지, 2006.
  15. S. Ullman, High-Level Vision, MIT Press, 1996.
  16. C. O. Yun, T. S. Yun, and D. H. Lee, "Interactive 3D Stereoscopic Image Editing System using Image-based modeling," KSIAM IT series Vol.10, No.2, pp.55-66, 2006.
  17. J. H. Park. and B. s. Um, "A new approach to similarity retrieval of 2-D graphic objects based on dominantshapes," Pattern Recognition Letters 20, pp.591-616, 1998.
  18. 조규명, Spatio -temporal graph를 이용한 가상현실 속의 상황 표현 방법 모델링, 경북대학교 석사학위 논문, 2010.