On Motion Planning with Uncertainty. Revised.
Abstract
Robots must successfully plan and execute tasks in the presence of uncertainty. Uncertainty arises from errors in modelling, sensing, and control. Planning in the presence of uncertainty constitutes one facet of the general motion planning problem in robotics. This problem is concerned with the automatic synthesis of motion strategies from high level task specifications and geometric models of environments. In order to develop successful motion strategies, it is necessary to understand the effect of uncertainty on the geometry of object interactions. Object interactions, both static and dynamic, may be represented in geometrical terms. This thesis investigates geometrical tools for modelling and overcoming uncertainty. The thesis describes an algorithm for computing backprojections of desired task configurations. Task goals and motion states are specified in terms of a moving object's configuration space. Backprojections specify regions in configuration space from which particular motions are guaranteed to accomplish a desired task. The backprojection algorithm considers surfaces in configuration space that facilitate halt.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1984
- Accession Number
- ADA149521
Entities
People
- M. A. Erdmann
Organizations
- Massachusetts Institute of Technology