plasp 3: Towards Effective ASP Planning

被引:9
|
作者
Dimopoulos, Yannis [1 ]
Gebser, Martin [2 ,3 ,4 ]
Luehne, Patrick [4 ]
Romero, Javier [4 ]
Schaub, Torsten [4 ,5 ]
机构
[1] Univ Cyprus, Nicosia, Cyprus
[2] Univ Klagenfurt, Klagenfurt, Austria
[3] Graz Univ Technol, Graz, Austria
[4] Univ Potsdam, Potsdam, Germany
[5] INRIA Rennes, Rennes, France
关键词
knowledge representation and nonmonotonic reasoning; technical notes and rapid communications; answer set programming; automated planning; action and change; ANSWER; SATISFIABILITY;
D O I
10.1017/S1471068418000583
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We describe the new version of the Planning Domain Definition Language (PDDL)-to-Answer Set Programming (ASP) translator plasp. First, it widens the range of accepted PDDL features. Second, it contains novel planning encodings, some inspired by Satisfiability Testing (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.
引用
收藏
页码:477 / 504
页数:28
相关论文
共 50 条
  • [1] plasp 3: Towards Effective ASP Planning
    Dimopoulos, Yannis
    Gebser, Martin
    Luehne, Patrick
    Romero, Javier
    Schaub, Torsten
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2017, 2017, 10377 : 286 - 300
  • [2] plasp: A Prototype for PDDL-Based Planning in ASP
    Gebser, Martin
    Kaminski, Roland
    Knecht, Murat
    Schaub, Torsten
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 2011, 6645 : 358 - 363
  • [3] Gearing up for effective ASP planning
    Gebser, M., 1600, Springer Verlag (7265):
  • [4] TOWARDS EFFECTIVE STRATEGIC-PLANNING
    FOSTER, MJ
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1983, 34 (12) : A22 - A22
  • [5] Towards effective capacity planning in a perinatal network centre
    Asaduzzaman, Md
    Chaussalet, Thierry J.
    Adeyemi, Shola
    Chahed, Salma
    Hawdon, Jane
    Wood, Daniel
    Robertson, Nicola J.
    ARCHIVES OF DISEASE IN CHILDHOOD-FETAL AND NEONATAL EDITION, 2010, 95 (04): : F283 - F287
  • [6] Abstraction for ASP Planning
    Saribatur, Zeynep G.
    ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 2933 - 2934
  • [7] Towards Better Computational Tools for Effective Environmental Policy Planning
    Halkos, George E.
    Tsilika, Kyriaki D.
    COMPUTATIONAL ECONOMICS, 2021, 58 (03) : 555 - 572
  • [8] Towards Better Computational Tools for Effective Environmental Policy Planning
    George E. Halkos
    Kyriaki D. Tsilika
    Computational Economics, 2021, 58 : 555 - 572
  • [9] Towards Effective ASP-based Stream Reasoning: Facilitate the Reasoning over Patterns of Events
    Laboccetta, Luca
    Mastria, Elena
    Calimeri, Francesco
    Leone, Nicola
    Perri, Simona
    Terracina, Giorgio
    26TH INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, PPDP 2024, 2024,
  • [10] Towards a more effective use of land: combining planning and fiscal powers
    Ganser, Robin
    Mattei, Julia
    LETTERS IN SPATIAL AND RESOURCE SCIENCE, 2018, 11 (01): : 85 - 93