Algorithmic Foundations of Robotics IX

Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics

  • David Hsu
  • Volkan Isler
  • Jean-Claude Latombe
  • Ming C. Lin

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

Table of contents

  1. Front Matter
  2. Session I

    1. Takeo Igarashi, Mike Stilman
      Pages 1-18
    2. Ross A. Knepper, Siddhartha S. Srinivasa, Matthew T. Mason
      Pages 19-35
    3. Konstantin Seiler, Surya P. N. Singh, Hugh Durrant-Whyte
      Pages 37-52
    4. Devin K. Grady, Kostas E. Bekris, Lydia E. Kavraki
      Pages 53-70
  3. Session II

  4. Session III

    1. Michael Kaess, Viorela Ila, Richard Roberts, Frank Dellaert
      Pages 157-173
    2. Haoyu Bai, David Hsu, Wee Sun Lee, Vien A. Ngo
      Pages 175-191
  5. Session IV

  6. Session V

    1. Oren Nechushtan, Barak Raveh, Dan Halperin
      Pages 285-301
    2. Alberto Rodriguez, Matthew T. Mason
      Pages 321-336
  7. Session VI

    1. Jur van den Berg, Sachin Patil, Ron Alterovitz, Pieter Abbeel, Ken Goldberg
      Pages 373-389
    2. Jingjin Yu, Steven M. LaValle
      Pages 391-407
    3. Jur van den Berg, Stephen Miller, Ken Goldberg, Pieter Abbeel
      Pages 409-424
  8. Back Matter

About this book


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.


Algorithmic Foundations of Robotics Robot Algorithms Robotics

Editors and affiliations

  • David Hsu
    • 1
  • Volkan Isler
    • 2
  • Jean-Claude Latombe
    • 3
  • Ming C. Lin
    • 4
  1. 1.School of ComputingNational University of SingaporeSingapore
  2. 2.Department of Computer ScienceUniversity of MinnesotaMinneapolisUSA
  3. 3.Computer Science DepartmentStanford UniversityStanfordUSA
  4. 4.Department of Computer ScienceUniversity of North Carolina, Chapel HillChapel HillUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-642-17451-3
  • Online ISBN 978-3-642-17452-0
  • Series Print ISSN 1610-7438
  • Series Online ISSN 1610-742X
  • Buy this book on publisher's site