Motion Planning and Applications (NU Singapore, CS5247) , Semester 1, 2006-2007

Course Description

With the rapid advances in technology, computational methods are used increasingly to understand and interact with the physical world. Many of these challenging problems require understanding the geometric relationships among physical objects:

• What can robots do to avoid running into people walking around?

• How can the motion of digital movie actors be synthesized automatically?

• How many maneuvers does it take to park a car in a tight spot?

• How do molecules change shapes over time to perform vital biological functions? 

This course presents a coherent computational framework for addressing this type of questions. The foundation of the framework and the state-of-the-art algorithms are illustrated in the context of several important applications, including robotics, computational biology, and computer animation. The course covers both classic results and, selectively, advances from recent research.

This course will benefit students who work in the above mentioned and related areas and who may come from different backgrounds (computer science, mechanical engineering, electrical engineering, etc.). It provides tools for solving a class of practical and challenging geometric problems. Students will do a course project of their choice to gain working knowledge of the topics covered. There will be no exams!

Acknowledgment: The development of this course has greatly benefited from Prof. Jean-Claude Latombe's course CS326A at Stanford University