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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - ديسمبر 1993
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “Collision-free path planning of artioulated manipulators'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا