Logo - springer
Slogan - springer

Engineering - Robotics | Algorithmic Foundations of Robotics X - Proceedings of the Tenth Workshop on the Algorithmic Foundations

Algorithmic Foundations of Robotics X

Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics

Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (Eds.)

2013, XIV, 628 p. 243 illus., 188 illus. in color.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-642-36279-8

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-642-36278-1

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

  • Presents recent leading research on robotic algorithms
  • Edited outcome of the Tenth International Workshop on the Algorithmic Foundations of Robotics (WAFR) held in   Cambridge, Massachusetts, USA at 13-15 June 2012
  • Written by leading experts in the field

Algorithms are a fundamental component of robotic systems. Robot algorithms process inputs from sensors that provide noisy and partial data, build geometric and physical models of the world, plan high-and low-level actions at different time horizons, and execute these actions on actuators with limited precision. The design and analysis of robot algorithms raise a unique combination of questions from many elds, including control theory, computational geometry and topology, geometrical and physical modeling, reasoning under uncertainty, probabilistic algorithms, game theory, and theoretical computer science.

The Workshop on Algorithmic Foundations of Robotics (WAFR) is a single-track meeting of leading researchers in the eld of robot algorithms. Since its inception in 1994, WAFR has been held every other year, and has provided one of the premiere venues for the publication of some of the eld's most important and lasting contributions.

This books contains the proceedings of the tenth WAFR, held on June 13{15 2012 at the Massachusetts Institute of Technology. The 37 papers included in this book cover a broad range of topics, from fundamental theoretical issues in robot motion planning, control, and perception, to novel applications.

Content Level » Research

Keywords » Algorithmic Foundations of Robotics - Design and Analysis of Robot Algorithms - Robot Algorithms - Robotics

Related subjects » Artificial Intelligence - Robotics

Table of contents 

The Minimum Constraint Removal Problem with Three Robotics Applications.- Hierarchical Decision Theoretic Planning for Navigation Among Movable Obstacles.- Robust complete path planning in the plane.- "Con_gurations and Path Planning of Convex Planar Polygonal Loops".- Equilibrium Con_gurations of a Kirchho_ Elastic Rod Under Quasi-Static Manipulation.- From Discrete to Continuous Motion Planning.- Ray-Shooting Algorithms for Robotics.- Optimal Gap Navigation for a Disc Robot.- Min-Max Latency Walks: Approximation Algorithms for Monitoring Vertex-Weighted Graphs.- Multi-agent Path Planning and Network Flow.- Trajectory Planning and Assignment in Multirobot Sys- tems.- k-Color Multi-Robot Motion Planning.- Distributed Construction of Truss Structures.- Space-time Group Motion Planning.- Multi-Robot Coverage and Exploration in Non-Euclidean Metric Spaces.- Lion and Man with Visibility in Monotone Polygons.- Sparse Roadmap Spanners.- Toggle PRM: A Coordinated Mapping of C-free and C-.- On the Power of Manifold Samples in Exploring Con_g- uration Spaces and the Dimensionality of Narrow Passages.- Sampling extremal trajectories for planar rigid bodies.- Convex Hull Asymptotic Shape Evolution.- E_cient Collision Checking in Sampling-based Motion Planning.- Faster Sample-based Motion Planning using Instance- based Learning.- Scale-Free Coordinates for Multi-Robot Systems with Bearing-only Sensors.- Mapping polygons with agents that measure angles.- Counting Moving Bodies Using Sparse Sensor Beams.- Convex receding horizon control in non-Gaussian belief space.- Planar Uncertainty Propagation and a Probabilistic Al- gorithm for Interception.- Intention-Aware Motion Planning Tirthankar Bandyopadhyay, Kok Sung Won, Emilio Frazzoli, David.- Point-Based Policy Modi_er: Coping with Changes in POMDP Models.- From Formal Methods to Algorithmic Implementation of Human Inspired Control on Bipedal Robots.- Direct Trajectory Optimization of Rigid Body Dynamical Systems Through Contact.- Robust Online Motion Planning with Regions of Finite Time Invariance.- Towards Consistent Vision-aided Inertial Navigation.- Learning to Segment and Track in RGBD.- path inference _lter: model-based low-latency map matching of probe vehicle data.- Predicting Pedestrian Trajectories using Velocity-Space Reasoning.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Robotics and Automation.