Algorithmic Foundations of Robotics X: Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics

الگوریتم ها جزء اساسی سیستم های رباتیک هستند. الگوریتم‌های ربات ورودی‌های حسگرهایی را پردازش می‌کنند که داده‌های پر سر و صدا و جزئی را ارائه می‌دهند، مدل‌های هندسی و فیزیکی جهان را می‌سازند، اقدامات سطح بالا و پایین را در افق‌های زمانی مختلف برنامه‌ریزی می‌کنند و این اقدامات را روی محرک‌ها با دقت محدود اجرا می‌کنند. طراحی و تجزیه و تحلیل الگوریتم‌های ربات ترکیبی منحصربه‌فرد از سؤالات بسیاری را ایجاد می‌کند، از جمله نظریه کنترل، هندسه محاسباتی و توپولوژی، مدل‌سازی هندسی و فیزیکی، استدلال در شرایط عدم قطعیت، الگوریتم‌های احتمالی، نظریه بازی‌ها، و علوم رایانه نظری.

کارگاه آموزشی مبانی الگوریتمی رباتیک (WAFR) یک نشست تک مسیری از محققان برجسته در حوزه الگوریتم های ربات است. از زمان آغاز به کار در سال 1994، WAFR یک سال در میان برگزار می‌شود و یکی از مکان‌های برتر را برای انتشار برخی از مهم‌ترین و ماندگارترین مشارکت‌های بزرگان فراهم کرده است.

این کتاب حاوی مجموعه مقالات است. دهمین WAFR، در 13 ژوئن 2012 در موسسه فناوری ماساچوست برگزار شد. 37 مقاله موجود در این کتاب طیف وسیعی از موضوعات را شامل می‌شود، از مسائل نظری اساسی در برنامه‌ریزی، کنترل و ادراک حرکت ربات تا کاربردهای جدید.

Algorithms are a fundamental component of robotic systems. Robot algorithms process inputs from sensors that provide noisy and partial data, build geometric and physical models of the world, plan high-and low-level actions at different time horizons, and execute these actions on actuators with limited precision. The design and analysis of robot algorithms raise a unique combination of questions from many elds, including control theory, computational geometry and topology, geometrical and physical modeling, reasoning under uncertainty, probabilistic algorithms, game theory, and theoretical computer science.

The Workshop on Algorithmic Foundations of Robotics (WAFR) is a single-track meeting of leading researchers in the eld of robot algorithms. Since its inception in 1994, WAFR has been held every other year, and has provided one of the premiere venues for the publication of some of the eld's most important and lasting contributions.

This books contains the proceedings of the tenth WAFR, held on June 13{15 2012 at the Massachusetts Institute of Technology. The 37 papers included in this book cover a broad range of topics, from fundamental theoretical issues in robot motion planning, control, and perception, to novel applications.