Automatic Planning of Manipulator Transfer Movements

The class of problems that involve finding where to place or how to move a solid object in the presence of obstacles is discussed. The solution to this class of problems is essential to the automatic planning of manipulator transfer movements, i.e., the motions to grasp a part and place it at some destination. For example, planning transfer movements requires the ability to plan paths for the manipulator that avoid collisions with objects in the workspace and the ability to choose safe grasp points on objects. The approach to these problems described here is based on a method of computing an explicit representation of the manipulator configurations that would bring about a collision.

[1]  Cleve Moler,et al.  Mathematical Handbook for Scientists and Engineers , 1961 .

[2]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[3]  William E. Howden,et al.  The sofa problem , 1968, Comput. J..

[4]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[5]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

[6]  M. Adamowicz.  The optimum two-dimensional allocation of irregular, multiply-connected shapes with linear, logical and geometric constraints , 1970 .

[7]  Charles M. Eastman.  Representations for space planning , 1970, CACM.

[8]  Richard Paul Collins Paul,et al.  Modelling, trajectory calculation and servoing of a computer controlled arm , 1972 .

[9]  Gregory F. Pfister.  On Solving The Findspace Problem, or How to Find Out Where Things Aren't .... , 1973 .

[10]  Russell H. Taylor,et al.  AL, a programming system for automation. , 1974 .

[11]  R. A. Lewis,et al.  Autonomous manipulation on a robot: Summary of manipulator software functions , 1974 .

[12]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[13]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[14]  B. Golden.  Shortest-Path Algorithms: A Comparison , 1975 .

[15]  井上 博允,et al.  Force Feedback in Precise Assembly Tasks , 1975 .

[16]  Tomas Lozano-Perez,et al.  The Design of a Mechanical Assembly System , 1976 .

[17]  Russell H. Taylor,et al.  The synthesis of manipulator control programs from task-level specifications , 1976 .

[18]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[19]  Antonio Albano,et al.  NESTING TWO-DIMENSIONAL SHAPES IN RECTANGULAR MODULES , 1976 .

[20]  Bruce L. Golden,et al.  Technical Note - Shortest-Path Algorithms: A Comparison , 1976, Oper. Res..

[21]  Alan M. Thompson.  The Navigation System of the JPL Robot , 1977, IJCAI.

[22]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[23]  Paul Michael Wingham.  Planning how to grasp objects in a cluttered environment , 1977 .

[24]  Tomás Lozano-Pérez,et al.  LAMA: A Language for Automatic Mechanical Assembly , 1977, IJCAI.

[25]  Michael A. Wesley,et al.  AUTOPASS: An Automatic Programming System for Computer Controlled Mechanical Assembly , 1977, IBM J. Res. Dev..

[26]  S. M. Udupa,et al.  Collision Detection and Avoidance in Computer Controlled Manipulators , 1977, IJCAI.

[27]  Robin J. Popplestone,et al.  RAPT, A Language for Describing Assemblies , 1978 .

[28]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[29]  John W. Boyse,et al.  Interference detection among solids and surfaces , 1979, CACM.

[30]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  G. M. Hunter,et al.  Linear transformation of pictures represented by quad trees , 1979 .

[32]  Richard Paul,et al.  Manipulator Cartesian Path Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Hans P. Moravec.  Visual Mapping by a Robot Rover , 1979, IJCAI.

[34]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[35]  N. S. Sutherland,et al.  The representation of three-dimensional objects , 1979, Nature.

[36]  浅田 春比古,et al.  Studies on prehension and handling by robot hands with elastic fingers , 1979 .

[37]  Ann Patricia Fothergill,et al.  An Interpreter for a Language for Describing Assemblies , 1980, Artif. Intell..

[38]  Azriel Rosenfeld,et al.  Region representation: boundary codes from quadtrees , 1980, CACM.

[39]  Narendra Ahuja,et al.  Interference Detection and Collision Avoidance Among Three Dimensional Objects , 1980, AAAI.

[40]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[41]  Antonio Albano,et al.  Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[42]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[43]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.