Rational Handling of Multiple Goals for Mobile Robots

Abstract

The mobile robot planning domain is dynamic, with goals becoming active asynchronoously. In order to successfully operate in this environment, a robot must be able to interrupt and reformulate its plan of action on-the-fly. This report investigates a method for incorporating the accomplishment of a new goal into a partially executed plan. A decision theoretic approach using net-present value as the decision criterion serves as the basis for determining goal ordering dynamically. The appropriateness of net present value over other criteria is argued. The approach has been implemented on a robot operating in an office setting. Examples from this domain and a planetary exploration domain are used to shoe the advantages of the of the approach with respect to fixed priority and heuristic approaches.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1993
Accession Number
ADA273733

Entities

People

  • Reid Simmons
  • Richard Goodwin

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Behavioral Sciences
  • Cognitive Science
  • Control
  • Costs
  • Decision Theory
  • Economics
  • Engineering
  • Environment
  • Heuristic Methods
  • Investments
  • Operating Systems
  • Simulations
  • Time Intervals
  • Travel Time

Readers

  • Operations Research
  • Robotics and Automation.
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Machine Learning Algorithms
  • Autonomy