This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Planning Collision-Free Paths for Robotic Arm Among Obstacles
January 1984 (vol. 6 no. 1)
pp. 91-96
R. T. Chien, Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801.
Ling Zhang, Department of Mathematics, Anqing Teacher's College, Anjui, China.
Bo Zhang, Department of Computer Engineering and Science, Tsinghua University, Beijing, China.
A theory for planning collision-free paths of a moving object among obstacles is described. Using the concepts of state space and rotation mapping, the relationship between the positions and the corresponding collision-free orientations of a moving object among obstacles is represented as some set of a state space. This set is called the rotation mapping graph (RMG) of that object. The problem of finding collision-free paths for an object translating and rotating among obstacles is thus transformed to that of considering the connectivity of the RMG. Since the connectivity of the graph can be solved by topological methods, the problem of planning collision-free paths is easily solved in theory. Using this theory, a topological method for planning collision-free paths of a rod-object translating and rotating among obstacles is presented. If a nonrigid robotic arm is viewed as a composite rod with some degrees of freedom, the planning of collision-free paths of a robotic arm can be solved in a similar way to a rod.
Citation:
R. T. Chien, Ling Zhang, Bo Zhang, "Planning Collision-Free Paths for Robotic Arm Among Obstacles," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 1, pp. 91-96, Jan. 1984, doi:10.1109/TPAMI.1984.4767480
Usage of this product signifies your acceptance of the Terms of Use.