Foundations for Generalized Planning in Unbounded Stochastic Domains

Vaishak Belle, Hector J. Levesque

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Generalized plans, such as plans with loops, are widely used in AI. Among other things, they are straightforward to execute, they allow action repetition, and they solve multiple problem instances. However, the correctness of such plans is non-trivial to define, making it difficult to provide a clear specification of what we should be looking for. Proposals in the literature, such as strong planning, are universally adopted by the community, but were initially formulated for finite state systems. There is yet to emerge a study on the sensitivity of such correctness notions to the structural assumptions of the underlying plan framework. In this paper, we are interested in the applicability and correctness of generalized plans in domains that are possibly unbounded, and/or stochastic, and/or continuous. To that end, we introduce a generic controller framework to capture different types of planning domains. Using this framework, we then study a number of termination and goal satisfaction criteria from first principles, relate them to existing proposals, and show plans that meet these criteria in the different types of domains.
Original languageEnglish
Title of host publicationPrinciples of Knowledge Representation and Reasoning: Proceedings of the Fifteenth International Conference, KR 2016, Cape Town, South Africa, April 25-29, 2016.
PublisherAAAI Press
Pages380-389
Number of pages10
Publication statusPublished - 2016
Event15th International Conference on Principles of Knowledge Representation and Reasoning - Cape Town, South Africa
Duration: 25 Apr 201629 Apr 2016
http://kr2016.cs.uct.ac.za/
http://kr2016.cs.uct.ac.za/

Conference

Conference15th International Conference on Principles of Knowledge Representation and Reasoning
Abbreviated titleKR 2016
Country/TerritorySouth Africa
CityCape Town
Period25/04/1629/04/16
Internet address

Fingerprint

Dive into the research topics of 'Foundations for Generalized Planning in Unbounded Stochastic Domains'. Together they form a unique fingerprint.

Cite this