Error Detection and Recovery for Robot Motion Planning with Uncertainty.

Abstract

Robots must plan and execute tasks in the presence of uncertainty. Uncertainty arises from sensing errors, controls errors, and uncertainty in the geometry of the environment. The last, which is called model error, has received little previous attention. This document presents a framework for computing motion strategies that are guaranteed to succeed in the presence of all three kinds of uncertainty. The motion strategies comprise sensor-based gross motions, complaint motions, and simple pushing motions. It is not always possible to find plans that are guaranteed to succeed. For example, if tolerancing errors render an assembly infeasible, the plan executor should stop and signal failure. In such cases the insistence on guaranteed success is to restrictive. For this reason Error Detection and Recovery (EDR) strategies, there is no possibility that the plan will fail without the executor realizing it. The EDR framework fills a gap when guaranteed plans cannot be found or do not exist: it provides a technology for constructing plans that might work, but fail in a reasonable way when they cannot. Keywords: Robotics; Mobility.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1987
Accession Number
ADA187746

Entities

People

  • Bruce R. Donald

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • Sensors

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Collision Avoidance
  • Computational Science
  • Computer Science
  • Computers
  • Coordinate Systems
  • Electrical Engineering
  • Failure Mode And Effect Analysis
  • Guidance
  • Information Systems
  • Jet Propulsion
  • Mechanics
  • Motion Planning
  • Robot Navigation
  • Robots
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Control Systems Engineering.
  • Distributed Systems and Data Platform Development
  • Strategic Security Studies

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Bayesian Inference
  • AI & ML - DoD AI Strategy
  • AI & ML - Machine Learning Algorithms
  • Autonomy