Simulating Multiple Character Interactions with Collaborative and Adversarial Goals

Shum, Hubert P.H.; Komura, Taku; Yamazaki, Shuntaro

Abstract

This paper proposes a new methodology for synthesizing animations of multiple characters, allowing them to intelligently compete with one another in dense environments, while still satisfying requirements set by an animator. To achieve these two conflicting objectives simultaneously, our method separately evaluates the competition and collaboration of the interactions, integrating the scores to select an action that maximizes both criteria. We extend the idea of min-max search, normally used for strategic games such as chess. Using our method, animators can efficiently produce scenes of dense character interactions such as those in collective sports or martial arts. The method is especially effective for producing animations along story lines, where the characters must follow multiple objectives, while still accommodating geometric and kinematic constraints from the environment.

Citation

Shum, H. P., Komura, T., & Yamazaki, S. (2012). Simulating Multiple Character Interactions with Collaborative and Adversarial Goals. IEEE Transactions on Visualization and Computer Graphics, 18(5), 741-752. https://doi.org/10.1109/tvcg.2010.257

• Journal Article Type: Article
• Acceptance Date: Sep 23, 2010
• Online Publication Date: Dec 17, 2010
• Publication Date: 2012-05
• Deposit Date: Sep 1, 2020
• Journal: IEEE Transactions on Visualization and Computer Graphics
• Print ISSN: 1077-2626
• Electronic ISSN: 1941-0506
• Publisher: Institute of Electrical and Electronics Engineers
• Volume: 18
• Issue: 5
• Pages: 741-752
• DOI: https://doi.org/10.1109/tvcg.2010.257
• Public URL: https://durham-repository.worktribe.com/output/1262843