Title
Strong Cyclic Planning under Partial Observability
Abstract
Strong Cycling Planning aims at generating iterative plans that implement trial-and-error strategies, where loops are allowed only so far as there is a chance to reach the goal. In this paper, we tackle the problem of Strong Cyclic Planning under Partial Observability, making three main contributions. First, we provide a formal definition of the problem. We point out that several degrees of solution are possible and equally interesting, depending on the admissible delay between achieving the goal and detecting that it has been achieved. Second, we present a family of planning algorithms that tackle the different versions of the problem. Third, we implement the algorithms using efficient symbolic representation techniques, and experimentally compare their performances.
Year
Venue
Keywords
2006
ICAPS
Strong Cyclic Planning,Strong Cycling Planning,Partial Observability,admissible delay,different version,efficient symbolic representation technique,formal definition,main contribution,trial-and-error strategy
Field
DocType
Volume
Observability,Mathematical optimization,Observable,Computer science,Formal description
Conference
141
ISSN
ISBN
Citations 
0922-6389
1-58603-642-4
0
PageRank 
References 
Authors
0.34
9
3
Name
Order
Citations
PageRank
Piergiorgio Bertoli177546.89
Alessandro Cimatti25064323.15
Marco Pistore33021181.74