TY - BOOK AU - Donald,Bruce R. ED - SpringerLink (Online service) TI - Error Detection and Recovery in Robotics T2 - Lecture Notes in Computer Science, SN - 9780387347844 AV - TA345-345.5 U1 - 620.00420285 23 PY - 1989/// CY - New York, NY PB - Springer New York KW - Computer science KW - Artificial intelligence KW - Computer graphics KW - Computer vision KW - Computer aided design KW - Engineering economy KW - Computer Science KW - Computer-Aided Engineering (CAD, CAE) and Design KW - Artificial Intelligence (incl. Robotics) KW - Computer Graphics KW - Image Processing and Computer Vision KW - Automation and Robotics KW - Engineering Economics, Organization, Logistics, Marketing N1 - Basic Issues in Error Detection and Recovery -- Multi-Step Strategies -- Planning Sensing and Motion for a Mobile Robot -- Implementation, Computational Issues -- Conclusions N2 - Robotics is the science that attempts to forge an intelligent, computational connection between perception and action. Perhaps the most fundamental problems in robotics today are uncertainty and error in control, sensing, and modelling. In this monograph the author provides what is perhaps the first systematic treatment of the uncertainty problem. This book descibes the theory he developed for planning compliant motions for tasks such as robotic assembly. The planner can synthesize robot control programs that are robust in the face of uncertainty in the control system, the robot sensors, and variation in the geometry of the assembly. Perhaps the deepest contribution lies in a new theory of Error Detection and Recovery (EDR). While EDR is largely motivated by the problem of uncertainty its applicability may be quite broad. EDR has been a persistent but ill-defined theme in AI and robotics research. The author gives a constructive, geometric definition for EDR strategies, and shows how they may be computed. This theory represents an elegant mathematical attack on the problem of error detection and recovery based on geometric and physical reasoning. Finally, algorithms for the automatic synthesis of EDR strategies are described, and new results on their computational complexity are analyzed UR - http://dx.doi.org/10.1007/BFb0039640 ER -