Robot Path-planning based on Triangulation Tracing
被引:5
作者:
Gong, Faming
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr E China, Coll Comp & Commun Engn, Dongying 257061, Shandong, Peoples R ChinaChina Univ Petr E China, Coll Comp & Commun Engn, Dongying 257061, Shandong, Peoples R China
Gong, Faming
[1
]
Wang, Xin
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr E China, Coll Comp & Commun Engn, Dongying 257061, Shandong, Peoples R ChinaChina Univ Petr E China, Coll Comp & Commun Engn, Dongying 257061, Shandong, Peoples R China
Wang, Xin
[1
]
机构:
[1] China Univ Petr E China, Coll Comp & Commun Engn, Dongying 257061, Shandong, Peoples R China
来源:
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS
|
2008年
关键词:
D O I:
10.1109/IITA.Workshops.2008.118
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
A robot path-planning method based on triangulation tracing is proposed to deal with high complication and low security in traditional path-planning method based oil Voronoi diagram. An optimum path of the robot is produced by tracing the value-points of triangulation, which is combined with Dijkatra algorithm. This method doesn't need to restructure the triangulation along with the motion of obstacles, and to optimize the path by selecting feature values depend on the obstacle's size. Simulation shows that this method call effectively reduce the calculation complexity and enhance the safety of the chosen path.