Title
An Empirical Comparison of PDDL-based and ASP-based Task Planners.
Abstract
General purpose planners enable AI systems to solve many different types of planning problems. However, many different planners exist, each with different strengths and weaknesses, and there are no general rules for which planner would be best to apply to a given problem. In this paper, we empirically compare the performance of state-of-the-art planners that use either the Planning Domain Description Language (PDDL), or Answer Set Programming (ASP) as the underlying action language. PDDL is designed for automated planning, and PDDL-based planners are widely used for a variety of planning problems. ASP is designed for knowledge-intensive reasoning, but can also be used for solving planning problems. Given domain encodings that are as similar as possible, we find that PDDL-based planners perform better on problems with longer solutions, and ASP-based planners are better on tasks with a large number of objects or in which complex reasoning is required to reason about action preconditions and effects. The resulting analysis can inform selection among general purpose planning systems for a particular domain.
Year
Venue
Field
2018
arXiv: Artificial Intelligence
Empirical comparison,Business system planning,Software engineering,General purpose,Computer science,Action language,Planner,Artificial intelligence,Strengths and weaknesses,Answer set programming,Planning Domain Definition Language,Machine learning
DocType
Volume
Citations 
Journal
abs/1804.08229
1
PageRank 
References 
Authors
0.36
11
4
Name
Order
Citations
PageRank
Yuqian Jiang133.79
Shiqi Zhang211922.46
Piyush Khandelwal3819.72
Peter Stone46878688.60