Study of geometric algorithms that facilitate rapid design and evaluation of automated assembly lines. These algorithms accept as input a CAD model of the product and return as output a robot motion plan or an arrangement of modular elements for automated feeding, sorting, fixturing, or assembly of the parts. Through reading and discussion of research papers, students will be exposed to the state of current research. Each student will explore one topic in depth leading to a project writeup and presentation.

Student Projects (Fall 1996)

• Testing the Vertical Assembly Planner, Naomi An (ME)
• JavaFix: Distributed CAD Analysis on the WWW, Charles Anderson (IEOR)
• Shape Tolerance and Part Feeding Plans, Stan Brown (EECS)
• Fixture Quality and Face Milling, Jack Hassamontr (ME)
• Jamming Conditions for Kinematic Pairs with Overlapping Tolerance Zones, Yoon Lee (ME)
• Part Motion on a Longitudinally Vibrating Surface, Dan Reznick (EECS)
• 1JOCSIM: A Windows-Based Simulator for the CMU 1JOC Robot, Ian Watson-Jones (IEOR)
• Design Rules for Tolerance-Insensitive and Multi-Purpose Fixtures, Yan Zhuang (EECS)

Relevant Publications (in postscript).

David Eppstein's excellent Computer Aided Manufacturing page.

This course will be given again in Fall 1998 (I hope!)
Please contact goldberg@ieor.berkeley.edu for more info.