Title
Improving Performance of Conformant Planners: Static Analysis of Declarative Planning Domain Specifications
Abstract
The paper presents novel techniques to process planning problem specifications, expressed in a declarative description language, which enables the description of planning problems with incomplete knowledge. The outcome is improved performance and scalability of conformant planners. The paper proposes two transformations of a planning problem specification, aimed at reducing the size of the initial belief state and the number of actions to be dealt with. The two transformations have been implemented in a static analyzer and in a companion heuristic search conformant planner (CpA +). The performance of the resulting system is compared with other state-of-the-art conformant planners.
Year
DOI
Venue
2009
10.1007/978-3-540-92995-6_17
PADL
Keywords
Field
DocType
declarative planning domain specifications,static analysis,initial belief state,incomplete knowledge,problem specification,state-of-the-art conformant planner,planning problem specification,novel technique,companion heuristic search conformant,resulting system,conformant planner,conformant planners,improving performance,declarative description language,heuristic search
Heuristic,Incomplete knowledge,Programming language,Computer science,Static analysis,Planner,Scalability
Conference
Volume
ISSN
Citations 
5418
0302-9743
11
PageRank 
References 
Authors
0.71
18
4
Name
Order
Citations
PageRank
Dang-Vien Tran1161.47
Hoang-Khoi Nguyen2161.47
Enrico Pontelli31901181.26
Tran Cao Son41795169.42