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 raise 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.
Table of ContentsFrom the contents: Algorithmic Challenges in Structural Molecular Biology and Proteomics.- Networked Robots: Ten Years of Experiments.- Algorithmic Foundation of the Clockwork Orange Robot Soccer Team.- Uniform Coverage of Simple Surfaces Embedded in R3 for Auto-Body Painting.- Stealth Tracking of an Unpredictable Target among Obstacles.- Multi-Step Motion Planning for Free-Climbing Robots.- Sampling-Based Motion Planning under Kinematic Loop-Closure Constraints.- Composing Navigation Functions on Cartesian Products of Manifolds with Boundary.- Adaptive RRTs for Validating Hybrid Robotic Control Systems.- Collision Free Motion Planning on Graphs.- Online Searching with an Autonomous Robot.- Competitive Complexity of Mobile Robot On Line Motion Planing Problems.- Automatic Generation of Camera Motion to Track a Moving Guide.- Computing Deform Closure Grasps.- Coordinating Multiple Droplets in Planar Array Digital Microfluidics Systems.- Topological Mapping with Sensing-Limited Robots.