Algorithmic Foundations of Robotics VI / Edition 1

Algorithmic Foundations of Robotics VI / Edition 1

by Michael Erdmann, David Hsu, Mark Overmars, A. Frank van der Stappen
     
 

Robot algorithms are abstractions of computational processes that control or reason about motion and perception in the physical world. Because actions in the physical world are subject to physical laws and geometric constraints, the design and analysis of robot algorithms raises a unique combination of questions in control theory, computational and differential

See more details below

Overview

Robot algorithms are abstractions of computational processes that control or reason about motion and perception in the physical world. Because actions in the physical world are subject to physical laws and geometric constraints, the design and analysis of robot algorithms raises a unique combination of questions in control theory, computational and differential geometry, and computer science. Algorithms serve as a unifying theme in the multi-disciplinary field of robotics.

This volume consists of selected contributions to the sixth Workshop on the Algorithmic Foundations of Robotics. This is a highly competitive meeting of experts in the field of algorithmic issues related to robotics and automation.

Product Details

ISBN-13:
9783540257288
Publisher:
Springer Berlin Heidelberg
Publication date:
08/11/2005
Series:
Springer Tracts in Advanced Robotics Series, #17
Edition description:
2005
Pages:
456
Product dimensions:
1.00(w) x 6.14(h) x 9.21(d)

Table of Contents

Algorithmic challenges in structural molecular biology and proteomics1
Networked robots : ten years of experiments11
Algorithmic foundation of the Clockwork Orange robot soccer team17
Uniform coverage of simple surfaces embedded in R[superscript 3] for auto-body painting27
Stealth tracking of an unpredictable target among obstacles43
Multi-step motion planning for free-climbing robots59
Sampling-based motion planning under kinematic loop-closure constraints75
Composing navigation functions on Cartesian products of manifolds with boundary91
Adaptive RRTs for validating hybrid robotic control systems107
Collision free motion planning on graphs123
Online searching with an autonomous robot139
Competitive complexity of mobile robot on line motion planing problems155
Pareto optimal coordination on roadmaps171
Automatic generation of camera motion to track a moving guide187
Computing deform closure grasps203
Coordinating multiple droplets in planar array digital microfluidics systems219
Topological mapping with sensing-limited robots235
Locating and capturing an evader in a polygonal environment251
Semi-differential invariants for recognition of algebraic curves267
Modeling macromolecular machines using rigid-cluster networks283
Fast tree-based exploration of state space for robots with dynamics297
Incremental grid sampling strategies in robotics313
Toward complete path planning for planar 3R-manipulators among point obstacles329
Computing protein structures from electron density maps : the missing fragment problem345
A machine learning approach for feature-sensitive motion planning361
Probik : protein backbone motion by inverse kinematics377
Randomized algorithms for minimum distance localization393
Multi-point contact models for dynamic self-righting of a hexapod409
Gap navigation trees : a minimal representation for visibility-based tasks425
A simple algorithm for complete motion planning of translating polyhedral robots441

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >