Geometric reasoning about assembly tools

Artificial Intelligence

Volumn 98, Issue 1-2, 1998, Pages 237-279

  Wilson, Randall H ^a,b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b EASTMAN KODAK COMPANY   (United States)

Author keywords

Assembly; Geometric reasoning; Manufacturing; Planning; Robotics

Indexed keywords

ASSEMBLY; COMPUTATIONAL GEOMETRY; COMPUTER INTEGRATED MANUFACTURING; CONSTRAINT THEORY; ENCODING (SYMBOLS); POLYNOMIALS; PROBES; ROBOTICS;

GEOMETRIC REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 0031648220     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(97)00062-3     Document Type: Article

References (39)

1. Proceedings IEEE International Symposium on Assembly and Task Planning (1995).
2. Snap-on Catalog (Snap-on Inc., Kenosha, WI, 1995).
3. D.F. Baldwin, T.E. Abell, M.-C.M. Lui, T.L. De Fazio and D.E. Whitney, An integrated computer aid for generating and evaluating assembly sequences for mechanical products, IEEE Trans. Robotics and Automation 7 (1) (1991) 78-94.
4. S. Basu, R. Pollack and M.-F. Roy, A new algorithm to find a point in every cell defined by a family of polynomials, in: B. Caviness and J. Johnson, eds., Quantifier Elimination and Cylindrical Algebraic Decomposition (Springer, Berlin), to appear.
5. G. Boothroyd, P. Dewhurst and W. Knight, Product Design for Manufacture and Assembly (Marcel Dekker, New York, 1994).
6. M. Brady, P.E. Agre, D.J. Braunegg and J.H. Connell, The mechanic's mate, in: T. O'Shea, ed., Advances in Artificial Intelligence (Elsevier, Amsterdam, 1985).
7. J.F. Canny, The Complexity of Robot Motion Planning (MIT Press, Cambridge, MA, 1988).
8. P.C. Chen and Y.K. Hwang, Sandros: a motion planner with performance proportional to task difficulty, in: Proceedings IEEE International Conference on Robotics and Automation, Nice, France (1992) 2346-2353.
9. Y. Descotte and J.-C. Latombe, Making compromises among antagonist constraints in a planner. Artificial Intelligence 27 (2) (1985) 183-217.
10. A. Díaz-Calderón, D. Navin-Chandra and P.K. Khosla, Measuring the difficulty of assembly tasks from tool access information, in: Proceedings IEEE International Symposium on Assembly and Task Planning (1995) 87-93.
11. S. French and R.V. Huber, eds., Reader's Digest Book of Skills & Tools (The Reader's Digest Assoc., Inc., 1993).
12. K. Green, D. Eggert, L. Stark and K. Bowyer, Generic recognition of articulated objects through reasoning about potential function, CVGIP: Image Understanding 62 (2) (1995) 177-93.
13. R. Grupen, T. Henderson and I. McCammon, A survey of general-purpose manipulation, Internat. J. Robotics Research 8 (1) (1989) 38-62.
14. L.J. Guibas, D. Halperin, H. Hirukawa, J.-C. Latombe and R.H. Wilson, A simple and efficient procedure for polyhedral assembly partitioning under infinitesimal motions, in: Proceedings IEEE International Conference on Robotics and Automation (1995) 2553-2560.
15. D. Halperin and R.H. Wilson, Assembly partitioning along simple paths: the case of multiple translations, in: Proceedings IEEE International Conference on Robotics and Automation (1995) 1585-1592.
16. J.M. Henrioud and A. Bourjault, LEGA: a computer-aided generator of assembly plans, in: L.S. Homem de Mello and S. Lee, eds., Computer-Aided Mechanical Assembly Planning (Kluwer, Dordrecht, 1991) 191-215.
17. R.L. Hoffman, Automated assembly in a CSG domain, in: Proceedings IEEE International Conference on Robotics and Automation, Scottsdale, AZ (1989) 210-215.
18. L.S. Homem de Mello, Task sequence planning for robotic assembly, Ph.D. Thesis, Carnegie-Mellon University, Pittsburgh, PA (1989).
19. L.S. Homem de Mello and S. Lee, eds., Computer-Aided Mechanical Assembly Planning (Kluwer, Dordrecht, 1991).
20. L.S. Homem de Mello and A.C. Sanderson, A correct and complete algorithm for the generation of mechanical assembly sequences, IEEE Trans. Robotics and Automation 7 (2) (1991) 228-240.
21. J. Jones and T. Lozano-Pérez, Planning two-fingered grasps for pick- and-place operations on polyhedra, in: Proceedings IEEE International Conference on Robotics and Automation (1990) 683-688.
22. R.E. Jones, R.H. Wilson and T.L. Calton, Constraint-based interactive assembly planning, in: Proceedings IEEE International Conference on Robotics and Automation (1997) 913-920.
23. S.G. Kaufman, R.H. Wilson, R.E. Jones, T.L. Calton and A.L. Ames, The Archimedes 2 mechanical assembly planning system, in: Proceedings IEEE International Conference on Robotics and Automation (1996) 3361-3368.
24. L.E. Kavraki, P. Švestka, J.-C. Latombe and M.H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Robotics and Automation 12 (4) (1996) 566-580.
25. Y. Koga, K. Kondo, J. Kuffner and J.-C. Latombe, Planning motions with intentions, in: Proc. SIGGRAPH (1994) 395-408.
26. D.J. Kriegman and J. Ponce, Computing exact aspect graphs of curved objects: solids of revolution, Internat. J. Computer Vision 5 (2) (1990) 119-135.
27. J.-C. Latombe, Robot Motion Planning (Kluwer, Dordrecht, 1991).
28. T. Lozano-Pérez, Spatial planning: a configuration space approach, IEEE Trans. Computers 32 (2) (1983) 108-120.
29. D. Lyons, S. Lee, C. Ramos and J. Troccaz, eds., Assembly and Task Planning (special issue), IEEE Trans. Robotics and Automation 12 (2) (1996).
30. J.M. Miller and R.L. Hoffman, Automatic assembly planning with fasteners, in: Proceedings IEEE International Conference on Robotics and Automation, Scottsdale, AZ (1989) 69-74.
31. R. Narang and G. Fisher, Development of a framework to automate process planning functions and to determine machining parameters, Internat. J. Production Research 31 (8) (1993) 1921-1942.
32. J. Ponce, S. Sullivan, A. Sudsand, J.-D. Boissonnat and J.-P. Merlet, On computing four-finger equilibrium and force-closure grasps of polyhedral objects, Internat. J. Robotics Research (1998), to appear.
33. A. Requicha and J. Vandenbrande, Automatic process planning and part programming, Tech. Rept. 217, Institute for Robotics and Intelligent Systems (1987).
34. A. Spyridi and A. Requicha, Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines, in: Proceedings IEEE International Conference on Robotics and Automation (1990) 1284-1289.
35. A.S. Wallack and J.F. Canny, Planning for modular and hybrid fixtures, in: Proceedings IEEE International Conference on Robotics and Automation (1994) 520-527.
36. R.H. Wilson, On geometric assembly planning, Ph.D. Thesis, Stanford Tech. Rept. STAN-CS-92-1416, Stanford University, Stanford, CA (1992).
37. R.H. Wilson, L. Kavraki, T. Lozano-Pérez and J.-C. Latombe, Two-handed assembly sequencing, Internat. J. Robotics Research 14 (4) (1995) 335-350.
38. R.H. Wilson and J.-C. Latombe, Geometric reasoning about mechanical assembly, Artificial Intelligence 71 (2) (1994) 371-396.
39. J.D. Wolter, On the automatic generation of plans for mechanical assembly, Ph.D. Thesis, University of Michigan, Ann Arbor, MI (1988).