Integrated Simulation System for Computer-Generated Forces' Human-like Movement

가상군의 인간유사성 움직임을 위한 통합 시뮬레이션 시스템

  • Han, Chang-Hee (Department of Computer Science & Electrical Engineering, Korea Military Academy) ;
  • Shin, Kyu-Yong (Department of Computer Science & Electrical Engineering, Korea Military Academy) ;
  • Oh, Myung-Ho (Department of Computer Science & Electrical Engineering, Korea Military Academy)
  • 한창희 (육군사관학교 전자정보학과) ;
  • 신규용 (육군사관학교 전자정보학과) ;
  • 오명호 (육군사관학교 전자정보학과)
  • Received : 2011.08.16
  • Accepted : 2011.09.06
  • Published : 2011.09.25

Abstract

The goal of this paper is to describe how to construct an integrated simulation system that integrates limited perception-based mapping with spatial reasoning, path planning, and human motion style in order for a virtual soldier to effectively communicate with other virtual solders and/or human participants in a simulation. Virtual human research often ignores or simplifies perception by using a full map (with omniscient perception). In addition, previous research used a placement node where virtual environment designers save in advance the required information. However, this paper also shows that the human-like movement behavior can be achieved by the integrated ECA system with the mapping that supports a spatial understanding and does not require the omniscient perception.

본 연구의 목적은 가상환경 내의 가상 군인이 다른 가상군인 혹은 시뮬레이션에 참가한 실제 군인과 원활한 의사소통을 하기 위해, 제한된 인지에 기초한 지도제작 (Limited-Perception Mapping) 모듈을 지형추론(Spatial Reasoning) 모듈, 경로 계획(Path Planning) 모듈, 및 인간 모션스타일 (Human Motion Style) 모듈들과 통합하는 통합 시뮬레이션 시스템(Integrated Simulation System)을 만드는 것이다. 가상 인간을 다루는 군사 시뮬레이션, 컴퓨터 게임과 같은 많은 연구들에서, 인간의 고유 특성인 제한된 인지 (예: 120 정도의 시야)가 무시돼왔거나 전지전능한 인지에 의해 제작되는 전역 지도를 사용함에 의해서 인지과정을 단순화해 왔다. 이들의 시스템에서는 Placement node가 사용됨으로써 가상환경 디자이너들은 가상환경을 제작할 때 노드들 간에 서로 도달할 수 있는 노드들과 필요 정보를 미리 저장해 두는 기법을 사용하고 있다. 그러나 본 연구의 통합 시뮬레이션 시스템은 노동집약적이고 다이내믹한 상황에서는 많은 제한사항이 존재하는 전지전능한 기법에 의하지 않고 단지 인간과 같은 정도의 제한적 인지만을 갖고도 인간과 유사한 움직임을 성공적으로 달성할 수 있음을 보여 주고 있다.

Keywords

References

  1. Best, B. J., Lebiere, C., and Scarpinatto, K. C., 2002. "Modeling Synthetic Opponents in MOUT Training Simulations Using the ACT-R Cognitive Architecture". 11thCGF-BR.
  2. BDI 2001. "Peopleshop 1.6 User Manual". BostonDynamicsy.
  3. Camillen, F., Capri, S., Garofalo, C., Ignaccolo, M., Inturri, G., Pluchino, A., Rapisarda, A., and Tudisco, S., "Multi Agent Simulation of Pedestrian Behaviorin Closed Spatial Environments". Science and Technology for Humanity, 2009 IEEE Toronto International Conference.
  4. 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
  5. Herrero, P., Greenhalgh, C. and Antonio, A. D., "Modeling the Sensory Abilities of Intelligent Virtual Agents". Autonomous Agents and Multi-Agent Systems, 11, 361-385, 2005. https://doi.org/10.1007/s10458-005-2921-8
  6. Hill, R., Han, C., and van Lent M.. "Applying Perceptually Driven Cognitive Mapping To Virtual Urban Environments. AI Magazine, Winter 2002, 23(4).
  7. Koh, W. L., Lin, L., and Shou, S., "Modeling and Simulation of Pedestrian Behaviours". 22nd Workshop on Principles of Advanced and Distributed Simulation, 2008.
  8. Kuipers, B. 2000. "The spatial semantic hierarchy". Artificial Intelligence 119: 191-233. https://doi.org/10.1016/S0004-3702(00)00017-5
  9. Laird, J. and van Lent, M. 2001. "Human Level AI's killer application: Interactive computer games". AI Magazine, Volume 22, Issue 2, summer.
  10. Marr, D. 1982. "Vision: A computational investigation into the human representation and processing of visual information". W.H. Freeman Coy.
  11. Mataric, M.J. 1990. "A Distributed Model for Mobile Robot Environment - Learning and Navigation". Master's thesis, MIT, Cambridge, MA.
  12. Reece, D., Kraus, M., and Dumanoir, P. 2000. "Tactical movement planning for individual combatants". In Proc. of the 9th Conference on Computer Generated Forces and Behavior Representation, Orlando, FL.
  13. Smith, P.. "Polygon soup for the programmer's soul: 3d pathfinding"s. In GDC 2002.
  14. 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 Proc. of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 1.
  15. van der Sterren, W. 2001. "Terrain reasoning for 3D action games". Netherlands ,In GDC.
  16. 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