© 2010

Algorithmic Foundation of Robotics VIII

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

  • Gregory S. Chirikjian
  • Howie Choset
  • Marco Morales
  • Todd Murphey


  • Consists of selected contributions to the highly competitive meeting on the algorithmic foundations of robotics WAFR


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

Table of contents

  1. Front Matter
  2. Networks

    1. Front Matter
      Pages 1-1
    2. Eric Meisner, Wei Yang, Volkan Isler
      Pages 3-17
    3. Erik Halvorson, Ronald Parr
      Pages 19-34
  3. Distributed Systems

    1. Front Matter
      Pages 51-51
    2. Ketan Savla, Emilio Frazzoli
      Pages 53-67
    3. Bruce R. Donald, Christopher G. Levey, Igor Paprotny, Daniela Rus
      Pages 69-84
    4. Luciano C. A. Pimenta, Mac Schwager, Quentin Lindsey, Vijay Kumar, Daniela Rus, Renato C. Mesquita et al.
      Pages 85-99
    5. Peng Cheng, Jonathan Fink, Soonkyum Kim, Vijay Kumar
      Pages 101-116
  4. Manipulation

    1. Front Matter
      Pages 117-117
    2. Alberto Rodriguez, Matthew T. Mason
      Pages 119-133
    3. Elliot R. Johnson, Karen Morris, Todd D. Murphey
      Pages 151-166
    4. Jason Nightingale, Richard Hind, Bill Goodwine
      Pages 167-180
  5. Robust Planning

    1. Front Matter
      Pages 181-181
    2. Leonidas J. Guibas, David Hsu, Hanna Kurniawati, Ehsan Rehman
      Pages 199-215
    3. James C. Davidson, Seth A. Hutchinson
      Pages 217-231
  6. Computational Minimalism

    1. Front Matter
      Pages 233-233

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.


Racter algorithms computational geometry kinematics microelectromechanical system (MEMS) mobile robot modeling motion planning navigation operations research optimization robot robotics sensing

Editors and affiliations

  • Gregory S. Chirikjian
    • 1
  • Howie Choset
    • 2
  • Marco Morales
    • 3
  • Todd Murphey
    • 4
  1. 1.Department of Mechanical EngineeringThe Johns Hopkins UniversityBaltimoreUSA
  2. 2.Carnegie Mellon UniversityPittsburghUSA
  3. 3.Sistemas DigitalesInstituto Tecnológico, Autónomo de MéxicoMéxicoMéxico
  4. 4.Department of Mechanical EngineeringNorthwestern UniversityEvanstonUSA

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences