Algorithmic Foundations of Robotics X

Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics

  • Emilio Frazzoli
  • Tomas Lozano-Perez
  • Nicholas Roy
  • Daniela Rus

Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 86)

Table of contents

  1. Front Matter
    Pages 1-14
  2. Martin Levihn, Jonathan Scholz, Mike Stilman
    Pages 19-35
  3. Victor Milenkovic, Elisha Sacks, Steven Trac
    Pages 37-52
  4. Li Han, Lee Rudolph, Michael Chou, Sean Corbett, Emily Eagle, Dylan Glotzer et al.
    Pages 53-69
  5. Nicolas Perrin
    Pages 89-104
  6. Yu Zheng, Katsu Yamane
    Pages 105-121
  7. Rigoberto Lopez-Padilla, Rafael Murrieta-Cid, Steven M. LaValle
    Pages 123-138
  8. Soroush Alamdari, Elaheh Fata, Stephen L. Smith
    Pages 139-155
  9. Jingjin Yu, Steven M. LaValle
    Pages 157-173
  10. Matthew Turpin, Nathan Michael, Vijay Kumar
    Pages 175-190
  11. Kiril Solovey, Dan Halperin
    Pages 191-207
  12. Quentin Lindsey, Vijay Kumar
    Pages 209-225
  13. Ioannis Karamouzas, Roland Geraerts, A. Frank van der Stappen
    Pages 227-243
  14. Subhrajit Bhattacharya, Robert Ghrist, Vijay Kumar
    Pages 245-262
  15. Narges Noori, Volkan Isler
    Pages 263-278
  16. Andrew Dobson, Athanasios Krontiris, Kostas E. Bekris
    Pages 279-296

About these proceedings


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.


Algorithmic Foundations of Robotics Design and Analysis of Robot Algorithms Robot Algorithms Robotics

Editors and affiliations

  • Emilio Frazzoli
    • 1
  • Tomas Lozano-Perez
    • 2
  • Nicholas Roy
    • 3
  • Daniela Rus
    • 4
  1. 1.Associate Professor of Aeronautics andMassachusetts Institute of TechnologyCambridgeUSA
  2. 2.MIT Comp. Sci. & Artificial Intel. Lab.Massachusetts Institute of TechnologyCambridgeUSA
  3. 3.Robust Robotics GroupMassachusetts Institute of Technology CSAILCambridgeUSA
  4. 4.Massachusetts Institute of TechnologyCambridgeUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-642-36278-1
  • Online ISBN 978-3-642-36279-8
  • Series Print ISSN 1610-7438
  • Series Online ISSN 1610-742X
  • About this book