دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: John F. Canny
سری: ACM Doctoral Dissertation Award
ISBN (شابک) : 0262031361, 9780262031363
ناشر: The MIT Press
سال نشر: 1988
تعداد صفحات: 220
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 2 مگابایت
در صورت تبدیل فایل کتاب 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.