A Motion Capture based Planner for Virtual Characters Navigating in 3D Environments

In this work, a strategy to automatically generate eye-believable motions for a virtual character that navigates in a 3D environment is presented. The overall approach consists of four components as follows. (1) A state-of-the-art path planner that computes a collision-free reference path for the character's center of mass (COM). For this planner, a simplified model that bounds the character's geometry is proposed. (2) A segmentation algorithm that divides the path into behaviors. (3) A classifier that compares each behavior with the corresponding motion capture segments previously analyzed and stored in a database. (4) A whole-body motion generator that synthesizes the appropriate behavior determined by the classifier. The main contribution of this work is to produce a sampling-based global motion planner that generates different behaviors (in addition to locomotion) issued from environmental constraints. Several results of our algorithm in different environments are shown and its current limitations are discussed.

[1]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Thierry Siméon,et al.  Planning human walk in virtual environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Manfred Lau,et al.  Behavior planning for character animation , 2005, SCA '05.

[4]  Jean-Paul Laumond,et al.  On the nonholonomic nature of human locomotion , 2008, Auton. Robots.

[5]  Sarah F. Frisken.  3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects , 1997, SI3D.

[6]  Zvi Shiller,et al.  Planning motion patterns of human figures using a multi-layered grid and the dynamics filter , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Jehee Lee,et al.  Deformable Motion: Squeezing into Cluttered Environments , 2011, Comput. Graph. Forum.

[8]  Jean-Paul Laumond,et al.  A motion capture‐based control‐space approach for walking mannequins , 2006, Comput. Animat. Virtual Worlds.

[9]  Jean-Paul Laumond,et al.  Animation planning for virtual characters cooperation , 2006, TOGS.

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

[11]  Christos Faloutsos,et al.  Laziness is a Virtue: Motion Stitching Using Effort Minimization , 2008, Eurographics.

[12]  Jessica K. Hodgins,et al.  Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Jernej Barbic,et al.  Segmenting Motion Capture Data into Distinct Behaviors , 2004, Graphics Interface.

[14]  John Hart,et al.  ACM Transactions on Graphics: Editorial , 2003, SIGGRAPH 2003.

[15]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[16]  Thierry Siméon,et al.  Eurographics/siggraph Symposium on Computer Animation (2003) Visual Simulation of Ice Crystal Growth , 2022 .

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

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

[19]  Sung Yong Shin,et al.  Planning biped locomotion using motion capture data and probabilistic roadmaps , 2003, TOGS.