Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Human-likeness of an Agent's Movement-Data Loci based on Realistically Limited Perception Data

제한적 인지 데이터에 기초한 에이전트 움직임-데이터 궤적의 인간다움

  • Han, Chang-Hee (Department of Computer Science & Electrical Engineering, Korea Military Academy) ;
  • Kim, Won-Il (Department of Digital Contents, Sejong University)
  • 한창희 (육군사관학교 전자정보학과) ;
  • 김원일 (세종대학교 디지털콘텐츠학과)
  • Received : 2010.06.01
  • Accepted : 2010.07.07
  • Published : 2010.07.25
Download PDF
⟨ Previous Next ⟩

Abstract

This present paper's goal is to show a virtual human agent's movement-data loci based on realistically limited perception data is human-like. To determine human-likeness of the movement-data loci, we consider interactions between two parameters: Realistically Limited Perception (RLP) data and Incremental Movement-Path data Generation (IMPG). That is to consider how the former (i.e., RLP), one of the simulated parameters of human thought or its elements dictates the latter (i.e., IMPG), one of the simulated parameters of human movement behavior. Mapping DB is a prerequisite for navigation in an agent system because it functions as an interface between perception and movement behavior. Although Hill et al. studied mapping DB methodology based on RLP, their research dealt only with a rendering camera's view point data. The agent system in this present paper was integrated with the Hill's mapping DB module and then the two parameters' interaction was considered on a military reconnaissance mission with unexpected enemy emergence. Movement loci that were generated by the agent and subjects were compared with each other. The agent system in this present research verifies that it can be a functional test bed for producing human-like movement-data loci although the human-likeness of agent is the result of a pilot test, determined by two parameters (RLP and IMPG) and only 30 subjects.

본 논문의 목적은 제한적 인지에 기초한 가상인간 에이전트의 움직임-데이터 궤적이 인간과 유사하다는 것을 보이는 것이다. 이 움직임-데이터 궤적의 인간 유사성을 결정하기 위해서, 우리는 두 파라미터들 -사실적으로 제한된 인지(RLP: Realistically Limited Perception) 데이터와 점증적 움직임 경로 데이터의 생성 (IMPG: Incremental Movement-Path Generation)- 사이의 상호작용을 활용한다. 즉, 어떻게 전자인 인간사고 혹은 그 구성요소의 모의 파라미터(즉 RLP 데이터)가 후자인 인간 움직임-데이터 궤적의 모의 파라미터(즉 IMPG 데이터)를 지배하는지를 에이전트 움직임-데이터 궤적에서 고찰하는 것이다. 지도 제작 DB는 인지와 움직임 경로-데이터 생성 사이의 인터페이스이므로, 에이전트에게 항해를 위해 필요한 선결 요소이다. Hill과 동료들에 의해 RLP에 의한 지도 DB 제작은 연구되었지만, 이러한 기존의 연구들은 단지 렌더링 카메라의 시점 데이터의 변화에 의해서만 수행되었다. 이에 비해 본 논문에서는 Hill의 지도 DB 제작 모듈을 에이전트 시스템에 통합하여 예기치 않은 적 출현을 수반한 정찰 임무 상에서 두 파라미터 데이터간의 상호작용을 고찰하였다. 인간 피실험자와 에이전트에 의해 생성된 움직임 데이터의 궤적들이 서로 비교되었다. 비록 에이전트 움직임-데이터 궤적의 인간유사성이 두개의 파라미터 데이터들(즉 RLP와 IMPG)과 단지 30명의 피실험자들로 얻어진 파일럿실험(pilot-test)의 결과이지만, 본 연구의 에이전트 시스템은 인간과 유사한 움직임-데이터를 생성하기 위한 최소한의 기능적인 테스트베드(functional testbed)가 될 수 있음을 입증하였다.

Keywords

Acknowledgement

Supported by : 한국학술진흥재단

References

  1. Swartout, W., Hill, R., Gratch, J., Johnson, L., Kyriakakis, C., LaBore, C., Lindheim, R., Marsella, S., Miraglia, D., Moore, B., Morie, J., Rickel, J., Thiebaux, M., Tuch, L., Whitney, R., and Douglas, J. 2001. "Toward the Holodeck: Integrating Graphics, Sound, Character and Story", In Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 1
  2. Rizzo A, Graap K, Perlman K, McLay R, Rothbaum O, Reger G, Parsons T, Difede J, Pair J. 2008 "Virtual Iraq: Initial Results from a VR Exposure Therapy Application for Combat-Related PTSD", Medicine Meets Virtual Reality 16
  3. Kenny, P., Hartholt, A., Gratch, J., Swartout, W., Traum, D., Marsella, S., & Piepol, D. 2007 "Building Interactive Virtual Humans for Training Environment," I/ITSEC (Orlando, FL, November 2007)
  4. van der Sterren, W. 2001. "Terrain Reasoning for 3D Action Games", In Proceedings of Game Developers Conference. Netherlands
  5. Morgan, David J. 2003. "Algorithmic Approaches to Finding Cover in Three-Dimensional, Virtual Environments" Master's Thesis, Naval Postgraduate school, CA
  6. Yahja, A., Stentz, A., Singh, S., and Brumitt, B.L. 1998. "Framed-Quadtree Path Planning for Mobile Robots Operating in Sparse Environments" In Proceedings of the 1998 IEEE Int'l Conference on Robotics & Automation, May
  7. Kuipers, B. 2000. "The Spatial Semantic Hierarchy" Artificial Intelligence 119: 191-233 https://doi.org/10.1016/S0004-3702(00)00017-5
  8. Chown, E., Kaplan, S., and Kortencamp, D. 1995. "Prototypes, Location, and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Maps" Cognitive Science 19: 1-51 https://doi.org/10.1207/s15516709cog1901_1
  9. Best, Bradly J., and Lebiere, Christian. 2003. "Spatial Plans, Communication, and Teamwork in Synthetic MOUT Agents" In Proceedings of the 12th Conference on Behavior Representation in Modeling and Simulation
  10. Yeap, W.K. and Jefferies, M.E. 1999. "Computing a Representation of the Local Environment" Artificial Intelligence 107: 265-301 https://doi.org/10.1016/S0004-3702(98)00111-8
  11. Hill, R.W., Jr., Han, C., Van Lent, M. 2002. "Applying Perceptually Driven Cognitive Mapping to Virtual Urban Environments" AI Magazine Winter 2002, Vol. 23, No. 4
  12. Smith, P. 2002. "Polygon Soup for the Programmer's Soul: 3D Pathfinding" In Proceedings of Game Developers Conference
  13. Reece, D., Kraus, M., and Dumanoir, P. 2000. "Tactical Movement Planning for Individual Combatants" In Proceedings of the 9th Conference on Computer Generated Forces and Behavior Representation, Orlando, FL
  14. Laird, J. and van Lent, M. 2001. "Human Level AI's Killer Application: Interactive Computer Games" AI Magazine, Vol. 22, Issue 2, Summer
  15. Liden, L. 2001. "Using Nodes to Develop Strategies for Combat with Multiple Enemies" In Proceedings of the 2001 AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, AAAI Press
  16. Shemyakin, F.N. 1961, "General Problems of Orientation in Space and Space Representations" In B.G. Ananyev, editor, Psychological Science in the USSR. Vol. 1. U.S. Joint Publications Research Service, Washington D.C
  17. Siegel, Alexander W. and White, Sheldon, H. 1975. "The Development of Spatial Representations of Large-Scale Environments" In Hayne W. Reese, Editor, Advances in Child Development and Behavior. Vol. 10. Academic Press, New York
  18. Kortenkamp, D. 1993. "Cognitive Maps for Mobile Robots: A Representation for Mapping and Navigation" Ph.D. Dissertation. University of Michigan
  19. O'Neill, J. C. 2004. "Efficient Navigation Mesh Implementation" Journal of Game Development. Vol. 1. Issue 1
  20. Marr, D. 1982. "Vision: A Computational Investigation into the Human Representation and Processing of Visual Information" W.H. Freeman Coy
  21. BDI 2001. "Peopleshop 1.6 User Manual". Boston Dynamics http://www.bdi.com/