Download or read book Learning Probably Completable Plans written by Melinda Tumaneng Gervasio and published by . This book was released on 1991 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "In completable planning, a planning system is given the ability to defer goals which it can prove to be achievable. This has the advantages of allowing the utilization of runtime information in planning and enabling a planner to use less precise a priori information without sacrificing guarantees of success. In this paper, we extend completable planning to goals which are only probably achievable, thus extending its scope to a wider variety of problems. We also define completable plans in terms of its constituent reactive plan components, conditionals and repeat-loops, which achieve the deferred goals, and we discuss the costs incurred by completable planning in terms of runtime evaluation cost, plan flexibility, a priori planning cost, and guarantees of success.