Article thumbnail

Conditional Linear Planning

By Robert P. Goldman and Mark S. Boddy

Abstract

In this paper we present a sound and complete linear planning algorithm which accomodates conditional actions: actions whose effects cannot be predicted with certainty. Conditional linear planning is significantly simpler than conditional non-linear planning in conception and implementation. Furthermore, the efficiency tradeoffs which favor non-linear planning do not necessarily carry over with the same force to planning with conditional actions. We have applied our conditional linear planner, Plinth, to the problem of planning image processing actions for NASA's Earth Observing System. We discuss the extension of Plinth to probabilistic planning

Publisher: AAAI Press
Year: 1994
OAI identifier: oai:CiteSeerX.psu:10.1.1.22.5498
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.geocities.com/rpgol... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.