Premium
Tactics‐Based Behavioural Planning for Goal‐Driven Rigid Body Control
Author(s) -
Zickler Stefan,
Veloso Manuela
Publication year - 2009
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01534.x
Subject(s) - computer science , animation , physics engine , scalability , task (project management) , control (management) , planner , domain (mathematical analysis) , rigid body , artificial intelligence , computer graphics (images) , engineering , mathematics , mathematical analysis , physics , systems engineering , classical mechanics , database
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.In this work, we present techniques to automatically generate intelligent control actions for rigid body simulations. We introduce sampling‐based motion planning methods that allow us to model goal‐driven behaviour through the use of non‐deterministic Tactics that consist of intelligent, sampling‐based control‐blocks, called Skills. We introduce and compare two variations of a Tactics‐driven planning algorithm, namely behavioural Kinodynamic Rapidly Exploring Random Trees (BK‐RRT) and Behavioural Kinodynamic Balanced Growth Trees (BK‐BGT). We show how our planner can be applied to automatically compute the control sequences for challenging physics‐based domains and that is scalable to solve control problems involving several hundred interacting bodies, each carrying unique goal constraints.