Simulating Interactions of Avatars in High Dimensional State Space

hubert p. h. shum, taku komura and shuntaro yamazaki
Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games (I3D), 2008

Citation: 43##

Simulating Interactions of Avatars in High Dimensional State Space
## Citation counts from Google Scholar as of 2022

Abstract

Efficient computation of strategic movements is essential to control virtual avatars intelligently in computer games and 3D virtual environments. Such a module is needed to control non-player characters (NPCs) to fight, play team sports or move through a mass crowd. Reinforcement learning is an approach to achieve real-time optimal control. However, the huge state space of human interactions makes it difficult to apply existing learning methods to control avatars when they have dense interactions with other characters. In this research, we propose a new methodology to ef?ciently plan the movements of an avatar interacting with another. We make use of the fact that the subspace of meaningful interactions is much smaller than the whole state space of two avatars. We efficiently collect samples by exploring the subspace where dense interactions between the avatars occur and favor samples that have high connectivity with the other samples. Using the collected samples, a ?nite state machine (FSM) called Interaction Graph is composed. At run-time, we compute the optimal action of each avatar by min-max search or dynamic programming on the Interaction Graph. The methodology is applicable to control NPCs in ?ghting and ball-sports games.

Downloads

YouTube



Citations

BibTeX

@inproceedings{shum08simulating,
 author={Shum, Hubert P. H. and Komura, Taku and Yamazaki, Shuntaro},
 booktitle={Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games},
 series={I3D '08},
 title={Simulating Interactions of Avatars in High Dimensional State Space},
 year={2008},
 month={Feb},
 pages={131--138},
 numpages={8},
 doi={10.1145/1342250.1342271},
 isbn={978-1-59593-983-8},
 publisher={ACM},
 Address={New York, NY, USA},
 location={Redwood City, California},
}

RIS

TY  - CONF
AU  - Shum, Hubert P. H.
AU  - Komura, Taku
AU  - Yamazaki, Shuntaro
T2  - Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games
TI  - Simulating Interactions of Avatars in High Dimensional State Space
PY  - 2008
Y1  - Feb 2008
SP  - 131
EP  - 138
DO  - 10.1145/1342250.1342271
SN  - 978-1-59593-983-8
PB  - ACM
ER  - 

Plain Text

Hubert P. H. Shum, Taku Komura and Shuntaro Yamazaki, "Simulating Interactions of Avatars in High Dimensional State Space," in I3D '08: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 131-138, Redwood City, California, ACM, Feb 2008.

Similar Research

Hubert P. H. Shum, Taku Komura, Masashi Shiraishi and Shuntaro Yamazaki, "Interaction Patches for Multi-Character Animation", ACM Transactions on Graphics (TOG) - Proceedings of the 2008 ACM SIGGRAPH Asia, 2008
Hubert P. H. Shum, "Simulating Interactions Among Multiple Characters", PhD Thesis from the University of Edinburgh, 2010
Hubert P. H. Shum, Taku Komura and Shuntaro Yamazaki, "Simulating Multiple Character Interactions with Collaborative and Adversarial Goals", IEEE Transactions on Visualization and Computer Graphics (TVCG), 2012
Hubert P. H. Shum, Taku Komura and Shuntaro Yamazaki, "Simulating Competitive Interactions using Singly Captured Motions", Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology (VRST), 2007
Hubert P. H. Shum and Taku Komura, "Generating Realistic Fighting Scenes by Game Tree", Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) Posters, 2006
Hubert P. H. Shum and Taku Komura, "Technical Note: Generating Realistic Fighting Scenes by Game Tree", arXiv Preprint, 2006
Taku Komura, Hubert P. H. Shum and Edmond S. L. Ho, "Simulating Interactions of Characters", Proceedings of the 2008 International Conference on Motion in Games (MIG), 2008
Edmond S. L. Ho, Hubert P. H. Shum, Yiu-ming Cheung and P. C. Yuen, "Topology Aware Data-Driven Inverse Kinematics", Computer Graphics Forum (CGF) - Proceedings of the 2013 Pacific Conference on Computer Graphics and Applications (PG), 2013

 

 
 

Last updated on 24 September 2022, RSS Feeds