© 2013

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
Conference proceedings

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

  • Book Title Algorithmic Foundations of Robotics X
  • Book Subtitle Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics
  • Editors Emilio Frazzoli
    Tomas Lozano-Perez
    Nicholas Roy
    Daniela Rus
  • Series Title Springer Tracts in Advanced Robotics
  • Series Abbreviated Title Spr.Tracts in Adv.Robotics
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Hardcover ISBN 978-3-642-36278-1
  • Softcover ISBN 978-3-642-42731-2
  • eBook ISBN 978-3-642-36279-8
  • Series ISSN 1610-7438
  • Series E-ISSN 1610-742X
  • Edition Number 1
  • Number of Pages XIV, 626
  • Number of Illustrations 250 b/w illustrations, 167 illustrations in colour
  • Topics Robotics and Automation
    Artificial Intelligence
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences


From the reviews:

“The chapters in this book are all about cutting-edge algorithmic technologies for robotics motion planning and other related applications. … provide the research community with up-to-date information on the very latest technologies in robotics. … The editors have kept up the reputation of the proceedings of these workshops with this compendium of cutting-edge results for those in the robotics community.” (R. Goldberg, Computing Reviews, October, 2013)