"Still Planners Run Deep": Shallow Reasoning For Fast Replanning

Andrew S. Cromarty; Daniel G. Shapiro; Michael R. Fehling

doi:10.1117/12.943178

14 June 1984 "Still Planners Run Deep": Shallow Reasoning For Fast Replanning

Andrew S. Cromarty, Daniel G. Shapiro, Michael R. Fehling

Proceedings Volume 0485, Applications of Artificial Intelligence I; (1984) https://doi.org/10.1117/12.943178
Event: 1984 Technical Symposium East, 1984, Arlington, United States

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.

Citation Download Citation

Andrew S. Cromarty, Daniel G. Shapiro, and Michael R. Fehling ""Still Planners Run Deep": Shallow Reasoning For Fast Replanning", Proc. SPIE 0485, Applications of Artificial Intelligence I, (14 June 1984); https://doi.org/10.1117/12.943178

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available