This paper explores the realization of robotic motion planning, especially Findpath problem, which is a basic motion planning problem that arises in the development of robotics. Findpath means: Give the initial and de...This paper explores the realization of robotic motion planning, especially Findpath problem, which is a basic motion planning problem that arises in the development of robotics. Findpath means: Give the initial and desired final configurations of a robotic arm in 3-dimensionnl space, and give descriptions of the obstacles in the space, determine whether there is a continuous collision-free motion of the robotic arm from one configure- tion to the other and find such a motion if it exists. There are several branches of approach in motion planning area, but in reality the important things are feasibility, efficiency and accuracy of the method. In this paper ac- cording to the concepts of Configuration Space (C-Space) and Rotation Mapping Graph (RMG) discussed in [1], a topological method named Dimension Reduction Method (DRM) for investigating the connectivity of the RMG (or the topologic structure of the RMG )is presented by using topologic technique. Based on this ap- proach the Findpath problem is thus transformed to that of finding a connected way in a finite Characteristic Network (CN). The method has shown great potentiality in practice. Here a simulation system is designed to embody DRM and it is in sight that DRM can he adopted in the first overall planning of real robot sys- tem in the near future.展开更多
An efficient path planning algorithm based on topologic method is presented in this paper.The colli- sion free path planning for three-joint robotic arm consists of three parts:partition of C-space,construc- tion of C...An efficient path planning algorithm based on topologic method is presented in this paper.The colli- sion free path planning for three-joint robotic arm consists of three parts:partition of C-space,construc- tion of CN and search for a path in CN.We mainly solved the problems of partitioning the C-space and judging the connectivity between connected blocks,etc.For the motion planning of a robotic arm with a gripper,we developed the concepts of global planning and local planning,and discussed the basic fac- tors for constructing the planning system.In the paper,some evaluation and analysis of the complexity and reliability of the algorithm are given,together with some ideas to improve the efficiency and increase the reliability.At last,some experimental results are presented to show the efficiency and accuracy of the nigorithm.展开更多
文摘This paper explores the realization of robotic motion planning, especially Findpath problem, which is a basic motion planning problem that arises in the development of robotics. Findpath means: Give the initial and desired final configurations of a robotic arm in 3-dimensionnl space, and give descriptions of the obstacles in the space, determine whether there is a continuous collision-free motion of the robotic arm from one configure- tion to the other and find such a motion if it exists. There are several branches of approach in motion planning area, but in reality the important things are feasibility, efficiency and accuracy of the method. In this paper ac- cording to the concepts of Configuration Space (C-Space) and Rotation Mapping Graph (RMG) discussed in [1], a topological method named Dimension Reduction Method (DRM) for investigating the connectivity of the RMG (or the topologic structure of the RMG )is presented by using topologic technique. Based on this ap- proach the Findpath problem is thus transformed to that of finding a connected way in a finite Characteristic Network (CN). The method has shown great potentiality in practice. Here a simulation system is designed to embody DRM and it is in sight that DRM can he adopted in the first overall planning of real robot sys- tem in the near future.
文摘An efficient path planning algorithm based on topologic method is presented in this paper.The colli- sion free path planning for three-joint robotic arm consists of three parts:partition of C-space,construc- tion of CN and search for a path in CN.We mainly solved the problems of partitioning the C-space and judging the connectivity between connected blocks,etc.For the motion planning of a robotic arm with a gripper,we developed the concepts of global planning and local planning,and discussed the basic fac- tors for constructing the planning system.In the paper,some evaluation and analysis of the complexity and reliability of the algorithm are given,together with some ideas to improve the efficiency and increase the reliability.At last,some experimental results are presented to show the efficiency and accuracy of the nigorithm.
