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 条
  • [41] Effective Factors on Viscosity of ASP Solutions: Experiments and Simulations
    Nguyen, N. T. B.
    Nguyen, H. X.
    Bae, W.
    Dang, C. T. Q.
    ENERGY SOURCES PART A-RECOVERY UTILIZATION AND ENVIRONMENTAL EFFECTS, 2015, 37 (24) : 2745 - 2753
  • [42] TOWARDS DIOCESAN PLANNING
    KING, GM
    MERCER, A
    SMITH, DK
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (09) : 859 - 866
  • [43] TOWARDS SOCIALIST PLANNING
    ERIKSEN, TL
    INTERNASJONAL POLITIKK, 1973, (02) : 487 - 488
  • [44] Towards a humanist planning
    Umemoto, Karen
    PLANNING THEORY & PRACTICE, 2017, 18 (02) : 297 - 302
  • [45] Towards Open Planning
    Kirmizi, Merit
    PLANLAMA-PLANNING, 2024, 34 (03): : 380 - 383
  • [46] Planning Towards Recovery
    Shirras, G. Findlay
    ZEITSCHRIFT FUR NATIONALOKONOMIE, 1950, 12 (2-4): : 335 - 342
  • [47] Disjunctive ASP with functions: Decidable queries and effective computation
    Alviano, Mario
    Faber, Wolfgang
    Leone, Nicola
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2010, 10 : 497 - 512
  • [48] Towards an Embedded Approach to Declarative Problem Solving in ASP
    You, Jia-Huai
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2009, 5753 : 634 - 636
  • [49] Towards a Semantics for Hybrid ASP Systems: Extended Abstract
    Cabalar, Pedro
    Fandinno, Jorge
    Schaub, Torsten
    Wanko, Philipp
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (345): : 48 - 51
  • [50] Towards a 3d visualisation framework for construction planning with procession
    North, S
    2000 IEEE INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2000, : 577 - 582