Assembly sequencing with toleranced parts

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Assembly sequencing with toleranced parts

Full text

Pdf (1.28 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the third ACM symposium on Solid modeling and applications table of contents

Salt Lake City, Utah, United States

Pages: 83 - 94

Year of Publication: 1995

ISBN:0-89791-672-7

Authors

Jean-Claude Latombe	Robotics Laboratory, Department of Computer Science, Stanford University, Stanford, CA
Randall H. Wilson	Intelligent Systems and Robotics Center, Sandia National Laboratories, Albuquerque, NM

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 21, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/218013.218037 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dimensioning and Tolerancing, ANSI Y14.5M-1982, ASME, United Engineering Center, New York, NY, 1982.
	2	Altschul, R.E. and Scholz, F.W., Statistical Tolerancing: A Case Study, Proc. Intl. Forum on Dimensional Tolerancing and Metrology, ASME, New York, NY, 1993.
	3	E. M. Arkin , R. Connelly , J. S. Mitchell, On monotone paths among obstacles with applications to planning assemblies, Proceedings of the fifth annual symposium on Computational geometry, p.334-343, June 05-07, 1989, Saarbruchen, West Germany [doi>10.1145/73833.73870]
	4	Baldwin, D.F., Algorithmic Methods and Software Tools for the Generation of Mechanical A ssembl~t Sequences, Master's Thesis, MIT, 1990.
	5	John F. Canny, The complexity of robot motion planning, MIT Press, Cambridge, MA, 1988
	6	Chase, K.W. and Greenwood, W.H., Design Issues in Mechanical Tolerance Analysis, Manufacturing Review, 1, 50-59, 1988.
	7	Bernard Chazelle , Thomas Ottmann , Eljas Soisalon-Soininen , Derick Wood, The Complexity and Decidability of Separation, Proceedings of the 11th Colloquium on Automata, Languages and Programming, p.119-127, July 16-20, 1984
	8	Clement, A., Desrochers, A., and Rivi~re, A., Theory and Practice of 3D Tolerancing for Assembly, Proc. CIRP Seminar on Computer Aided Tolerancing, Penn State Univ., May 1991.
	9	De Fazio, T.L. and Whitney, D.E., Simplified Generation of All Mechanical Assembly Sequences, 1EEE J. on Robotics and Automation, 3(6), 640-658, 1987.
	10	Alan Duncan Fleming, Analysis of uncertainties and geometric tolerances in assemblies of parts, 1987
	11	Leonid Frants, Tolerance analysis in mechanical design, Stanford University, Stanford, CA, 1995
	12	Giordano, M. and Duret, D., Clearance Space and Deviation Space, Application to Three-Dimensional Chain of Dimensions and Positions, Proc. 3rd CIRP Seminar on Computer Aided Tolerancing, Editions Eyrolles, Paris, April 1993.
	13	L Guibas , R Seidel, Computing convolutions by reciprocal search, Proceedings of the second annual symposium on Computational geometry, p.90-99, June 02-04, 1986, Yorktown Heights, New York, United States [doi>10.1145/10515.10525]
	14	Guilford, J. and Turner, J., Advanced Analysis and Synthesis for Geometric Tolerances, Manufacturing Review, 6(4), 305-313, Dec. 1993.
	15	Hoffman, R.L., A Common Sense Approach to Assembly Sequence Planning, in {16}, 289-314, 1991.
	16	Homem de Mello, L.S. and Lee, S. (eds.), Computer- Aided Mechanical Assembly Planning, Kluwer Academic Publishers, Boston, 1991.
	17	Homem de Mello, L.S. and Sanderson, A.C., A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences, IEEE Tr. on Robotics and Automation, 7(2), 228-240, 1991.
	18	Hopcroft, J.E., Schwartz, J.T., and Sharir, M., On the Complexity of Motion Planning for Multiple Independent Objects: PsPACF,-Hardness of the 'Warehouseman's Problem', The lntl. J. of Robotics Research, 3(4), 76-88, 1984.
	19	Lydia Kavraki , Jean-Claude Latombe , Randall H. Wilson, On the complexity of assembly partitioning, Information Processing Letters, v.48 n.5, p.229-235, Dec. 10, 1993 [doi>10.1016/0020-0190(93)90085-N]
	20	Khanna, S., Motwani, R., and Wilson, R.H., Dynamic Strong Connectivity with a Look-Ahead, in preparation.
	21	Krishnan, S.S. and Sanderson, A.C., Path Planning Algorithms for Assembly Sequence Planning, Proc. 1EEE Intl. Conf. on Intelligent Robotics, 428-439, 1991.
	22	Latombe, J.C. and Wilson, R.H., Assembly Sequencing with Toleranced Parts, Technical Report SAND94-3124, Sandia National Laboratories, Albuquerque, NM, 1994.
	23	Lee, S. and Shin, Y.G., Assembly Planning Based on Geometric Reasoning, Computation and Graphics, 14(2), 237-250, 1990.
	24	B. K. Natarajan, On planning assemblies, Proceedings of the fourth annual symposium on Computational geometry, p.299-308, June 06-08, 1988, Urbana-Champaign, Illinois, United States [doi>10.1145/73393.73424]
	25	Joseph O'Rourke, Computational geometry in C, Cambridge University Press, New York, NY, 1994
	26	Parratt, S.W., A Theory of One-Dimensional Tolerancing for Assembly, PhD Thesis, Sibley School of Mechanical and Aerospace Eng., Cornell Univ., 1993.
	27	R. Pollack , M. Sharir , S. Sifrony, Separating two simple polygons by a sequence of translations, Discrete & Computational Geometry, v.3 n.2, p.123-136, Jan, 1988 [doi>10.1007/BF02187902]
	28	Requicha, A.A.G., Mathematical Definition of Tolerance Specifications, Manufacturing Revietv, 6(4), 269- 274, 1993.
	29	Requicha, A.A.G, Representation of Tolermaces in Solid Modeling: Issues and Alternative Approaches, in Solid Modeling by Computers: From Theory to Applications, Pickett, M.S. and Boyse, J.W. (eds.), Plenum Press, New York, 3-22, 1984.
	30	Jack Snoeyink , Jorge Stolfi, Objects that cannot be taken apart with two hands, Proceedings of the ninth annual symposium on Computational geometry, p.247-256, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161143]
	31	Srinivasan, V., Recent Efforts in Mathematization of ASME/ANSI Y14.SM Standard, Proc. 3rd CIRP Seminars on Computer Aided Tolerancin9, Editions Eyrolles, Paris, 223-232, April 1993.
	32	Toussaint, G.T., Movable Separability of Sets, in Computational Geometry, Toussalnt, G.T. (ed.), North- Holland, Amsterdam, Netherlands, 335-375, 1985.
	33	Voelcker, H., A Current Perspective on Tolerancing and Metrology, Manufacturing Review, 6(4), 258-268, Dec. 1993,
	34	Walker, R.K. and Srinivasan, V., Creation mad Evolution of the ASME Y14.5.1 Standard, Manufacturing Review, 7 (1), 1994.
	35	Wilson, R.H. and Rit, J.F., Maintaining Geometric Dependencies in an Assembly Plaxmer. Proc. IEEE Intl. Conf. on Robotics and Automation, Cincinnati, OH, 890-895, 1990.
	36	Randall H. Wilson, On geometric assembly planning, Stanford University, Stanford, CA, 1992
	37	Randall H. Wilson , Jean-Claude Latombe, Geometric reasoning about mechanical assembly, Artificial Intelligence, v.71 n.2, p.371-396, Dec. 1994 [doi>10.1016/0004-3702(94)90048-5]
	38	Wilson, R.H., Kavraki, L., Lozano-P&ez, T., and Latombe, J.C., Two-Handed Assembly Sequencing, Tech. Rep. No. STAN-CS-93-1478, Dept. of Computer Science, Sta~ford Univ., June 1993. To appear in lntl. J. of Robotics Research.
	39	Jan Dithmar Wolter , Richard A. Volz , Tony C. Woo, On the automatic generation of plans for mechanical assembly, 1988