Share Email Print

Proceedings Paper

"Still Planners Run Deep": Shallow Reasoning For Fast Replanning
Author(s): Andrew S. Cromarty; Daniel G. Shapiro; Michael R. Fehling
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Artificial intelligence planning systems attempting to achieve human-like performance typically bring to bear a wealth of real-world knowledge in order to select actions consistent with the system's goals and its assessment of the state of its environment. Unfortunately, as machine reasoning systems become larger and more general, they frequently become correspondingly slower and hence less effective at their intended task. Meanwhile, most human actors can deal competently with quite complex environments without compelling evidence that they plan by relying principally upon (or even understanding) formal reasoning and planning techniques such as resolution theorem proving, dynamic programming, and backward chaining. We suggest that humans can plan and replan so quickly because of two important principles: (a) their internal represention of the world is well suited to the planning problems they solve, and (b) their plans have much less depth than most powerful machine reasoning systems. A good substitute for deep planning may be a "broad but shallow" planning strategy that generates plans terminated in parameterized action sequences ("behaviors") which are chunked at a relatively high level of abstraction, combined with a context-dependent salience measure that differentially cues plan fragments or "behaviors" to propose themselves as candidates during time-critical planning operations.

Paper Details

Date Published: 14 June 1984
PDF: 8 pages
Proc. SPIE 0485, Applications of Artificial Intelligence I, (14 June 1984); doi: 10.1117/12.943178
Show Author Affiliations
Andrew S. Cromarty, Advanced Information and Decision Systems (United States)
Daniel G. Shapiro, Advanced Information and Decision Systems (United States)
Michael R. Fehling, Advanced Information and Decision Systems (United States)

Published in SPIE Proceedings Vol. 0485:
Applications of Artificial Intelligence I
John F. Gilmore, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?