| Paper Name |
Research on constructing an approximate topological graph and its path planning |
| Author |
Jia, Kang ; Hong, Jun ; Li, Yunlong ; Li, Zongbin |
| Publication/Completion Time |
2010-11-18 |
| Magazine Name |
Applied Mechanics and Materials |
| Vol |
44-47 |
| Related articles |
|
| Paper description |
This paper proposes a new method to construct an approximate Topological Graph based on the traditional constructing voronoi diagram by discrete grids, which combines the PRM (Probabilistic Roadmap Method) path planning thought. By means of the approximate topological graph and the hierarchical thought, the efficiency of path planning is improved. Meanwhile, this method can reduce the unnecessary collision detection and can be effectively used in the path planning of mechanical produce. In the end, this method is analyzed and evaluated, and meanwhile some improvements and simulations about this method are given. © (2011) Trans Tech Publications. |
(创新港)
