skip to main content
10.5555/1272690.1272707acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

A decision network framework for the behavioral animation of virtual humans

Published: 03 August 2007 Publication History

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]
{BAZB02} Badler N. I., Allbeck J. M., Zhao L., Byun M.: Representing and parameterizing agent behaviors. In Computer Animation (2002), pp. 133--143.
[2]
{BB00} Ball G., Breese J.: Emotion and personality in a conversational character. In Embodied Conversational Agents (2000), MIT Press, Cambridge, MA, pp. 189--219.
[3]
{BDI*02} Blumberg B., Downie M., Ivanov Y., Berlin M., Johnson M. P., Tomlinson B.: Integrated learning for interactive synthetic characters. In Proc. ACM SIGGRAPH 02 (San Antonio, TX, 2002), pp. 417--426.
[4]
{Bis95} Bishop C. M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford, UK, 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]
{FTT99} Funge J., TU X., Terzopoulos D.: Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In Proc. ACM SIGGRAPH 99 (Los Angeles, CA, 1999), pp. 29--38.
[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]
{Jen01} Jensen F. V.: Bayesian networks and decision graphs. In Bayesian networks and decision graphs. Springer, 2001.
[11]
{Ksh02} Kshirsagar S.: A multilayer personality model. In Proceedings of the 2nd interna-tional symposium on Smart graphics (2002), pp. 107--115.
[12]
{LNR87} Laird J. E., Newell A., Rosenbloom P. S.: Soar: An architecture for general intelligence. Artif Intell. 33, 1 (1987), 1--64.
[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]
{Pea88} Pearl J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, San Mateo, 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]
{Rey87} Reynolds C.: Flocks, herds, and schools: A distributed behavioral model. Proceedings of ACM Computer Graphics 21, 4 (Jul 1987), 25--33.
[17]
{RN03} Russell S., Norvig P.: Artificial Intelligence - A Modern Approach. Prentice Hall, Englewood Cliffs, NJ, 2003.
[18]
{ST05} Shao W., Terzopoulos D.: Autonomous pedestrians. In Proc. SIGGRAPH/EG Symposium on Computer Animation (SCA'05) (Los Angeles, CA, July 2005), pp. 19--28.
[19]
{TT94} Tu X., Terzopoulos D.: Artificial fishes: Physics, locomotion, perception, behavior. Computer Graphics (Proc. SIGGRAPH'94) (1994), 43--50.
[20]
{Yu07} Yu Q.: A Decision Network Framework for the Behavioral Animation of Virtual Humans. PhD thesis, Department of Computer Science, University of Toronto, Toronto, ON, Canada, January 2007.
[21]
{Zad88} Zadeh L. A.: Fuzzy logic. Computer 21, 4 (April 1988), 83--93.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
August 2007
287 pages
ISBN:9781595936240

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 03 August 2007

Check for updates

Qualifiers

  • Article

Conference

SCA07
Sponsor:

Acceptance Rates

SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;
Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Sketching for real-time control of crowd simulationsProceedings of the Conference on Computer Graphics & Visual Computing10.2312/cgvc.20171282(81-88)Online publication date: 14-Sep-2017
  • (2017)ACMICSAutonomous Agents and Multi-Agent Systems10.1007/s10458-017-9366-831:6(1403-1423)Online publication date: 1-Nov-2017
  • (2016)CANVASProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982846(199-209)Online publication date: 11-Jul-2016
  • (2016)Dynamic group behaviors for interactive crowd simulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982838(139-147)Online publication date: 11-Jul-2016
  • (2016)The Good, the Ugly and the Bad Situation Awareness in the Big DataInternational Journal of Knowledge Society Research10.4018/IJKSR.20160401027:2(25-39)Online publication date: 1-Apr-2016
  • (2016)ACUMENProceedings of the 29th International Conference on Computer Animation and Social Agents10.1145/2915926.2915935(61-69)Online publication date: 23-May-2016
  • (2016)Crowd-driven mid-scale layout designACM Transactions on Graphics10.1145/2897824.292589435:4(1-14)Online publication date: 11-Jul-2016
  • (2016)Service robotsRobotics and Autonomous Systems10.1016/j.robot.2016.05.00483:C(188-202)Online publication date: 1-Sep-2016
  • (2015)Human Behavior Models for Virtual Agents in Repeated Decision Making under UncertaintyProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2772953(581-589)Online publication date: 4-May-2015
  • (2015)Programming Animation Using Behavioral ProgrammingRevised Selected Papers of the International Workshops on Behavior Modeling -- Foundations and Applications - Volume 636810.1007/978-3-319-21912-7_5(113-132)Online publication date: 1-Jun-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media