Skip to main content
  • Conference proceedings
  • © 2013

Algorithmic Foundations of Robotics X

Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics

  • Presents recent leading research on robotic algorithms

  • Edited outcome of the Tenth International Workshop on the Algorithmic Foundations of Robotics (WAFR) held in Cambridge, Massachusetts, USA at 13-15 June 2012

  • Written by leading experts in the field

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

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-36279-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 219.99
Price excludes VAT (USA)
Hardcover Book USD 299.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (38 papers)

  1. Front Matter

    Pages 1-14
  2. Hierarchical Decision Theoretic Planning for Navigation Among Movable Obstacles

    • Martin Levihn, Jonathan Scholz, Mike Stilman
    Pages 19-35
  3. Robust Complete Path Planning in the Plane

    • Victor Milenkovic, Elisha Sacks, Steven Trac
    Pages 37-52
  4. Configurations and Path Planning of Convex Planar Polygonal Loops

    • Li Han, Lee Rudolph, Michael Chou, Sean Corbett, Emily Eagle, Dylan Glotzer et al.
    Pages 53-69
  5. From Discrete to Continuous Motion Planning

    • Nicolas Perrin
    Pages 89-104
  6. Ray-Shooting Algorithms for Robotics

    • Yu Zheng, Katsu Yamane
    Pages 105-121
  7. Optimal Gap Navigation for a Disc Robot

    • Rigoberto Lopez-Padilla, Rafael Murrieta-Cid, Steven M. LaValle
    Pages 123-138
  8. Min-Max Latency Walks: Approximation Algorithms for Monitoring Vertex-Weighted Graphs

    • Soroush Alamdari, Elaheh Fata, Stephen L. Smith
    Pages 139-155
  9. Multi-agent Path Planning and Network Flow

    • Jingjin Yu, Steven M. LaValle
    Pages 157-173
  10. Trajectory Planning and Assignment in Multirobot Systems

    • Matthew Turpin, Nathan Michael, Vijay Kumar
    Pages 175-190
  11. k-Color Multi-robot Motion Planning

    • Kiril Solovey, Dan Halperin
    Pages 191-207
  12. Distributed Construction of Truss Structures

    • Quentin Lindsey, Vijay Kumar
    Pages 209-225
  13. Space-Time Group Motion Planning

    • Ioannis Karamouzas, Roland Geraerts, A. Frank van der Stappen
    Pages 227-243
  14. Multi-robot Coverage and Exploration in Non-Euclidean Metric Spaces

    • Subhrajit Bhattacharya, Robert Ghrist, Vijay Kumar
    Pages 245-262
  15. Lion and Man with Visibility in Monotone Polygons

    • Narges Noori, Volkan Isler
    Pages 263-278
  16. Sparse Roadmap Spanners

    • Andrew Dobson, Athanasios Krontiris, Kostas E. Bekris
    Pages 279-296

About this book

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.

Keywords

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

Reviews

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)

Editors and Affiliations

  • Associate Professor of Aeronautics and, Massachusetts Institute of Technology, Cambridge, USA

    Emilio Frazzoli

  • MIT Comp. Sci. & Artificial Intel. Lab., Massachusetts Institute of Technology, Cambridge, USA

    Tomas Lozano-Perez

  • Robust Robotics Group, Massachusetts Institute of Technology CSAIL, Cambridge, USA

    Nicholas Roy

  • Massachusetts Institute of Technology, Cambridge, USA

    Daniela Rus

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

  • DOI: https://doi.org/10.1007/978-3-642-36279-8

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2013

  • 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: Control, Robotics, Automation, Artificial Intelligence

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-36279-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 219.99
Price excludes VAT (USA)
Hardcover Book USD 299.99
Price excludes VAT (USA)