More Web Proxy on the site http://driver.im/

research-article

ADAPT: the agent development and prototyping testbed

Authors:

Alexander Shoulson,

Nathan Marshak,

Mubbasir Kapadia,

Norman I. BadlerAuthors Info & Claims

I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Pages 9 - 18

https://doi.org/10.1145/2448196.2448198

Published: 21 March 2013 Publication History

Abstract

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. Our 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. Additionally, our 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.

Supplementary Material

JPG File (p9-shoulson.jpg)

Download
18.96 KB

AVI File (p9-shoulson.avi)

Download
48.25 MB

References

[1]

Autodesk, Inc., 2012. Autodesk gameware - artificial intelligence middleware for games.

[2]

Baerlocher, P., and Boulic, R. 2004. An inverse kinematics architecture enforcing an arbitrary number of strict priority levels. Vis. Comput. 20, 6 (Aug.), 402--417.

[3]

Buss, S. R., and Fillmore, J. P. 2001. Spherical averages and applications to spherical splines and interpolation. ACM Trans. Graph. 20, 2 (Apr.), 95--126.

Digital Library

[4]

Erra, U., Frola, B., and Scarano, V. 2010. Behavert: a gpu-based library for autonomous characters. In Motion in Games, MIG'10, 194--205.

Digital Library

[5]

Faloutsos, P. 2002. Composable Controllers for Physics-Based Character Animation. PhD thesis, University of Toronto.

Digital Library

[6]

Feng, A. W., Huang, Y., Kallmann, M., and Shapiro, A. 2012. An analysis of motion blending techniques. In The Fifth International Conference on Motion in Games.

[7]

Feng, A. W., Xu, Y., and Shapiro, A. 2012. An example-based motion synthesis technique for locomotion and object manipulation. I3D, 95--102.

Digital Library

[8]

Fleischman, M., and Roy, D. 2007. Representing intentions in a cognitive model of language acquisition: Effects of phrase structure on situated verb learning. In AAAI '07, AAAI, 7--12.

[9]

Helbing, D., and Molnar, P. 1995. Social force model for pedestrian dynamics. PHYSICAL REVIEW E 51, 42--82.

[10]

Johansen, R. S. 2009. Automated Semi-Procedural Animation for Character Locomotion. Master's thesis, Aarhus University.

[11]

Johnson, M. P. 2003. Exploiting Quaternions to Support Expressive Interactive Character Motion. PhD thesis, Massachusetts Institute of Technology.

[12]

Kallmann, M., and Marsella, S. 2005. Lncs '05. ch. Hierarchical motion controllers for real-time autonomous virtual humans, 253--265.

Digital Library

[13]

Kallmann, M. 2010. Shortest paths with arbitrary clearance from navigation meshes. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation (SCA).

Digital Library

[14]

Kapadia, M., Singh, S., Hewlett, W., and Faloutsos, P. 2009. Egocentric affordance fields in pedestrian steering. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D '09, 215--223.

Digital Library

[15]

Kapadia, M., Singh, S., Reinman, G., and Faloutsos, P. 2011. A behavior-authoring framework for multiactor simulations. Computer Graphics and Applications, IEEE 31, 6 (nov.-dec.), 45--55.

Digital Library

[16]

Kavraki, L., Svestka, P., Latombe, J.-C., and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robotics and Automation, IEEE 12, 4 (aug), 566--580.

[17]

Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. SIGGRAPH, 473--482.

Digital Library

[18]

Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., and Pollard, N. S. 2002. Interactive control of avatars animated with human motion data. ACM TOG 21, 3, 491--500.

Digital Library

[19]

Liu, Y., and Badler, N. I. 2003. Real-time reach planning for animated characters using hardware acceleration. CASA, 86--93.

Digital Library

[20]

Loyall, A. B. 1997. Believable Agents: Building Interactive Personalities. PhD thesis, Carnegie Mellon University.

Digital Library

[21]

Massive Software Inc., 2010. Massive: Simulating life. www.massivesofware.com.

[22]

Menardais, S., Multon, F., Kulpa, R., and Arnaldi, B. 2004. Motion blending for real-time animation while accounting for the environment. CGI, 156--159.

Digital Library

[23]

Mononen, M., 2009. Recast/Detour navigation library.

[24]

Paris, S., Pettr, J., and Donikian, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. Computer Graphics Forum 26, 3, 665--674.

[25]

Pelechano, N., Allbeck, J. M., and Badler, N. I. 2008. Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation.

Digital Library

[26]

Pennec, X. 1998. Computing the Mean of Geometric Features Application to the Mean Rotation. Tech. Rep. RR-3371, INRIA, Mar.

[27]

Perlin, K., and Goldberg, A. 1996. Improv: a system for scripting interactive actors in virtual worlds. SIGGRAPH, 205--216.

Digital Library

[28]

Pettré, J., Kallmann, M., and Lin, M. C. 2008. Motion planning and autonomy for virtual humans. In ACM SIGGRAPH 2008 classes, ACM, New York, NY, USA, SIGGRAPH '08, 42:1--42:31.

Digital Library

[29]

Reynolds, C., 1999. Steering behaviors for autonomous characters.

[30]

Shapiro, A. 2011. Building a character animation system. MIG, 98--109.

Digital Library

[31]

Shoemake, K. 1985. Animating rotation with quaternion curves. SIGGRAPH Comput. Graph. 19, 3 (July), 245--254.

Digital Library

[32]

Shoulson, A., Garcia, F., Jones, M., Mead, R., and Badler, N. I. 2011. Parameterizing Behavior Trees. In Proceedings of the 4th International Conference on Motion in Games (MIG '11), Springer, 144--155.

Digital Library

[33]

Singh, S., Kapadia, M., Faloutsos, P., and Reinman, G. 2009. An open framework for developing, evaluating, and sharing steering algorithms. In Proceedings of the 2nd International Workshop on Motion in Games, Springer-Verlag, Berlin, Heidelberg, MIG '09, 158--169.

Digital Library

[34]

Singh, S., Kapadia, M., Hewlett, B., Reinman, G., and Faloutsos, P. 2011. A modular framework for adaptive agent-based steering. In Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '11, 141--150 PAGE@9.

Digital Library

[35]

Singh, S., Kapadia, M., Reinman, G., and Faloutsos, P. 2011. Footstep navigation for dynamic crowds. Computer Animation and Virtual Worlds 22, 2--3, 151--158.

Digital Library

[36]

Slonneger, D., Croop, M., Cytryn, J., Jr., J. T. K., Rabbitz, R., Halpern, E., and Badler, N. I. 2011. Human model reaching, grasping, looking and sitting using smart objects international symposium on digital human modeling. Proc. International Ergonomic Association Digital Human Modeling.

[37]

van den Berg, J., Lin, M. C., and Manocha, D. 2008. Reciprocal velocity obstacles for real-time multi-agent navigation. In ICRA, IEEE, 1928--1935.

[38]

Witkin, A., and Popovic, Z. 1995. Motion warping. SIGGRAPH, 105--108.

Digital Library

[39]

Yin, K., Loken, K., and van de Panne, M. 2007. Simbicon: simple biped locomotion control. ACM TOG 26, 3.

Digital Library

[40]

Young, R. M., and Laird, J. E., Eds. 2005. Proceedings of the First Artificial Intelligence and Interactive Digital Entertainment Conference, June 1--5, 2005, Marina del Rey, California, USA, AAAI Press.

[41]

Yu, Q., and Terzopoulos, D. 2007. A decision network framework for the behavioral animation of virtual humans. SCA, 119--128.

Digital Library

Cited By

Liu QLiu R(2025)Virtual reality for indoor emergency evacuation studies: Design, development, and implementation reviewSafety Science10.1016/j.ssci.2024.106678181(106678)Online publication date: Jan-2025
https://doi.org/10.1016/j.ssci.2024.106678
Kim HAli GHan BKim HKim JShin HKim GHwang J(2024)ASAP for multi-outputs: auto-generating storyboard and pre-visualization with virtual actors based on screenplayMultimedia Tools and Applications10.1007/s11042-024-19904-3Online publication date: 3-Aug-2024
https://doi.org/10.1007/s11042-024-19904-3
Mousas CAnagnostopoulos C(2024)Character Animation Scripting EnvironmentEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_43(274-285)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_43
Show More Cited By

Index Terms

ADAPT: the agent development and prototyping testbed
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

The Impact of Animations in the Perception of a Simulated Crowd
Advances in Computer Graphics
Abstract
Simulating virtual crowds is an important challenge in many areas such as games and virtual reality applications. A lot of effort has been dedicated to improving pathfinding, collision avoidance, or decision making, to achieve more realistic human-...
Building up the Bikini Bottom population - The Crowd challenges for “SpongeBob The Movie: Sponge on the Run”
DigiPro '21: Proceedings of the 2021 Digital Production Symposium

From the original TV show to the feature film adaptations, the universe of SpongeBob is very well-known for its unique characters, whether lead or secondary. To deliver dynamic and directable crowds for “SpongeBob the Movie: Sponge on the Run”, the teams ...
Group motion editing

Animating a crowd of characters is an important problem in computer graphics. The latest techniques enable highly realistic group motions to be produced in feature animation films and video games. However, interactive methods have not emerged yet for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

March 2013

242 pages

ISBN:9781450319560

DOI:10.1145/2448196

Conference Chairs:
Gopi Meenakshisundaram
University of California, Irvine
,
Sung-Eui Yoon
Korea Advanced Institute of Science and Technology
,
Editor:
Stephen N. Spencer
University of Washington
,
General Chairs:
Marc Olano
University of Maryland, Baltimore County
,
Miguel A. Otaduy
URJC Madrid

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

I3D '13

Sponsor:

SIGGRAPH

I3D '13: Symposium on Interactive 3D Graphics and Games

March 21 - 23, 2013

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
310
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)3

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu QLiu R(2025)Virtual reality for indoor emergency evacuation studies: Design, development, and implementation reviewSafety Science10.1016/j.ssci.2024.106678181(106678)Online publication date: Jan-2025
https://doi.org/10.1016/j.ssci.2024.106678
Kim HAli GHan BKim HKim JShin HKim GHwang J(2024)ASAP for multi-outputs: auto-generating storyboard and pre-visualization with virtual actors based on screenplayMultimedia Tools and Applications10.1007/s11042-024-19904-3Online publication date: 3-Aug-2024
https://doi.org/10.1007/s11042-024-19904-3
Mousas CAnagnostopoulos C(2024)Character Animation Scripting EnvironmentEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_43(274-285)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_43
Makri SCharalambous P(2023)Curriculum based Reinforcement Learning for traffic simulationsComputers and Graphics10.1016/j.cag.2023.04.009113:C(32-42)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.cag.2023.04.009
Gutiérrez A. MVexo FThalmann DGutiérrez A. MVexo FThalmann D(2023)Virtual CharactersStepping into Virtual Reality10.1007/978-3-031-36487-7_4(81-124)Online publication date: 12-Aug-2023
https://doi.org/10.1007/978-3-031-36487-7_4
van Toll WPettré J(2021)Algorithms for Microscopic Crowd Simulation: Advancements in the 2010sComputer Graphics Forum10.1111/cgf.14266440:2(731-754)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142664
Ronfard R(2021)Film Directing for Computer Games and AnimationComputer Graphics Forum10.1111/cgf.14266340:2(713-730)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142663
Musse SCassol VThalmann D(2021)A history of crowd simulation: the past, evolution, and new perspectivesThe Visual Computer10.1007/s00371-021-02252-wOnline publication date: 5-Aug-2021
https://doi.org/10.1007/s00371-021-02252-w
Mathew CBenes BAliaga D(2020)Interactive Inverse Spatio-Temporal Crowd Motion DesignSymposium on Interactive 3D Graphics and Games10.1145/3384382.3384528(1-9)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.1145/3384382.3384528
Cafaro APelachaud CMarsella S(2019)Nonverbal behavior in multimodal performancesThe Handbook of Multimodal-Multisensor Interfaces10.1145/3233795.3233803(219-262)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1145/3233795.3233803
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents