A solid modelling system for robot action planning

The characteristics of several solid representation schemes are discussed with respect to their possible use in robot action planning systems. The World Modeler (WM), a solid modeler developed by combining the generalized cylinder approach with constructive solid geometry, is presented. An efficient algorithm for computing collision among convex polyhedrons, that utilizes the internal geometric data structure of the World Modeler is explained.<<ETX>>

[1]  Matthew T. Mason,et al.  Robot Hands and the Mechanics of Manipulation , 1985 .

[2]  Bir Bhanu,et al.  CAD-Based 3D Object Representation for Robot Vision , 1987, Computer.

[3]  I. C. Braid,et al.  The synthesis of solids bounded by many faces , 1975, Commun. ACM.

[4]  David G. Kirkpatrick,et al.  Fast Detection of Polyhedral Intersection , 1983, Theor. Comput. Sci..

[5]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[6]  George G. Robertson,et al.  Accent: A communication oriented network operating system kernel , 1981, SOSP.

[7]  Enrico Pagello,et al.  VML: An intermediate language for robot programming , 1989 .

[8]  Hiroshi Toriya,et al.  UNDO and REDO Operations for Solid Modeling , 1986, IEEE Computer Graphics and Applications.

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

[10]  Aristides A. G. Requicha,et al.  Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[11]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[12]  Bruce G. Baumgart.  Winged edge polyhedron representation. , 1972 .

[13]  Klaus Hoermann.  A Cartesian approach to findpath for industrial robots , 1987 .

[14]  Enrico Pagello,et al.  A message passing approach to robot programming , 1986 .

[15]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[16]  Rodney A. Brooks,et al.  Solving the find-path problem by good representation of free space , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Bernard Chazelle,et al.  Intersection of convex objects in two and three dimensions , 1987, JACM.

[18]  Enrico Pagello,et al.  Simulation tools as a programming aid for robot programming , 1987 .

[19]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.