ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Complexity of Robot Motion Planning

دانلود کتاب پیچیدگی برنامه ریزی حرکت ربات

Complexity of Robot Motion Planning

مشخصات کتاب

Complexity of Robot Motion Planning

ویرایش:  
نویسندگان:   
سری: ACM Doctoral Dissertation Award 
ISBN (شابک) : 0262031361, 9780262031363 
ناشر: The MIT Press 
سال نشر: 1988 
تعداد صفحات: 220 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 53,000



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 14


در صورت تبدیل فایل کتاب Complexity of Robot Motion Planning به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب پیچیدگی برنامه ریزی حرکت ربات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


توضیحاتی در مورد کتاب پیچیدگی برنامه ریزی حرکت ربات



پیچیدگی برنامه‌ریزی حرکت ربات کمک‌های اولیه‌ای هم به رباتیک و هم در تجزیه و تحلیل الگوریتم‌ها می‌کند. در این مونوگراف پیشگامانه جان کنی مشکلات طولانی مدت مربوط به پیچیدگی برنامه ریزی حرکت را حل می کند و برای مشکل اصلی یافتن مسیر بدون برخورد برای یک ربات متصل در حضور موانع، با اعمال قدرت بالا، سرعت های نمایی را نسبت به الگوریتم های موجود به دست می آورد. تکنیک‌های جدید ریاضی. الگوریتم جدید Canny برای این «مسئله متحرک‌های تعمیم‌یافته»، که مهمترین و اساسی‌ترین مسئله برنامه‌ریزی حرکت ربات است، دارای یک زمان اجرای نمایی تکی است و برای هر ربات معینی چند جمله‌ای است. این الگوریتم دارای توان زمان اجرای بهینه است و بر اساس مفهوم نقشه های راه - زیر مجموعه های تک بعدی فضای پیکربندی ربات است. در استخراج کران نمایی منفرد، کنی قدرت دو ابزاری را که قبلاً در الگوریتم‌های هندسی استفاده نشده‌اند، معرفی و آشکار می‌کند: نتیجه تعمیم‌یافته (چند متغیره) برای سیستم چندجمله‌ای و مفهوم ویتنی از مجموعه‌های طبقه‌بندی شده. او همچنین یک نمایش جدید از شی گرایی مبتنی بر ربع های غیرعادی ایجاد کرده است که پیچیدگی الگوریتم ها را کاهش می دهد و کاربرد عملی آنها را افزایش می دهد. پس از پرداختن به مشکل جابجایی ها، کتاب بعدی حمله کرده و چندین کران پایین تر را برای پسوندهای مسئله استخراج می کند: یافتن کوتاه ترین مسیر در میان موانع چند وجهی، برنامه ریزی با محدودیت سرعت و برنامه ریزی حرکتی مطابق با عدم قطعیت. این یک تکنیک هوشمندانه، \"رمزگذاری مسیر\" را معرفی می‌کند که به اثبات سختی NP برای دو مشکل اول اجازه می‌دهد و سپس نشان می‌دهد که شکل کلی برنامه‌ریزی حرکت منطبق است، مشکلی که تمرکز بسیاری از موارد اخیر است. کار در رباتیک، زمان نمایی غیر قطعی سخت است. Canny این نتیجه را با استفاده از یک ساختار بسیار اصلی اثبات می کند. جان کنی دکترای خود را از MIT دریافت کرد و استادیار بخش علوم کامپیوتر در دانشگاه کالیفرنیا، برکلی است. The Complexity of Robot Motion Planning برنده جایزه پایان نامه دکتری ACM در سال 1987 است.


توضیحاتی درمورد کتاب به خارجی

The Complexity of Robot Motion Planning makes original contributions both to robotics and to the analysis of algorithms. In this groundbreaking monograph John Canny resolves long-standing problems concerning the complexity of motion planning and, for the central problem of finding a collision free path for a jointed robot in the presence of obstacles, obtains exponential speedups over existing algorithms by applying high-powered new mathematical techniques.Canny's new algorithm for this "generalized movers' problem," the most-studied and basic robot motion planning problem, has a single exponential running time, and is polynomial for any given robot. The algorithm has an optimal running time exponent and is based on the notion of roadmaps - one-dimensional subsets of the robot's configuration space. In deriving the single exponential bound, Canny introduces and reveals the power of two tools that have not been previously used in geometric algorithms: the generalized (multivariable) resultant for a system of polynomials and Whitney's notion of stratified sets. He has also developed a novel representation of object orientation based on unnormalized quaternions which reduces the complexity of the algorithms and enhances their practical applicability.After dealing with the movers' problem, the book next attacks and derives several lower bounds on extensions of the problem: finding the shortest path among polyhedral obstacles, planning with velocity limits, and compliant motion planning with uncertainty. It introduces a clever technique, "path encoding," that allows a proof of NP-hardness for the first two problems and then shows that the general form of compliant motion planning, a problem that is the focus of a great deal of recent work in robotics, is non-deterministic exponential time hard. Canny proves this result using a highly original construction.John Canny received his doctorate from MIT And is an assistant professor in the Computer Science Division at the University of California, Berkeley. The Complexity of Robot Motion Planning is the winner of the 1987 ACM Doctoral Dissertation Award.





نظرات کاربران