home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / la / seminars / 205 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  1.8 KB
  1. Path: sparky!uunet!usc!ierardi@flash.usc.edu
  2. From: ierardi@flash.usc.edu (DJ Ierardi)
  3. Newsgroups: la.seminars
  4. Subject: USC Computer Science Colloquium (11/25/92)
  5. Date: 19 Nov 1992 17:28:30 -0800
  6. Organization: University of Southern California, Los Angeles, CA
  7. Lines: 44
  8. Distribution: la
  9. Message-ID: <1ehevuINN2f7@flash.usc.edu>
  10. NNTP-Posting-Host: flash.usc.edu
  11.  
  12.  
  13.     USC Computer Science Colloquium
  14.  
  15.  
  16. Title:      Geometric Assembly Planning
  17. Speaker:      Randy Wilson, 
  18.         Stanford University
  19.  
  20.  
  21. Abstract:
  22.  
  23.         A good assembly plan is crucial for reliable, inexpensive assembly
  24. of products.  Assembly sequencing, a subproblem of assembly planning,
  25. considers only the constraints on assembly plans arising from the geometry
  26. and physics of the product itself.  In this talk I consider the problem of
  27. efficiently generating assembly sequences strictly from the geometry of a
  28. goal assembly.
  29.     Previous approaches to assembly sequencing have either been
  30. incomplete or followed a generate-and-test approach that is impractical for
  31. assemblies with many parts.  I introduce the non-directional blocking graph,
  32. a succinct characterization of the blocking relationships between parts in
  33. an assembly.  I describe polynomial-time algorithms to identify feasible
  34. assembly operations by constructing and analyzing the NDBG for a product.
  35. Several instances of the NDBG are given, each corresponding to a different
  36. class of motions used to mate the parts.
  37.     The algorithms have been implemented in GRASP, an experimental
  38. testbed for assembly sequencing, and tested on industrial assemblies having
  39. as many as 42 parts.  Experimental results are shown for the basic planner
  40. and compared against the results when the more efficient methods are used.
  41.  
  42.  
  43. Time:      Wednesday, November 25  10:30 AM
  44. Location:  Seaver Science Auditorium
  45.     
  46. (Refreshments will be served.)
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.