Robot Motion Simulation and Planning Based on Solid Modeling

Abstract Programs were developed which utilize computer graphics to simulate robots and their functions. Also developed was a simulation environment that can be used as a foundation to develop robot application programs. This environment exploits the power of the LISP language in data and control structures and is capable of interfacing with geometric modelers. To advance beyond the capabilities of present solid modelers, research has been made on representing the sweeping of 3-dimensional objects undergoing general motion. This provides ways for effective collision checking in simulation and generates information useful for collision-avoidance motion planning.

[1]  S. H. Park,et al.  Geometric Representation of Translational Swept Volumes and its Applications , 1986 .

[2]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[3]  Gilchrist,et al.  GMSolid: Interactive Modeling for Design and Analysis of Solids , 1982, IEEE Computer Graphics and Applications.

[4]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[5]  Peter R. Atherton,et al.  A scan-line hidden surface removal procedure for constructive solid geometry , 1983, SIGGRAPH.

[6]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Brown,et al.  PADL-2: A Technical Summary , 1982, IEEE Computer Graphics and Applications.

[8]  Tomás Lozano-Pérez,et al.  A Geometric Modeling System for Automated Mechanical Assembly , 1980, IBM J. Res. Dev..

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

[10]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[11]  Dinesh K. Pai,et al.  INEFFABELLE - An environment for interactive computer graphic simulation of robotic applications , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[13]  Hillyard.  The Build Group of Solid Modelers , 1982, IEEE Computer Graphics and Applications.