Robot Path-planning based on Triangulation Tracing

被引：5

作者：

Gong, Faming ^{[1
]}

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.

引用

页码：713 / 716

页数：4