论文标题 |
Research on constructing an approximate topological graph and its path planning |
作者 |
Jia, Kang ; Hong, Jun ; Li, Yunlong ; Li, Zongbin |
发表/完成日期 |
2010-11-18 |
期刊名称 |
Applied Mechanics and Materials |
期卷 |
44-47 |
相关文章 |
|
论文简介 |
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. |