HSM(Hierarchical State Machine) based LOD AI for Computer GamesS

게임을 위한 계층적 상태 기계 기반의 인공지능 LOD

  • 서진석 (동의대학교 게임공학과)
  • Received : 2013.04.25
  • Accepted : 2013.06.04
  • Published : 2013.06.30


Many researchers and developers take a greater interest on the LOD AI techniques as users demand more elaborate and sophisticated game AI in recent years. However, contrary to the traditional geometry LOD, existing LOD AI techniques can be used only to a limited extent. Therefore, in this paper, I propose an LOD AI technique, which uses HSM(Hierarchical State Machine) and the Lua script language as the method to control game objects. Using the proposed approach, we can easily produce multilevel AI models for LOD and design various objects without hard-coding state machines. Moreover, in order to show the effectiveness of the presented technique, this paper exemplifies the results of the efficiency test through the prototype engine.

최근에는 사용자들이 좀 더 정교하고 복잡한 게임 인공지능을 기대하기 때문에, 많은 연구자나 개발자들은 인공지능 LOD 기법에 더 많은 관심을 갖게 되었다. 하지만, 전통적인 기하 LOD와는 달리, 기존의 인공지능 LOD 기법은 제한된 범위밖에 활용되지 못한다. 이에 본 논문에서는 게임 객체를 제어하기 위한 수단으로 계층적 상태 기계와 Lua 스크립트 언어를 사용하는 인공지능 LOD 기법을 제안하고 있다. 제안된 접근 방식을 이용하면, LOD를 위한 다단계의 인공지능 모델을 쉽게 도출할 수 있으며 상태기계를 직접 하드 코딩하지 않고 다양한 객체를 설계할 수 있다. 더불어, 제안된 기법의 효용성을 보여주기 위해, 프로토타입 엔진을 이용하여 수행한 성능 시험 결과도 보여 주고 있다.


Supported by : 동의대학교


  1. H. Hoppe, "Progressive meshes," Proceedings of the 23rd annual conference on Computer Graphics and interactive techniques, pp. 99-108, 1996.
  2. H. Hoppe, "Smooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering," Ninth IEEE Visualization, pp. 35-42, 1998.
  3. D. A. Carlson and J. K. Hodgins, "Simulation Levels of Detail for Real-time Animation," Proceedings of Graphics Interface 1997, pp. 1-8, 1997.
  4. S. Chenney.: Simulation Level-Of-Detail. In: GDC (2001), [6-3-2007]
  5. C. O'Sullivan et al., "Levels of Detail for Crowds and Groups," Computer Graphics Forum, 21(4), pp. 733-741, 2002.
  6. C. Brom, O. Sery, and T. Poch, "Simulation Level of Detail for Virtual Humans," Lecture Notes in Computer Science, 4277, 1-14, 2007.
  7. J. Beaudoin and J. Keyser, "Simulation levels of detail for plant motion," Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 297-304, 2004.
  8. D. Harel, On Visual Formalism, Communication of ACM, 31(5), pp. 514-530, 1988.
  9. J. Seo, G. J. Kim, and K. C. Kang, "Levels of Detail(LOD) Engineering of VR Objects," Proceedings of the ACM symposium on Virtual reality software and technology, pp. 104-110, 1999.
  10. J. Seo and J. Youn, "Study on Statecharts-based Progressive Behavior LOD Model for Virtual Objects," Journal of Digital Contents Society, 12(2), pp. 185 -194, 2011.
  11. M. Buckland, Programming Game AI by Example, Wordware Publising, Inc., Texas, 2004.