Class #10:
Criticality-Based Motion: Assembly Planning
________________________________________________________________________________________________________________
Four pictures illustrating assembly
planning and the concept of a blocking graph
- Topics
- Application of criticality-based planning to assembly planning
- Motion space
- Blocking relation and non-directional blocking graph
- Readings:
- The non-directional blocking graph
approach to assembly planning:
R.H. Wilson and J.C. Latombe. Geometric Reasoning About Assembly. Artificial
Intelligence, 71(2), 1994 [pdf]
- Related assembly planners:
- S.G. Kaufman, R.H. Wilson, R.E.
Jones, T.L. Calton, and A.L. Ames. The Archimedes 2 Mechanical Assembly
Planning System. Proceedings of the IEEE International Conference on
Robotics and Automation, pages 3361-3368, 1996. [pdf]
- B. Romney. Atlas: An Automatic Assembly Sequencing and Fixturing
System. Proceedings of the International Conference on the Theory and
Practice of Geometric Modelling, W. Strasser, R. Klein, and R. Rau
(eds.), Springer-Verlag, pages 397-415, 1997. [pdf]
- Slides