Algorithmic Foundation of Robotics VII: Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics / Edition 1

Paperback (Print)
Buy New
Buy New from
Used and New from Other Sellers
Used and New from Other Sellers
from $212.68
Usually ships in 1-2 business days
(Save 26%)
Other sellers (Paperback)
  • All (6) from $212.68   
  • New (5) from $212.68   
  • Used (1) from $397.81   


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.

Read More Show Less

Product Details

  • ISBN-13: 9783642087981
  • Publisher: Springer Berlin Heidelberg
  • Publication date: 12/17/2010
  • Series: Springer Tracts in Advanced Robotics Series, #47
  • Edition description: Softcover reprint of hardcover 1st ed. 2008
  • Edition number: 1
  • Pages: 526
  • Product dimensions: 9.21 (w) x 6.14 (h) x 1.10 (d)

Table of Contents

Probabilistic Roadmap Methods (PRMs).- Quantitative Analysis of Nearest-Neighbors Search in High-Dimensional Sampling-Based Motion Planning.- Path Deformation Roadmaps.- Workspace-Based Connectivity Oracle: An Adaptive Sampling Strategy for PRM Planning.- Incremental Map Generation (IMG).- Planning for Movable and Moving Obstacles.- Caging Polygons with Two and Three Fingers.- An Effective Framework for Path Planning Amidst Movable Obstacles.- Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles.- Planning Among Movable Obstacles with Artificial Constraints.- Navigation, SLAM, and Error Models for Filtering/Control.- Inferring and Enforcing Relative Constraints in SLAM.- Second-Order Theory of Error Propagation on Motion Groups.- Extensive Representations and Algorithms for Nonlinear Filtering and Estimation.- Geometric Computations and Applications.- An Experimental Study of Weighted k-Link Shortest Path Algorithms.- Low-Discrepancy Curves and Efficient Coverage of Space.- The Snowblower Problem.- StratifiedDeformationSpaceandPathPlanning for a Planar Closed Chain with Revolute Joints.- Motion Planning.- Competitive Disconnection Detection in On-Line Mobile Robot Navigation.- A Simple Path Non-existence Algorithm Using C-Obstacle Query.- RESAMPL: A Region-Sensitive Adaptive Motion Planner.- Motion Planning for a Six-Legged Lunar Robot.- Applications in Medicine and Biology.- Constant-Curvature Motion Planning Under Uncertainty with Applications in Image-Guided Medical Needle Steering.- Extended Abstract: Structure Determination of Symmetric Protein Complexes by a Complete Search of Symmetry Configuration Space Using NMR Distance Restraints.- Control and Planning for Mechanical Systems.- The Minimum-Time Trajectories for an Omni-Directional Vehicle.- Mechanical Manipulation Using Reduced Models of Uncertainty.- Motion Planning for Variable Inertia Mechanical Systems.- Sampling-Based Falsification and Verification of Controllers for Continuous Dynamic Systems.- Sensor Networks and Reconfiguration.- Surrounding Nodes in Coordinate-Free Networks.- Passive Mobile Robot Localization within a Fixed Beacon Field.- Efficient Motion Planning Strategies for Large-Scale Sensor Networks.- Asymptotically Optimal Kinodynamic Motion Planning for Self-reconfigurable Robots.- Planning for Games, VR, and Humanoid Motion.- Visibility-Based Pursuit-Evasion with Bounded Speed.- Planning Near-Optimal Corridors Amidst Obstacles.- Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)