Planning Multi-Step Error Detection and Recovery Strategies
- 1 February 1990
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 9 (1) , 3-60
- https://doi.org/10.1177/027836499000900101
Abstract
Robots must plan and execute tasks in the presence of uncer tainty. Uncertainty arises from sensing errors, control errors, and the geometry of the environment. By employing a com bined strategy offorce and position control, a robot program mer can often guarantee reaching the desired final configura tion from all the likely initial configurations. Such motion strategies permit robots to carry out tasks in the presence of significant uncertainty. However, compliant motion strategies are very difficult for humans to specify. For this reason we have been working on the automatic synthesis of motion strategies for robots. In previous work (Donald 1988b; 1989), we presented a framework for computing one-step motion strategies that are guaranteed to succeed in the presence of all three kinds of uncertainty. The motion strategies comprise sensor-based gross motions, compliant motions, and simple pushing motions.This publication has 29 references indexed in Scilit:
- Geometric relationships between toleranced featuresArtificial Intelligence, 1988
- A geometric approach to error detection and recovery for robot motion planning with uncertaintyArtificial Intelligence, 1988
- A search algorithm for motion planning with six degrees of freedomArtificial Intelligence, 1987
- Motion of Objects in ContactThe International Journal of Robotics Research, 1986
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984
- Automatic Synthesis of Fine-Motion Strategies for RobotsThe International Journal of Robotics Research, 1984
- Symbolic Error Analysis and Robot PlanningThe International Journal of Robotics Research, 1982
- Interference detection among solids and surfacesCommunications of the ACM, 1979
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971