plasp 3: Towards Effective ASP Planning

12/11/2018
by   Yannis Dimopoulos, et al.
0

We describe the new version of the PDDL-to-ASP translator plasp. First, it widens the range of accepted PDDL features. Second, it contains novel planning encodings, some inspired by SAT planning and others exploiting ASP features such as well-foundedness. All of them are designed for handling multivalued fluents in order to capture both PDDL as well as SAS planning formats. Third, enabled by multishot ASP solving, it offers advanced planning algorithms also borrowed from SAT planning. As a result, plasp provides us with an ASP-based framework for studying a variety of planning techniques in a uniform setting. Finally, we demonstrate in an empirical analysis that these techniques have a significant impact on the performance of ASP planning.

READ FULL TEXT

page 20

page 21

page 23

research
07/31/2019

Domain-Independent Cost-Optimal Planning in ASP

We investigate the problem of cost-optimal planning in ASP. Current ASP ...
research
10/11/2022

Planning Assembly Sequence with Graph Transformer

Assembly sequence planning (ASP) is the essential process for modern man...
research
01/16/2020

Adversarially Guided Self-Play for Adopting Social Conventions

Robotic agents must adopt existing social conventions in order to be eff...
research
04/28/2023

Comparison of SAT-based and ASP-based Algorithms for Inconsistency Measurement

We present algorithms based on satisfiability problem (SAT) solving, as ...
research
09/18/2019

Encoding Selection for Solving Hamiltonian Cycle Problems with ASP

It is common for search and optimization problems to have alternative eq...
research
03/17/2023

Clingraph: A System for ASP-based Visualization

We present the ASP-based visualization tool clingraph which aims at visu...
research
05/08/2019

Discovering and Proving Invariants in Answer Set Programming and Planning

Answer set programming (ASP) and planning are two widely used paradigms ...

Please sign up or login with your details

Forgot password? Click here to reset