Planning optimal paths for industrial robots using a 3D surface model

Pi-Ying Cheng*, Der Chin Liu

*此作品的通信作者

研究成果: Article同行評審

摘要

This work presents a novel method for planning the optimal path of a robot on a surface model that uses the Brute-Force algorithm and the plane expansion algorithm. The Brute-Force algorithm treats the entry angle as the same as the exit angle of each bend line on the shortest path between starting point and goal point. This algorithm solves some equations (each of which is a quartic in at most three variables) to find the optimal solution. The plane expansion algorithm conveniently yields the shortest path from starting point to goal point on the expanded plane. In the proposed method, the latter algorithm is used to find a partial shortest path on an expanding plane and the former is used to finding a partial shortest path on a more complex polyhedron or surface model. Results of the proposed method are compared with the calculated path to demonstrate the effectiveness of the method. Several illustrative examples demonstrate the versatility and effectiveness of the proposed method. The contribution of this work is to enable the shortest path to be found much more easily than by current methodologies, thus reducing the computing time required to plan the optimal paths on a complex polyhedron.

原文English
頁(從 - 到)131-137
頁數7
期刊International Journal of Robotics and Automation
18
發行號3
出版狀態Published - 1 十月 2003

指紋

深入研究「Planning optimal paths for industrial robots using a 3D surface model」主題。共同形成了獨特的指紋。

引用此