Perceptually driven simulation

This dissertation describes, implements and analyzes a comprehensive system for perceptually-driven virtual reality simulation, based on algorithms which dynamically adjust level of detail (LOD) for entity simulation in order to maximize simulation realism as perceived by the viewer. First we review related work in simulation LOD, and describe the weaknesses of the analogy that has traditionally been drawn between simulation LOD and graphical LOD. We describe the process of “perceptual criticality modeling” for quantitatively estimating the relative importance of different entities in maintaining perceived realism and predicting the consequences of LOD transitions on perceived realism. We present heuristic cognitive models of human perception, memory, and attention to perform this modeling. We then propose the “LOD Trader”, a framework for perceptually driven LOD selection and an online approximation algorithm for efficiently identifying useful LOD transitions. We then describe “alibi generation”, a method of retroactively elaborating a human agent’s behavior to maintain its realism under prolonged scrutiny from the viewer, and discuss its integration into a heterogeneous perceptually driven simulation. We then present the “Marketplace” simulation system and describe how perceptually driven simulation techniques were used to maximize perceived realism, and evaluate their success in doing so. Finally, we summarize the dissertation work performed and its expected contributions to real-time modeling and simulation environments.

[1]  Mel Slater,et al.  A Virtual Presence Counter , 2000, Presence: Teleoperators & Virtual Environments.

[2]  Elisabeth André,et al.  Level of Detail Based Behavior Control for Virtual Characters , 2010, IVA.

[3]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .

[4]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[5]  Paul A. Fishwick,et al.  Generation of multimodels and selection of the optimal model for real-time simulation , 1998, Defense, Security, and Sensing.

[6]  Carol O'Sullivan,et al.  Men Behaving Appropriately: Integrating the Role Passing Technique into the ALOHA System , 2001 .

[7]  Scott Douglass,et al.  Large Declarative Memories in ACT-R , 2009 .

[8]  David R. Traum,et al.  Dialog Simulation for Background Characters , 2005, IVA.

[9]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Jung Hong Chuang Level of Detail for 3D Graphics , 2002 .

[11]  Glenn Reinman,et al.  A modular framework for adaptive agent-based steering , 2011, SI3D.

[12]  A. Yonelinas Receiver-operating characteristics in recognition memory: evidence for a dual-process model. , 1994, Journal of experimental psychology. Learning, memory, and cognition.

[13]  Stephen Chenney Simulation Level-Of-Detail , 2001 .

[14]  M. Verde,et al.  Associative interference in recognition memory: A dual-process account , 2004, Memory & cognition.

[15]  Ming C. Lin,et al.  Adaptive dynamics of articulated bodies , 2005, SIGGRAPH 2005.

[16]  Joseph Pessin,et al.  The Comparative Effects of Social and Mechanical Stimulation on Memorizing , 1933 .

[17]  Rahul Narain,et al.  Aggregate dynamics for dense crowd simulation , 2009, SIGGRAPH 2009.

[18]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

[19]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[20]  Sven Koenig,et al.  Speeding up moving-target search , 2007, AAMAS '07.

[21]  Eric G. Manning,et al.  Quality adaptation in a multisession multimedia system: model, algorithms, and architecture , 1998 .

[22]  Daniel Thalmann,et al.  Level of Autonomy for Virtual Human Agents , 1999, ECAL.

[23]  Y. Toyoda A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems , 1975 .

[24]  Mel Slater,et al.  Visual Realism Enhances Realistic Response in an Immersive Virtual Environment , 2009, IEEE Computer Graphics and Applications.

[25]  Elisabeth André,et al.  Level of Detail AI for Virtual Characters in Games and Simulation , 2010, MIG.

[26]  J. Eich A composite holographic associative recall model. , 1982 .

[27]  Retroactive inhibition; a review of the literature. , 1943 .

[28]  L. Devroye Non-Uniform Random Variate Generation , 1986 .

[29]  Jessica K. Hodgins,et al.  Simulation Levels of Detail for Real-time Animation , 1997, Graphics Interface.

[30]  A. Yonelinas Recognition memory ROCs for item and associative information: The contribution of recollection and familiarity , 1997, Memory & cognition.

[31]  John Dingliana,et al.  Graceful Degradation of Collision Handling in Physically Based Animation , 2000, Comput. Graph. Forum.

[32]  David C. Brogan,et al.  Simulation level of detail for multiagent control , 2002, AAMAS '02.

[33]  Markus H. Gross,et al.  Level-of-detail for cognitive real-time characters , 2005, The Visual Computer.

[34]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[35]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control , 2008, Virtual Crowds: Methods, Simulation, and Control.

[36]  F. Al-Khayyal Generalized bilinear programming: Part I. Models, applications and linear programming relaxation , 1992 .

[37]  Mel Slater,et al.  An Investigation of Presence Response across Variations in Visual Realism , 2004 .

[38]  D. Simons,et al.  Failure to detect changes to people during a real-world interaction , 1998 .

[39]  Patrick Dickinson,et al.  Improving games AI performance using grouped hierarchical level of detail , 2010 .

[40]  C. Chabris,et al.  Gorillas in Our Midst: Sustained Inattentional Blindness for Dynamic Events , 1999, Perception.

[41]  John Dingliana,et al.  Collisions and perception , 2001, TOGS.

[42]  Thanh Giang,et al.  Evaluating the visual fidelity of physically based animations , 2003, ACM Trans. Graph..

[43]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[44]  Ondrej Sery,et al.  Simulation Level of Detail for Virtual Humans , 2007, IVA.

[45]  Kin F. Li,et al.  Solving the Knapsack Problem for Adaptive Multimedia Systems , 2002, Stud. Inform. Univ..

[46]  Justine Cassell,et al.  Levels of Detail for Crowds and Groups , 2002, Comput. Graph. Forum.

[47]  Richard L. Holloway Viper: A Quasi-Real-Time Virtual-Worlds Application , 1991 .

[48]  Matthew Lombard,et al.  At the Heart of It All: The Concept of Presence , 2006 .

[49]  Norman I. Badler,et al.  Smart Events and Primed Agents , 2010, IVA.

[50]  Victor R. Lesser,et al.  Design-to-time real-time scheduling , 1993, IEEE Trans. Syst. Man Cybern..

[51]  Eric G. Manning,et al.  Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem , 2001, International Conference on Computational Science.