Micro planning for mechanical assembly operations

Significant advances have been made in the area of macro-planning for assembly operations (i.e.,, dividing a product into sub-assemblies, determining the sequence of assembly operations). On the contrary, the state of the art in micro-planning (i.e., tool selection, path planning for tool and part movements) is rather primitive. To generate a realizable assembly plan, both macro-planning and micro-planning problems need to be solved. Tooling considerations are an important component of the micro-planning problem. Therefore, we present a methodology for modeling assembly tools, selecting tools for assembly operations, and generating detailed tool movements. Techniques described in this paper can be combined with macro-planning techniques to result in a complete assembly planner.

[1]  A. Zilinskas,et al.  Algorithm AS 133: Optimization of One-Dimensional Multimodal Functions , 1978 .

[2]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[3]  Arthur C. Sanderson,et al.  Task sequence planning for robotic assembly , 1989 .

[4]  Daniel E. Whitney,et al.  Aids for the design or choice of assembly sequences , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[5]  Pradeep K. Khosla,et al.  Determining the assembly sequence from a 3-D model☆ , 1989 .

[6]  Arthur C. Sanderson,et al.  Evaluation Functions For Assembly Sequence Planning , 1989, Other Conferences.

[7]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[8]  D. Dutta,et al.  Automatic Disassembly and Total Ordering in Three Dimensions , 1991 .

[9]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[10]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[11]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[12]  Stephen C. Graves,et al.  Using simulated annealing to select least-cost assembly sequences , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  Tony C. Woo,et al.  Visibility maps and spherical algorithms , 1994, Comput. Aided Des..

[14]  Mark H. Overmars,et al.  A probabilistic learning approach to motion planning , 1995 .

[15]  A. Diaz-Calderon,et al.  Measuring the difficulty of assembly tasks from tool access information , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[16]  K. Suzanne Barber,et al.  APE: an experience-based assembly sequence planner for mechanical assemblies , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[17]  Satyandra K. Gupta,et al.  Automated Manufacturability Analysis of Machined Parts , 1995 .

[18]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[19]  Randall H. Wilson,et al.  A framework for geometric reasoning about tools in assembly , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[20]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[21]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[22]  Nancy M. Amato,et al.  A randomized roadmap method for path and manipulation planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[23]  J. Latombe,et al.  Probabilistic Roadm Aps for Path Planning in High-dimensional Connguration Spaces , 1997 .

[24]  Achim Schweikard,et al.  General translational assembly planning , 1997, Proceedings of International Conference on Robotics and Automation.