A decision network framework for the behavioral animation of virtual humans

ABSTRACT

We introduce a framework for advanced behavioral animation in virtual humans, which addresses the challenging open problem of simulating social interactions between pedestrians in urban settings. Based on hierarchical decision networks, our novel framework combines probability, decision, and graph theories for complex behavior modeling and intelligent action selection subject to manifold internal and external factors in the presence of uncertain knowledge. It yields autonomous characters that can make nontrivial interpretations and arrive at rational decisions dependent on multiple considerations. We demonstrate our framework in behavioral animation scenarios involving interacting autonomous pedestrians, including an elaborate emergency response animation.

REFERENCES

• 1: Norman Badler , Jan Allbeck , Liwei Zhao , Meeran Byun, Representing and Parameterizing Agent Behaviors, Proceedings of the Computer Animation, p.133, June 19-21, 2002
• 2: Gene Ball , Jack Breese, Emotion and personality in a conversational agent, Embodied conversational agents, MIT Press, Cambridge, MA, 2001
• 3: Bruce Blumberg , Marc Downie , Yuri Ivanov , Matt Berlin , Michael Patrick Johnson , Bill Tomlinson, Integrated learning for interactive synthetic characters, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 4: Christopher M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press, Inc., New York, NY, 1995
• 5: {EY97} Egeth H. E., Yantis S.: Visual attention: Control, representation, and time course. Annu. Rev. Psychology 4 (1997), 269--297.
• 6: {EZKT03} Egges A., Zhang X., Kshirsagar S., Thalmann N. M.: Emotional communication with virtual humans. In Multimedia Modelling (Taiwan, 2003).
• 7: John Funge , Xiaoyuan Tu , Demetri Terzopoulos, Cognitive modeling: knowledge, reasoning and planning for intelligent characters, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.29-38, July 1999 [doi>10.1145/311535.311538]
• 8: {HABL04} Hy R. L., Arrigoni A., Bessière P., Lebeltel O.: Teaching bayesian behaviours to video game characters. Robotics and Autonomous Systems 47, 3 (2004), 177--185.
• 9: {HM81} Howard R., Matheson J.: Influence diagrams. In Howard, R. and Matheson, J., editors, Readings on the Principles and Applications of Decision Analysis II (1981), 721--762.
• 10: Finn V. Jensen, Bayesian Networks and Decision Graphs, Springer-Verlag New York, Inc., Secaucus, NJ, 2001
• 11: Sumedha Kshirsagar, A multilayer personality model, Proceedings of the 2nd international symposium on Smart graphics, p.107-115, June 11-13, 2002, Hawthorne, New York [doi>10.1145/569005.569021]
• 12: John E. Laird , Allen Newell , Paul S. Rosenbloom, SOAR: an architecture for general intelligence, Artificial Intelligence, v.33 n.1, p.1-64, Sept. 1987 [doi>10.1016/0004-3702(87)90050-6]
• 13: {MT97} Musse S. R., Thalmann D.: A model of human crowd behavior: Group inter-relationship and collision detection analysis. In Computer Animation and Simulation '97, Proc. EG Workshop (Budapest, 1997), Springer-Verlag, pp. 39--52.
• 14: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• 15: {Pet05} Peters C.: Foundations for an agent theory of mind model for conversation initiation in virtual environments. In Proceedings of the AISB '05 symposium on Virtual Social Agents: Mind-Minding Agents (Hatfield, England, 2005).
• 16: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
• 17: Stuart J. Russell , Peter Norvig, Artificial Intelligence: A Modern Approach, Pearson Education, 2003
• 18: Wei Shao , Demetri Terzopoulos, Autonomous pedestrians, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073371]
• 19: Xiaoyuan Tu , Demetri Terzopoulos, Artificial fishes: physics, locomotion, perception, behavior, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.43-50, July 1994 [doi>10.1145/192161.192170]
• 20: Qinxin Yu, A decision network framework for the behavioral animation of virtual humans, University of Toronto, Toronto, Ont., Canada, 2007
• 21: Lofti A. Zadeh, Fuzzy Logic, Computer, v.21 n.4, p.83-93, April 1988 [doi>10.1109/2.53]