Algorithmic and Computational Robotics: New Directions 2000 WAFR / Edition 1

by Bruce Donald, Kevin Lynch, Daniela Rus

Overview

Algorithms that control the computational processes relating sensors and actuators are indispensable for robot navigation and the perception of the world in which they move. Therefore, a deep understanding of how algorithms work to achieve this control is essential for the development of efficient and usable robots in a broad field of applications. An interdisciplinary group of scientists gathers every two years to document the progress in algorithmic foundations of robotics. This volume addresses in particular the areas of control theory, computational and differential geometry in robotics, and applications to core problems such as motion planning, navigation, sensor-based planning, and manipulation.

Product Details

ISBN-13:	9781568811253
Publisher:	Taylor & Francis
Publication date:	04/21/2001
Pages:	400
Product dimensions:	8.25(w) x 11.00(h) x (d)

About the Author

Donald, Bruce; Lynch, Kevin; Rus, Daniela

Table of Contents

1. Meso-Scale Self-Assembly 2. Robust Geometric Computing in Motion 3. Controlled Module Density Helps Reconfiguration Planning 4. Positioning Symmetric and Non-Symmetric Parts Using Radial and Constant Force Fields 5. Complete Distributed Coverage of Rectilinear Environments 6. Closed-Loop Distributed Manipulation Using Discrete Actuator Arrays 7. Kinematic Tolerance Analysis with Configuration Spaces 8. Deformable Free Space Tilings for Kinetic Collision Detection 9. Real-time Global Deformations 10. Motion Planning for Kinematic Stratified Systems with Application to Quasi-Static Legged Locomotion and Finger Gaiting 11. Manipulation of Pose Distributions 12. Image Guided Surgery 13. Pulling Motion Based Tactile Sensing 14. Compensatory Grasping with the Parallel Jaw Gripper 15. Optimal Planning for Coordinated Vehicles 16. An Efficient Approximation Algorithm for Weighted Region Shortest Path Problem 17. Synthesis and Regulation of Cyclic Behaviors 18. A Framework for Steering Dynamic Robotic Locomotion Systems 19. A Kinematics-Based Probabilistic Roadmap Method for Closed Chain Systems 20. Randomized Kinodynamic Motion Planning with Moving Obstacles 21. On Random Sampling in Contact Configuration Space 22. Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling 23. Rapidly-Exploring Random Trees: Progress and Prospects 24. Encoders for Spherical Motion Using Discrete Optical Sensors 25. Notes on Visibility Roadmaps and Path Planning 26. AutoBalancer: An Online Dynamic Balance Compensation Scheme for Humanoid Robots 27. Coupled Oscillators for Legged Robots 28. Reliable Mobile Robot Navigation from Unreliable Visual Cues 29. Toward Real-Time Motion Planning in Changing Environments 30. Graphical Construction of Time Optimal Trajectories for Differential Drive Robots

Editorial Reviews

Contains papers from a March 2000 workshop on recent trends and future directions in research on the algorithmic foundations of robotics. Major themes include geometric algorithms, minimalist and underactuated robotics, robot controllability, manufacturing and assembly, holonomic and nonholonomic motion planning, manipulation planning, sensor-based and task-level planning, grasping, navigation, biometrics, medical robotics, self-assembly, modular and reconfigurable robots, and distributed manipulation. Specific topics include compensatory grasping with the parallel jaw gripper, synthesis and regulation for cyclic behaviors, and randomized kinodynamic motion planning with moving obstacles. The book is not indexed. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews

Algorithms control the computational processes relating the indispensable sensors and actuators required for robot navigation and environmental perception. A clear and thorough understanding of how algorithms work is fundamentally essential for developing efficient and usable robots. Capably edited by Bruce Randall Donald, Kevin Lynch, and Daniela Rus, Algorithmic And Computational Robotics: New Directions is drawn from an interdisciplinary group of scientists who contributed their findings, commentaries, and analysis to the Fourth Workshop on the Algorithmic Foundation of Robotics (WAFR 2000). This superbly presented text covers such issues as geometric algorithms, minimalist and underactuated robotics, robot controllability, manufacturing and assembly, holonomic and nonholonomic motion planning, manipulation planning, sensor-based planning, task-level planning, grasping, navigation, biometrics, medical robots, self-assembly, modular and reconfigurable robots, and distributed manipulation. Algorithmic And Computational Robotics is an impressive and highly recommended addition to robotic studies reference collections and reading lists.