• Skip to primary navigation
  • Skip to main content
SRI InternationalSRI mobile logo

SRI International

SRI International - American Nonprofit Research Institute

  • About
    • Blog
    • Press room
  • Expertise
    • Advanced imaging systems
    • Artificial intelligence
    • Biomedical R&D services
    • Biomedical sciences
    • Computer vision
    • Cyber & formal methods
    • Education and learning
    • Innovation strategy and policy
    • National security
    • Ocean & space
    • Quantum
    • QED-C
    • Robotics, sensors & devices
    • Speech & natural language
    • Video test & measurement
  • Ventures
  • NSIC
  • Careers
  • Contact
  • 日本支社
Show Search
Hide Search
Artificial intelligence publications July 1, 1986 Journal Article

High-Level Planning In A Mobile Robot Domain

SRI International July 1, 1986

Abstract

An application of the SIPE planning system to high-level task planning for an autonomous indoor mobile robot is presented. The primary purpose was to evaluate the adequacy of SIPE for this domain, extending and improving the system in the process. The mobile robot domain as encoded in SIPE and the approach to interfacing the planner and the lower-level routines are described. The bulk of the paper presents both problems encountered during the process of encoding this domain, and extensions of the planning system that were made to solve them. The most significant addition was a redesign of the deductive capability of the planner, which is described in some detail. Efficiency considerations and the ability to intermingle planning and execution are discussed. The most important problem encountered involved hierarchical planning, an ambiguous term. We present a definition of it, and examine several of the reasons for this ambiguity. An explication of hierarchical-planning implementations entails two distinct notions: abstraction level and planning level. A problem in currently implemented planners that is caused by mixing these two levels is presented and various remedies suggested. Three solutions that have been implemented in the current SIPE planning system are described.

↓ Download

↓ Download

Share this

Facebooktwitterlinkedinmail

Artificial intelligence publications, Publication Journal Article

How can we help?

Once you hit send…

We’ll match your inquiry to the person who can best help you.

Expect a response within 48 hours.

Career call to action image

Make your own mark.

Search jobs
Our work

Case studies

Publications

Timeline of innovation

Areas of expertise

Blog

Institute

Leadership

Press room

Media inquiries

Compliance

Privacy policy

Careers

Job listings

Contact

SRI Ventures

Our locations

Headquarters

333 Ravenswood Ave
Menlo Park, CA 94025 USA

+1 (650) 859-2000

Subscribe to our newsletter

日本支社

SRI International

  • Contact us
  • Privacy Policy
  • Cookies
  • DMCA
  • Copyright © 2022 SRI International