Skip to main content
  • Book
  • © 2008

Algorithmic Foundation of Robotics VII

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

  • Consists of selected contributions to the highly competitive meeting on the Algorithmic Foundations of Robotics WAFR

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

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (32 chapters)

  1. Front Matter

  2. Probabilistic Roadmap Methods (PRMs)

    1. Front Matter

      Pages 1-1
    2. Path Deformation Roadmaps

      • Léonard Jaillet, Thierry Siméon
      Pages 19-34
    3. Incremental Map Generation (IMG)

      • 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. Caging Polygons with Two and Three Fingers

      • Mostafa Vahedi, A. Frank van der Stappen
      Pages 71-86
    3. An Effective Framework for Path Planning Amidst Movable Obstacles

      • Dennis Nieuwenhuisen, A. Frank van der Stappen, Mark H. Overmars
      Pages 87-102
    4. Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles

      • Jur van den Berg, Mark Overmars
      Pages 103-118
    5. Planning Among Movable Obstacles with Artificial Constraints

      • Mike Stilman, James J. Kuffner
      Pages 119-135
  4. Navigation, SLAM, and Error Models for Filtering/Control

    1. Front Matter

      Pages 137-137
    2. Inferring and Enforcing Relative Constraints in SLAM

      • Kristopher R. Beevers, Wesley H. Huang
      Pages 139-154
    3. Second-Order Theory of Error Propagation on Motion Groups

      • Yunfeng Wang, Gregory S. Chirikjian
      Pages 155-168
    4. Extensive Representations and Algorithms for Nonlinear Filtering and Estimation

      • Ethan Stump, Ben Grocholsky, Vijay Kumar
      Pages 169-184
  5. Geometric Computations and Applications

    1. Front Matter

      Pages 185-185
    2. An Experimental Study of Weighted k-Link Shortest Path Algorithms

      • Ovidiu Daescu, Joseph S. B. Mitchell, Simeon Ntafos, James D. Palmer, Chee K. Yap
      Pages 187-202
    3. Low-Discrepancy Curves and Efficient Coverage of Space

      • Subramanian Ramamoorthy, Ram Rajagopal, Qing Ruan, Lothar Wenzel
      Pages 203-218
    4. The Snowblower Problem

      • 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.

Bibliographic Information

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access