Algorithmic Foundation of Robotics VII

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

  • Editors
  • Srinivas Akella
  • Nancy M. Amato
  • Wesley H. Huang
  • Bud Mishra

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

Table of contents

  1. Front Matter
  2. Probabilistic Roadmap Methods (PRMs)

    1. Front Matter
      Pages 1-1
    2. Léonard Jaillet, Thierry Siméon
      Pages 19-34
    3. Dawen Xie, Marco Morales, Roger Pearce, Shawna Thomas, Jyh-Ming Lien, Nancy M. Amato
      Pages 53-68
  3. Planning for Movable and Moving Obstacles

    1. Front Matter
      Pages 69-69
    2. Mostafa Vahedi, A. Frank van der Stappen
      Pages 71-86
    3. Dennis Nieuwenhuisen, A. Frank van der Stappen, Mark H. Overmars
      Pages 87-102
    4. Jur van den Berg, Mark Overmars
      Pages 103-118
    5. Mike Stilman, James J. Kuffner
      Pages 119-135
  4. Navigation, SLAM, and Error Models for Filtering/Control

    1. Front Matter
      Pages 137-137
    2. Kristopher R. Beevers, Wesley H. Huang
      Pages 139-154
    3. Yunfeng Wang, Gregory S. Chirikjian
      Pages 155-168
    4. Ethan Stump, Ben Grocholsky, Vijay Kumar
      Pages 169-184
  5. Geometric Computations and Applications

    1. Front Matter
      Pages 185-185
    2. Ovidiu Daescu, Joseph S. B. Mitchell, Simeon Ntafos, James D. Palmer, Chee K. Yap
      Pages 187-202
    3. Subramanian Ramamoorthy, Ram Rajagopal, Qing Ruan, Lothar Wenzel
      Pages 203-218
    4. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
      Pages 219-234

About this book


Algorithms are a fundamental component of robotic systems: they control or reason about motion and perception in the physical world. They receive input from noisy sensors, consider geometric and physical constraints, and operate on the world through imprecise actuators. The design and analysis of robot algorithms therefore raises a unique combination of questions in control theory, computational and differential geometry, and computer science.

This book contains the proceedings from the 2006 Workshop on the Algorithmic Foundations of Robotics. This biannual workshop is a highly selective meeting of leading researchers in the field of algorithmic issues related to robotics. The 32 papers in this book span a wide variety of topics: from fundamental motion planning algorithms to applications in medicine and biology, but they have in common a foundation in the algorithmic problems of robotic systems.


Analysis Quantitative Analysis actuator algorithms control distance mobile robot motion planning navigation robot robotics sensor uncertainty verification virtual reality

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-540-68404-6
  • Online ISBN 978-3-540-68405-3
  • Series Print ISSN 1610-7438
  • Series Online ISSN 1610-742X
  • About this book
Industry Sectors
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences