Collision-free path planning of artioulated manipulators

Zvi Shiller, Yu Rwei Gwo

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

12 ציטוטים ‏(Scopus)

תקציר

A method is presented to efficiently compute a collision free path for manipulators with polyhedral links moving among polyhedral obstacles. The method is based on an analytical representation of the boundaries of configuration space obstacles (CSOB), obtained by modeling the contacts between manipulator links and obstacle as higher kinematic pairs. The contact conditions and manipulator kinematics are expressed in terms of homogeneous transformations, providing analytic relations between the joint angles and the contact variables. The set of joint angles associated with permissible contact variables forms the boundary of the CSOB. Using these analytical relations, the free space is efficiently divided into free-cells. Each contiguous set of free-cells is then represented by a connected graph that is of polynomial complexity in the number of geometric features of the obstacles and links. The shortest collision-free path on the graph is found using a best-first search. Examples are presented which demonstrate the method for a two link planar manipulator.

שפה מקוריתאנגלית
עמודים (מ-עד)901-908
מספר עמודים8
כתב עתJournal of Mechanical Design, Transactions Of the ASME
כרך115
מספר גיליון4
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - דצמ׳ 1993
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Collision-free path planning of artioulated manipulators'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי