Obstacle avoidance using an octree in the configuration space of a manipulator
暂无分享,去创建一个
An automatic system for planning safe trajectories for a computer controlled manipulator among obstacles is a key component of robot assembly operations. This paper describes an algorithm transforming cartesian obstacles into obstacles in the space of the first three joints of a manipulator with six revolute joints (e.g. a ACMA-CRIBIER V80), and giving a hierarchical description of the free space by mean of an octree. Such a description is very useful in testing for collision between the arm of the manipulator end obstacles since it is represented by a point in this space.
[1] Hannan Samet,et al. Region representation: Quadtrees from binary arrays , 1980 .
[2] S. M. Udupa,et al. Collision Detection and Avoidance in Computer Controlled Manipulators , 1977, IJCAI.
[3] Hanan Samet,et al. Neighbor finding techniques for images represented by quadtrees , 1982, Comput. Graph. Image Process..
[4] Tomás Lozano-Pérez,et al. Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.