Tactics‐Based Behavioural Planning for Goal‐Driven Rigid Body Control

Controlling rigid body dynamic simulations can pose a difficult challenge when constraints exist on the bodies' goal states and the sequence of intermediate states in the resulting animation. Manually adjusting individual rigid body control actions (forces and torques) can become a very labour‐intensive and non‐trivial task, especially if the domain includes a large number of bodies or if it requires complicated chains of inter‐body collisions to achieve the desired goal state. Furthermore, there are some interactive applications that rely on rigid body models where no control guidance by a human animator can be offered at runtime, such as video games.

[1]  Nik A. Melchior,et al.  Particle RRT for Path Planning in Very Rough Terrain , 2007 .

[2]  Manuela M. Veloso,et al.  Safe Multirobot Navigation Within Dynamics Constraints , 2006, Proceedings of the IEEE.

[3]  Daniel Thalmann,et al.  Computer Animation and Simulation ’97 , 1997, Eurographics.

[4]  John F. Hughes,et al.  Plausible motion simulation for computer graphics animation , 1996 .

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

[6]  James J. Kuffner,et al.  Multipartite RRTs for Rapid Replanning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  D. Baraff.  Physically Based Modeling Rigid Body Simulation , 1992 .

[8]  Tamim Asfour,et al.  Adaptive motion planning for humanoid robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[10]  Katsu Yamane,et al.  Synthesizing animations of human manipulation tasks , 2004, ACM Trans. Graph..

[11]  Steven M. Seitz,et al.  Interactive manipulation of rigid body simulations , 2000, SIGGRAPH.

[12]  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).

[13]  Enrico Pagello,et al.  Balancing Reactivity and Social Deliberation in Multi-Agent Systems , 2001, Lecture Notes in Computer Science.

[14]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

[15]  Brett Browning,et al.  STP: Skills, tactics, and plays for multi-robot control in adversarial environments , 2005 .

[16]  Sven Behnke,et al.  A Hierarchy of Reactive Behaviors Handles Complexity , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.

[17]  Dinesh Manocha,et al.  Constraint‐based motion synthesis for deformable models , 2008, Comput. Animat. Virtual Worlds.

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

[19]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[20]  Manfred Lau,et al.  Precomputed search trees: planning for interactive goal-driven animation , 2006, SCA '06.

[21]  Ahmad A. Masoud,et al.  Kinodynamic Motion Planning , 2010, IEEE Robotics & Automation Magazine.

[22]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[23]  Raffaello D'Andrea.  The Cornell RoboCup Robot Soccer Team: 1999-2003 , 2005, Handbook of Networked and Embedded Control Systems.

[24]  Thomas Röfer,et al.  A Behavior Architecture for Autonomous Mobile Robots Based on Potential Fields , 2004, RoboCup.

[25]  Dinesh Manocha,et al.  Constraint-based motion synthesis for deformable models , 2008 .

[26]  Manuela Veloso,et al.  CMDragons 2007 Team Description , 2007 .

[27]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[28]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[29]  Katsu Yamane,et al.  Synthesizing animations of human manipulation tasks , 2004, SIGGRAPH 2004.