Robotics is at the cusp of dramatic transformation. Increasingly complex robots with unprecedented autonomy are finding new applications, from medical surgery, to construction, to home services. Against this background, the algorithmic foundations of robotics are becoming more crucial than ever, in order to build robots that are fast, safe, reliable, and adaptive. Algorithms enable robots to perceive, plan, control, and learn. The design and analysis of robot algorithms raise new fundamental questions that span computer science, electrical engineering, mechanical engineering, and mathematics. These algorithms are also finding applications beyond robotics, for example, in modeling molecular motion and creating digital characters for video games and architectural simulation. The Workshop on Algorithmic Foundations of Robotics (WAFR) is a highly selective meeting of leading researchers in the field of robot algorithms. Since its creation in 1994, it has published some of the field's most important and lasting contributions. This book contains the proceedings of the 9th WAFR, held on December 13-15, 2010 at the National University of Singapore. The 24 papers included in this book span a wide variety of topics from new theoretical insights to novel applications.

This carefully edited volume is the outcome of the eleventh edition of the Workshop on Algorithmic Foundations of Robotics (WAFR), which is the premier venue showcasing cutting edge research in algorithmic robotics. The eleventh WAFR, which was held August 3-5, 2014 at Bogazici University in Istanbul, Turkey continued this tradition. This volume contains extended versions of the 42 papers presented at WAFR. These contributions highlight the cutting edge research in classical robotics problems (e.g. manipulation, motion, path, multi-robot and kinodynamic planning), geometric and topological computation in robotics as well novel applications such as informative path planning, active sensing and surgical planning. This book - rich by topics and authoritative contributors - is a unique reference on the current developments and new directions in the field of algorithmic foundations.