Skip to main content
  • Book
  • © 2010

Algorithmic Foundations of Robotics VIII

Selected Contributions of the Eighth 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 57)

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 (41 chapters)

  1. Computational Minimalism

    1. On the Topology of Plans

      • Michael Erdmann
      Pages 267-282
  2. Geometric Sensing

    1. Front Matter

      Pages 283-283
    2. Mirror-Based Extrinsic Camera Calibration

      • Joel A. Hesch, Anastasios I. Mourikis, Stergios I. Roumeliotis
      Pages 285-299
    3. Sensor Beams, Obstacles, and Possible Paths

      • Benjamin Tovar, Fred Cohen, Steven M. LaValle
      Pages 317-332
    4. A Motion Planner for Maintaining Landmark Visibility with a Differential Drive Robot

      • Jean-Bernard Hayet, Claudia Esteves, Rafael Murrieta-Cid
      Pages 333-347
  3. Geometric Computations

    1. Front Matter

      Pages 349-349
    2. On Approximate Geodesic-Distance Queries amid Deforming Point Clouds

      • Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu
      Pages 351-365
    3. Constrained Motion Interpolation with Distance Constraints

      • Liangjun Zhang, Dinesh Manocha
      Pages 367-384
    4. Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration

      • Anna Yershova, Steven M. LaValle, Julie C. Mitchell
      Pages 385-399
    5. Realistic Reconfiguration of Crystalline (and Telecube) Robots

      • Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Flatland et al.
      Pages 433-447
    6. Kinodynamic Motion Planning by Interior-Exterior Cell Exploration

      • Ioan A. Şucan, Lydia E. Kavraki
      Pages 449-464
  4. Stochastic Methods in Planning

    1. Front Matter

      Pages 465-465
    2. Control of Probabilistic Diffusion in Motion Planning

      • Sébastien Dalibard, Jean-Paul Laumond
      Pages 467-481
    3. Stochastic Motion Planning and Applications to Traffic

      • Sejoon Lim, Hari Balakrishnan, David Gifford, Samuel Madden, Daniela Rus
      Pages 483-500

About this book

This volume is the outcome of the eighth edition of the biennial Workshop on Algorithmic Foundations of Robotics (WAFR). Edited by G.S. Chirikjian, H. Choset, M. Morales and T. Murphey, the book offers a collection of a wide range of topics in advanced robotics, including networked robots, distributed systems, manipulation, planning under uncertainty, minimalism, geometric sensing, geometric computation, stochastic planning methods, and medical applications.

The contents of the forty-two contributions represent a cross-section of the current state of research from one particular aspect: algorithms, and how they are inspired by classical disciplines, such as discrete and computational geometry, differential geometry, mechanics, optimization, operations research, computer science, probability and statistics, and information theory. Validation of algorithms, design concepts, or techniques is the common thread running through this focused collection. Rich by topics and authoritative contributors, WAFR culminates with this unique reference on the current developments and new directions in the field of algorithmic foundations.

Editors and Affiliations

  • Department of Mechanical Engineering, The Johns Hopkins University, Baltimore, USA

    Gregory S. Chirikjian

  • Carnegie Mellon University, Pittsburgh, USA

    Howie Choset

  • Sistemas Digitales, Instituto Tecnológico, Autónomo de México, México, México

    Marco Morales

  • Department of Mechanical Engineering, Northwestern University, Evanston, USA

    Todd Murphey

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