Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Learning Multi-Character Competition in Markov Games

마르코프 게임 학습에 기초한 다수 캐릭터의 경쟁적 상호작용 애니메이션 합성

  • 이강훈 (광운대학교 컴퓨터소프트웨어학과)
  • Published : 2009.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Animating multiple characters to compete with each other is an important problem in computer games and animation films. However, it remains difficult to simulate strategic competition among characters because of its inherent complex decision process that should be able to cope with often unpredictable behavior of opponents. We adopt a reinforcement learning method in Markov games to action models built from captured motion data. This enables two characters to perform globally optimal counter-strategies with respect to each other. We also extend this method to simulate competition between two teams, each of which can consist of an arbitrary number of characters. We demonstrate the usefulness of our approach through various competitive scenarios, including playing-tag, keeping-distance, and shooting.

다수 캐릭터가 경쟁적으로 상호작용하는 애니메이션의 합성은 컴퓨터 게임, 애니메이션 등의 응용분야에서 종종 요구되는 중요한 문제이다. 하지만 상대의 예측하기 어려운 행동에 효과적으로 대응하는 전략적 경쟁 양상을 모사하는 것은 어려운 문제로 남아있다. 본 논문은 다수 에이전트 학습 분야에서 제안된 마르코프 게임 강화학습 알고리즘을 촬영된 동작 데이터로부터 생성된 행위 모델에 적용하여 사실적인 경쟁 애니메이션을 합성하는 방식을 제안한다. 추격-회피, 간격 유지, 총격전 등의 다양한 경쟁적 상황에 대하여 효과적인 전략을 학습하여 흥미로운 애니메이션을 합성하는 예제들을 통하여 본 논문이 제안하는 방법의 효용성을 보인다.

Keywords

References

  1. Littman, M. L., "Markov Games as a Framework for Multi-Agent Reinforcement Learning", In Proceedings of the 11th International Conference on Machine Learning, pp. 157-163, 1994.
  2. Gleicher, M., "Motion Editing with Spacetime Constraints", In Proceedings of the 1997 Symposium on Interactive 3D Graphics, pp. 139-ff, 1997.
  3. Lee, J., Shin, S. Y., "A Hierarchical Approach to Interactive Motion Editing for Human-like Figures", Proceedings of th e 26th annual conference on Computergraphics and Interactive techniques, pp. 39-48, 1999.
  4. Popovic, Z., Witkin, A., "Physically Based Motion Transformation", Proceedings of the 26th annual conference on Computer graphics and Interactive techniques, pp. 11-20, 1999.
  5. Kovar, L., Gleicher, M., "Automated Extraction and Parameterization of Motions in Large Data Sets", ACM Transactions on Graphics, 23(3):559-568, 2004. https://doi.org/10.1145/1015706.1015760
  6. Kovar, L., Gleicher, M., Pighin, F., "Motion Graphcs", ACM Transactions on Graphics, 21(3):473-482, 2002.
  7. Lee, J., Chai, J., Reitsma, P.S.A., Hodgins, J.K., Pollard, N.S., "Interactive Control of Avatars Animated with Human Motion Data", ACMTransactions on Graphics, 21(3):491-500,2002.
  8. Gleicher, M., Shin, H.J., Kovar, L., Jepsen, A., "Snap Together Motion: Assembling Run-Time Animations", In Proceedings of the 2003 Symposium on Interactive 3D graphics, pp. 181-188,2003.
  9. Lee, J., Lee, K.H., "Precomputing Avatar Behavior from Human Motion Data", In Proceedings of the 2004 Symposium on Computer Animation, pp. 79-87, 2004.
  10. Treuille, A., Lee, Y., Popovic, Z., "Near-Optimal Character Animation with Continuous Control", ACM Transactions on Graphics, 26(3):7, 2007.
  11. Lo, W.-Y., Zwicker, M., "Real-Time Planning for Parameterized Human Motion", In Proceedings of the 2008 Symposium on Computer Animation, 2008.
  12. Zordan, V., Majkowska, A., Chiu, B., Fast, M., "Dynamic Response for Motion Capture Animation", ACM Transactions on Graphics, 24(3):697-701, 2005. https://doi.org/10.1145/1073204.1073249
  13. Liu, C.K.,Hertzmann, A., Popovic, Z., "Composition of Complex Optimal Multi-Character Motions", Proceedings of the 2006 Symposium on ComputerAnimation, pp. 215-222, 2006.
  14. Shum, H., Komura, T., Yamazaki, S., "Simulating Competitive Interactions Using Singly Captured Motions", In Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology, pp. 65-72, 2007.
  15. Shum, H., Komura, T., Yamazaki, S., "Simulating Interactions of Avatars in High-Dimensional State Space", In Proceedings of the 2008 Symposium on Interactive 3D graphics and games, pp. 131-138, 2008.
  16. Shum, H., Komura, T., Shiraishi, M., Yamazaki, S., "Interaction Patches for Multi-Character Animation", ACM Transactions on Graphics, 27(5):114, 2008.
  17. Kwon, T., Cho, Y.-S., Park, S.I., Shin, S.Y., "Two-Character Motion Analysis and Synthesis", IEEE Transactions on Visualization and Computer Graphics,14(3):707-720,2008. https://doi.org/10.1109/TVCG.2008.22