ADAPT: The Agent Developmentand Prototyping Testbed

We present ADAPT, a flexible platform for designing and authoring functional, purposeful human characters in a rich virtual environment. Our framework incorporates character animation, navigation, and behavior with modular interchangeable components to produce narrative scenes. The animation system provides locomotion, reaching, gaze tracking, gesturing, sitting, and reactions to external physical forces, and can easily be extended with more functionality due to a decoupled, modular structure. The navigation component allows characters to maneuver through a complex environment with predictive steering for dynamic obstacle avoidance. Finally, our behavior framework allows a user to fully leverage a character's animation and navigation capabilities when authoring both individual decision-making and complex interactions between actors using a centralized, event-driven model.

[1]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  Mira Dontcheva,et al.  Layered acting for character animation , 2003, ACM Trans. Graph..

[3]  Glenn Reinman,et al.  Parallelized egocentric fields for autonomous navigation , 2012, The Visual Computer.

[4]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[5]  X. Pennec.  Computing the Mean of Geometric Features Application to the Mean Rotation , 1998 .

[6]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH Classes.

[7]  Deb Roy,et al.  Representing Intentions in a Cognitive Model of Language Acquisition: Effects of Phrase Structure on Situated Verb Learning , 2007, AAAI Spring Symposium: Intentions in Intelligent Systems.

[8]  Norman I. Badler,et al.  Human Model Reaching, Grasping, Looking and Sitting Using Smart Objects , 2011 .

[9]  Norman I. Badler,et al.  Event-Centric Control for Background Agents , 2011, ICIDS.

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

[11]  Ken Perlin,et al.  Improv: a system for scripting interactive actors in virtual worlds , 1996, SIGGRAPH.

[12]  Vittorio Scarano,et al.  BehaveRT: A GPU-Based Library for Autonomous Characters , 2010, MIG.

[13]  Jan M. Allbeck,et al.  The Virtual Apprentice , 2012, IVA.

[14]  Samuel R. Buss,et al.  Spherical averages and applications to spherical splines and interpolation , 2001, TOGS.

[15]  Ming C. Lin,et al.  Motion planning and autonomy for virtual humans , 2008, SIGGRAPH '08.

[16]  Harry Gifford.  Crowd Simulation , 2013 .

[17]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[18]  Okan Arikan,et al.  Interactive motion generation from examples , 2002, ACM Trans. Graph..

[19]  Ronan Boulic,et al.  An inverse kinematics architecture enforcing an arbitrary number of strict priority levels , 2004, The Visual Computer.

[20]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[21]  Glenn Reinman,et al.  An Open Framework for Developing, Evaluating, and Sharing Steering Algorithms , 2009, MIG.

[22]  Petros Faloutsos,et al.  Interactive motion correction and object manipulation , 2007, SIGGRAPH '08.

[23]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

[24]  Norman I. Badler,et al.  Animating synthetic dyadic conversations with variations based on context and agent attributes , 2012, Comput. Animat. Virtual Worlds.

[25]  Glenn Reinman,et al.  A Behavior-Authoring Framework for Multiactor Simulations , 2011, IEEE Computer Graphics and Applications.

[26]  Jinxiang Chai,et al.  Motion graphs++ , 2012, ACM Trans. Graph..

[27]  KangKang Yin,et al.  SIMBICON: simple biped locomotion control , 2007, ACM Trans. Graph..

[28]  Norman I. Badler,et al.  Real-time reach planning for animated characters using hardware acceleration , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[29]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

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

[31]  Demetri Terzopoulos,et al.  A decision network framework for the behavioral animation of virtual humans , 2007, SCA '07.

[32]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[33]  Marcelo Kallmann.  Shortest paths with arbitrary clearance from navigation meshes , 2010, SCA '10.

[34]  Petros Faloutsos,et al.  Composable controllers for physics-based character animation , 2001, SIGGRAPH.

[35]  Ari Shapiro,et al.  Building a Character Animation System , 2011, MIG.

[36]  M. V. D. Panne,et al.  SIMBICON: simple biped locomotion control , 2007, SIGGRAPH 2007.

[37]  Marcelo Kallmann,et al.  Planning humanlike actions in blending spaces , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Marcelo Kallmann,et al.  An Analysis of Motion Blending Techniques , 2012, MIG.

[39]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[40]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[41]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[42]  John E. Laird,et al.  Proceedings of the First Artificial Intelligence and Interactive Digital Entertainment Conference, June 1-5, 2005, Marina del Rey, California, USA , 2005, AIIDE.

[43]  Aaron Bryan Loyall,et al.  Believable agents: building interactive personalities , 1997 .

[44]  Daniel Thalmann,et al.  Crowd Simulation, Second Edition , 2013 .

[45]  Mubbasir Kapadia,et al.  Navigation and steering for autonomous virtual humans. , 2013, Wiley interdisciplinary reviews. Cognitive science.

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

[47]  Petros Faloutsos,et al.  Situation agents: agent‐based externalized steering logic , 2010, Comput. Animat. Virtual Worlds.

[48]  Glenn Reinman,et al.  Footstep navigation for dynamic crowds , 2011, SI3D.

[49]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[50]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

[51]  Norman I. Badler,et al.  What's Next? The New Era of Autonomous Virtual Humans , 2012, MIG.

[52]  Daniel Thalmann,et al.  Direct 3D interaction with smart objects , 1999, VRST '99.

[53]  Petros Faloutsos,et al.  Egocentric affordance fields in pedestrian steering , 2009, I3D '09.

[54]  Yuyu Xu,et al.  An example-based motion synthesis technique for locomotion and object manipulation , 2012, I3D '12.

[55]  Bruno Arnaldi,et al.  Motion blending for real-time animation while accounting for the environment , 2004, Proceedings Computer Graphics International, 2004..

[56]  Norman I. Badler,et al.  Parameterizing Behavior Trees , 2011, MIG.

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

[58]  Arjan Egges,et al.  The step space: example‐based footprint‐driven motion synthesis , 2010, Comput. Animat. Virtual Worlds.

[59]  Stacy Marsella,et al.  Hierarchical Motion Controllers for Real-Time Autonomous Virtual Humans , 2005, IVA.

[60]  Jeff Orkin,et al.  Agent Architecture Considerations for Real-Time Planning in Games , 2005, AIIDE.

[61]  Michael Patrick Johnson,et al.  Exploiting quaternions to support expressive interactive character motion , 2003 .

[62]  Bruno Arnaldi,et al.  Motion blending for real-time animation while accounting for the environment , 2004 .

[63]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .