کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6853232 658331 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch and prune algorithm for the computation of generalized aspects of parallel robots
ترجمه فارسی عنوان
الگوریتم شاخه و بری برای محاسبه جنبه های عمومی از روبات های موازی
کلمات کلیدی
محدودیت های عددی، ربات های موازی، منحصر به فرد، جنبه های عمومی،
ترجمه چکیده
این مقاله روش جدیدی را بر اساس برنامه ریزی محدودیت عددی معرفی می کند تا یک محفظه گواهی شده از جنبه های عمومی را محاسبه کند. اگر چه این روش اجازه نمی دهد که شمارش تعداد آنها به شدت انجام شود، تقریبا درونی از فضای کاری غیرمعمول ایجاد می شود که اجازه می دهد تا با ربات های موازی هماهنگ شود. این همچنین دارای محدودیت پایین در تعداد دقیق جنبه های عمومی است. علاوه بر این، اولین روش عمومی قادر است هر ربات موازی را به صورت تئوری اداره کند، هرچند پیچیدگی محاسباتی آن در حال حاضر محدود کردن استفاده از آن به ربات ها با سه درجه آزادی است. در نهایت، پارادایم برنامه ریزی محدودیتی که بر آن متکی است، امکان بررسی محدودیت های مختلف دیگری (مانند اجتناب از برخورد) را فراهم می کند، و آن را برای ملاحظات عملی مناسب می سازد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
This paper introduces a new method, based on numerical constraint programming, to compute a certified enclosure of the generalized aspects. Though this method does not allow counting their number rigorously, it constructs inner approximations of the nonsingular workspace that allow commanding parallel robots safely. It also provides a lower-bound on the exact number of generalized aspects. It is moreover the first general method able to handle any parallel robot in theory, though its computational complexity currently restricts its usage to robots with three degrees of freedom. Finally, the constraint programming paradigm it relies on makes it possible to consider various additional constraints (e.g., collision avoidance), making it suitable for practical considerations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 211, June 2014, Pages 34-50
نویسندگان
, , , , ,