Generating and evaluating stable assembly sequences

Advanced Robotics

Volumn 11, Issue 2, 1996, Pages 97-126

  ROhrdanz F ^a   Mosemann, H ^a   Wahl, F ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTER AIDED DESIGN; FRICTION; HIERARCHICAL SYSTEMS; MANIPULATORS; ROBOTICS; SPECIFICATIONS; STABILITY CRITERIA; SYSTEM STABILITY;

ASSEMBLY SEQUENCES; HIGH LEVEL ASSEMBLY PLANNING SYSTEMS; REORIENTATION;

ROBOTIC ASSEMBLY;

EID: 0031360695     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/156855397X00272     Document Type: Article

References (44)

1. R. E. Jones and R. H. Wilson, “A survey of constraints in automated assembly planning,” in Proc. IEEE Int. Conf. on Robotics Automat., Minneapolis, MN, 1996, pp. 1525-1532.
2. L. S. Homem de Mello and S. Lee, eds. Computer-Aided Mechanical Assembly Planning. Dordrecht: Kluwer Academic Publishers, 1991.
3. B. Romney, C. Godard, M. Goldwasser and G. Ramkumar, “An efficient system for geometric assembly sequence generation and evaluation.” in Proc. ASME Int. Computers in Engineering Conf., Boston, MA, 1995, pp. 699-712.
4. J. D. Wolter, “A combinatorial analysis of enumerative data structures for assembly planning,” in Proc. IEEE Int. Conf. on Robotics Automat., 1991, pp. 611-618.
5. R. Gutsche, F. Röhrdanz and F. M. Wahl, “Assembly planning using symbolic spatial relationships ” in Graphics and Robotics, W. Strasser and F. M. Wahl, eds, Berlin: Springer-Verlag, 1994, pp. 87-104.
6. A. Bourjault, Methodology of Assembly Automation: A New Approach. International Society for Productivity Enhancement. Berlin: Springer-Verlag, 1987, pp. 37-45.
7. T. L. De Fazio and D. E. Whitney, “Simplified generation of all mechanical assembly sequences,” IEEE J. Robotics Automat., vol. RA-3, no. 6, pp. 640-658, 1987.
8. L. Kavraki and M. Kolountzakis, “Partitioning a planar assembly into two connected parts is np-complete,” Inf. Process. Lett., vol. 55, pp. 159-165. 1995.
9. T. C. Woo and D. Dutta, “Automatic disassembly and total ordering in three dimensions” Trans. ASME, vol. 113, no. 2, pp. 207-213, 1991.
10. S. Lee and Y. G. Shin, “Assembly planning based on geometric reasoning,” Computers and Graphics, vol. 14, no. 2, pp. 237-250, 1990.
11. J. M. Miller and R. L. Hoffman, “Automatic assembly planning with fasteners,” in Proc. IEEE Int. Conf. on Robotics Automat., vol. 1, Scottsdale, AZ, 1989, pp. 69-74.
12. R. Hoffman, ed., “A common sense approach to assembly sequence planning,” in Computer-Aided Mechanical Assembly Planning, Dordrecht: Kluwer Academic Publishers, 1991.
13. R. Pollack, M. Sharir and S. Sifrony, “Separating tw'o simple polygons by a sequence of translations,” Discrete Computai. Geometry\ vol. 3, no. 2, pp. 123-136, 1988.
14. J. M. Valade, “Geometric reasoning and automatic synthesis of assembly trajectory,” in Proc. Int. Conf. on Advanced Robotics, Tokyo, Japan, 1985, pp. 43-50.
15. A. C. Lin and Y. G. Shin, “3D maps: three-dimensional mechanical assembly planning system,” J. Manufact. Systems, vol. 12, no. 6, pp. 437-456, 1993.
16. J. Wolter. “On the automatic generation of assembly plans,” in Proc. IEEE Int. Conf. on Robotics Automat., Scottsdale, AZ. 1989, pp. 62-68.
17. S. G. Kaufman, R. H. Wilson, R. E. Jones and T. L. Calton, “The archimedes 2 mechanical assembly planning system,” in Proc. IEEE Int. Conf. on Robotics Automat., Minneapolis, MN, 1996, pp. 3361-3368.
18. T. Suzuki, T. Kanehara, A. Inaba and S. Okuma, “On algebraic and graph structural properties of assembly petri net,” in Proc. IEEE Int. Conf on Robotics Automat., Atlanta, GA, 1993, pp. 507-514.
19. T. Suzuki, T. Zanma, A. Inaba and S. Okuma, “Learning control of disassembly petri net—an approach with deserete event system theory,” in Proc. IEEE Int. Conf. on Robotics Automat. Minneapolis, MN. 1996, pp. 184-191.
20. T. Lozano-Pérez, “Spatial planning: a configuration space approach,” IEEE Trans. Comput., vol. C-32, no. 2, pp. 26-38, 1983.
21. F. Röhrdanz, R. Gutsche and F. M. Wahl, “Assembly planning and geometric reasoning for grasping,” in Proc. Sixth Int. Conf. on Artificial Intelligence and Information-Control Systems of Robots, Smolenice Castle, Slovakia, 1994, pp. 93-106.
22. K. B. Shimoga, “Robot grasp synthesis algorithms: a survey,” Int. J. Robotics Res., vol. 15, no. 3, pp. 230-266, 1996.
23. J. D. Wolter and J. C. Trinkle, “Automatic selection of fixture points for frictionless assemblies,” in Proc. IEEE Int. Conf. on Robotics Automat., San Diego, CA, 1994, pp. 528-534.
24. R. S. Palmer, “Computational complexity of motion and stability of polygons,” PhD thesis, Cornell University, 1987.
25. L. Homem de Mello, “Task sequence planning for robotic assembly,” PhD thesis, Carnegie Mellon University, 1989.
26. Deneb Robotics, User Manual and Tutorials, IGRIP Version 3.0. 3285 Lapeer Road West, PO Box 214687, Auburn Hills, MI 48321-4687, 1994.
27. A. P. Ambler and R. J. Popplestone, ‘inferring the positions of bodies from specified spatial relationships," Artif Intell., vol. 6, pp. 157-174, 1975.
28. A. Delchambre, ed., CAD Method for Industrial Assembly. New York: Wiley, 1996.
29. R. J. Popplestone, “Specifying manipulation in terms of spatial relationships,” Technical Report 117, Department of Artificial Intelligence, University of Edinburgh, 1979.
30. R. Mattikalli, D. Baraff, P. Khosla and B. Repetto, “Finding all stable orientations of assemblies with friction,” IEEE Trans. Robotics Automat., vol. 12, no. 2, pp. 290-301, 1996.
31. M. Blum, A. Griffith and B. Neumann, “A stability test for configurations of blocks,” in Artificial Intelligence Memo No. 188, Massachusetts Institute of Technology, February 1970, pp. 1-22.
32. M. Erdmann, “On a representation of friction in configuration space,” Int. J. Rrobotics Res., vol. 13, no. 3, pp. 240-270. 1994.
33. P. Lötstedt, '‘Coulomb friction in two-dimensional rigid body systems,” Z. Angewandte Mathematik und Mechanik, vol. 61, pp. 605-615, 1981.
34. F. Röhrdanz, H. Mosemann and F. M. Wahl, “Stability analysis of assemblies considering friction,” Technical Report 5-1996-1, Institute for Robotics and Process Control, Technical University of Braunschweig, Germany, May 1996.
35. K. Murty, Linear Programming. New York: Wiley, 1983.
36. D. Avis and K. Fukuda. “A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra,“ Discrete Computat. Geometry\ vol. 8. pp. 295-313, 1992.
37. R. G. Bland, “New finite pivoting rules for the simplex method,” Math. Oper. Res., vol. 2, no. 2, pp. 103-107, 1977.
38. V. Klee and G. Minty, “How good is the simplex algorithm?” in Inequalities III. O. Shisha, ed. New York: Academic Press, 1972, pp. 159-175.
39. L. S. Homem de Mello and A. C. Sanderson, “AND/OR-graph representation of assembly plans ” IEEE Trans. Robotics Automat., vol. 6, no. 2, pp. 188-199, 1990.
40. S. Lee and Y. G. Shin, “Assembly planning based on subassembly extraction,” in Proc. IEEE Int. Conf. on Robotics Automat., Cincinnati, OH, 1990, pp. 1601-1611.
41. S. Lee and Chunsik Yi, “Assemblability evaluation based on tolerance propagation” in Proc. IEEE Int. Conf. on Robotics Automat., Nagoya. Japan, 1995, pp. 1593-1598.
42. C. K. Shin, D. S. Hong and H. S. Cho, “Dis&ssemblability analysis for generating robotic assembly sequences.” in Proc. IEEE Int. Conf. on Robotics Automat., vol. 2, Nagoya, Japan. 1995, pp. 1284-1289.
43. F. Röhrdanz and F. M. Wahl, “Incremental free space acquisition and representation for automatic grasping,” in Proc. Int. Conf. on Automation, Robotics and Computer Vision, Singapore, 1996, pp. 904-908.
44. C. Pelich, H. Mosemann and F. M. Wahl. “A powerful, flexible and process-modular robot control environment” in IASTED Int. Conf. on Robotics and Manufacturing, Honolulu, HI, 1996.