University of Worcester Worcester Research and Publications
 
  USER PANEL:
  ABOUT THE COLLECTION:
  CONTACT DETAILS:

Simulating Interactions of Avatars in High Dimensional State Space

Shum, Hubert P. H. and Komura, Taku and Yamazaki, Shuntaro (2008) Simulating Interactions of Avatars in High Dimensional State Space. Proceedings of the Symposium on Interactive 3D Graphics and Games . pp. 131-138. ISSN 978-1-59593-983-8

Full text not available from this repository. (Request a copy)

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 efficiently 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 finite 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 fighting and ball-sports games.

Item Type: Article
Additional Information:

The full-text for this paper can be accessed via the Official URL.

Uncontrolled Keywords: optimal control, human animation
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Academic Departments > Worcester Business School
Depositing User: Hubert Shum
Date Deposited: 10 May 2011 13:04
Last Modified: 10 May 2011 13:04
URI: https://eprints.worc.ac.uk/id/eprint/1319

Actions (login required)

View Item View Item
 
     
Worcester Research and Publications is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.