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
  17. Weifu Wang, Devin Balkcom
    Pages 331-347
  18. Maxim Arnold, Yuliy Baryshnikov, Steven M. LaValle
    Pages 349-364
  19. Joshua Bialkowski, Sertac Karaman, Michael Otte, Emilio Frazzoli
    Pages 365-380
  20. Jia Pan, Sachin Chitta, Dinesh Manocha
    Pages 381-396
  21. Alejandro Cornejo, Andrew J. Lynch, Elizabeth Fudge, Siegfried Bilstein, Majid Khabbazian, James McLurkin
    Pages 397-414
  22. Yann Disser, Matúš Mihalák, Peter Widmayer
    Pages 415-425
  23. Lawrence H. Erickson, Jingjin Yu, Yaonan Huang, Steven M. LaValle
    Pages 427-442
  24. Andrew W. Long, Kevin C. Wolfe, Gregory S. Chirikjian
    Pages 459-474
  25. Tirthankar Bandyopadhyay, Kok Sung Won, Emilio Frazzoli, David Hsu, Wee Sun Lee, Daniela Rus
    Pages 475-491
  26. Hanna Kurniawati, Nicholas M. Patrikalakis
    Pages 493-509
  27. Shishir Nadubettu Yadukumar, Murali Pasupuleti, Aaron D. Ames
    Pages 511-526
  28. Anirudha Majumdar, Russ Tedrake
    Pages 543-558
  29. Joel A. Hesch, Dimitrios G. Kottas, Sean L. Bowman, Stergios I. Roumeliotis
    Pages 559-574
  30. Alex Teichman, Sebastian Thrun
    Pages 575-590
  31. Timothy Hunter, Pieter Abbeel, Alexandre M. Bayen
    Pages 591-607
  32. Sujeong Kim, Stephen J. Guy, Wenxi Liu, Rynson W. H. Lau, Ming C. Lin, Dinesh Manocha
    Pages 609-623
  33. Back Matter
    Pages 1-2

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
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences