Randomized Motion Planning: From Intelligent CAD to Computer Animation to Protein Folding
Speakers: Nancy Amato
Topic(s): Artificial Intelligence,Computer Graphics and Interactive Techniques,Design Automation,Robotics,Science & Computing,Theory, Algorithms & Numerical Computing
Abstract
Motion planning arises in many application domains such as computer animation (digital actors), mixed reality systems and intelligent CAD (virtual prototyping and training), and even computational biology and chemistry (protein folding and drug design). Surprisingly, a single class of planners, called probabilistic roadmap methods (PRMs), have proven effective on problems from all these domains. Strengths of PRMs, in addition to versatility, are simplicity and efficiency, even in high-dimensional configuration spaces.
In this talk, we describe the PRM framework and give an overview of several PRM variants developed in our group. We describe in more detail our work related to virtual prototyping, computer animation, and protein folding. For virtual prototyping, we show that in some cases a hybrid system incorporating both an automatic planner and haptic user input leads to superior results. For computation animation, we describe new PRM-based techniques for planning sophisticated group behaviors such as flocking and herding. Finally, we describe our application of PRMs to simulate molecular motions, such as protein and RNA folding. More information regarding our work, including movies, can be found at http://parasol.tamu.edu/~amato/
About this Lecture
Number of Slides: n/a
Duration: 60 minutes
Languages Available: English
Last Updated: 10-20-2008
Request this Lecture
To request this particular lecture, please complete this online form.
The request will be sent to ACM headquarters for review.
|
|
