AMP-CAD: Automatic assembly motion planning using CAD models of parts

Abstract Assembly with robots involves two kinds of motions, those that are point-to-point and those that are force/torque guided, the former kind of motions being faster and more amenable to automatic plannning and the latter being necessary for dealing with tight clearances. In this paper, we describe an assembly motion planning system that, given CAD models of the parts and a description of the assembly operation, automatically figures out which motions should be point-to-point and which motions should be force/torque guided. Our planner uses graph search over a potential field representation of parts to calculate candidate assembly paths. Given the tolerances of the parts and other uncertainties, these paths are then analyzed for the likelihood of collisions. Subsequently, the path segments that are prone to collisions are marked for execution under force/torque control. The calculation of the various motions is facilitated by an object-oriented and feature-based assembly representation. An integral part of the assembly motion planner is the execution unit. Residing in this unit is knowledge of the different types of automatic EDR error detection and recovery) strategies. Therefore, during the execution of a force/torque guided motion, this unit invokes the EDR strategies appropriate to the geometric constraints relevant to the motion. This system. called AMP-CAD, has been experimentally verified using a Cincinnati Milacron T 3 -726 robot and a Puma 762 robot on a variety of assemblies.

[1]  Avinash C. Kak,et al.  A dynamic approach to high-precision parts mating , 1989, IEEE Trans. Syst. Man Cybern..

[2]  Stephen J. Buckley Planning Compliant Motion Strategies , 1989, Int. J. Robotics Res..

[3]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[4]  David R. Strip A passive mechanism for insertion of convex pegs , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[6]  Christian Laugier,et al.  Planning Sensor-Based Motions for Part-Mating Using Geometric Reasoning Techniques , 1986, ECAI.

[7]  Michael A. Peshkin,et al.  The robustness of an admittance control law designed for force guided assembly to the disturbance of contact friction , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Avinash C. Kak,et al.  A robot vision system for recognizing 3D objects in low-order polynomial time , 1989, IEEE Trans. Syst. Man Cybern..

[9]  Alyn P. Rockwood,et al.  Real-time rendering of trimmed surfaces , 1989, SIGGRAPH.

[10]  Michael A. Peshkin,et al.  Programmed compliance for error corrective assembly , 1990, IEEE Trans. Robotics Autom..

[11]  Narendra Ahuja,et al.  Path planning using a potential field representation , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[13]  Bruce Randall Donald,et al.  Error Detection and Recovery in Robotics , 1989, Lecture Notes in Computer Science.

[14]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[15]  A. Koutsou A geometric reasoning system for moving an object while maintaining contact with others , 1985, SCG '85.

[16]  Aristides A. G. Requicha,et al.  Toward a Theory of Geometric Tolerancing , 1983 .

[17]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Daniel E. Koditschek,et al.  Exact robot navigation in geometrically complicated but topologically simple spaces , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[19]  Warren P. Seering,et al.  Assembly strategies for chamferless parts , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[20]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[21]  S. S. Abi-Ezzi,et al.  The graphical processing of B-splines in a highly dynamic environment , 1990 .

[22]  John F. Canny,et al.  On computability of fine motion plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[23]  Bruce Randall Donald,et al.  Towards experimental verification of an automated compliant motion planner based on a geometric theory of error detection and recovery , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[24]  Avinash C. Kak,et al.  Assembly knowledge representation for assembly motion planning and execution , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[25]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[26]  S. A. Cameron,et al.  Determining the minimum translational distance between two convex polyhedra , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[27]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[28]  David R. Strip,et al.  Technology for robotic mechanical assembly: Force-directed insertions , 1988, AT&T Technical Journal.

[29]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[30]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Daniel E. Whitney,et al.  Quasi-Static Assembly of Compliantly Supported Rigid Parts , 1982 .

[32]  Paul G. Comba,et al.  A Procedure for Detecting Intersections of Three-Dimensional Objects , 1968, JACM.

[33]  Hirochika Inoue,et al.  Force Feedback in Precise Assembly Tasks , 1974 .

[34]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1986 .