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 条
  • [11] CUSTOMER SERVICE - A NEW PHILOSOPHY TOWARDS EFFECTIVE CITY-PLANNING
    MCCLENDON, B
    JOURNAL OF THE AMERICAN PLANNING ASSOCIATION, 1991, 57 (02) : 205 - 211
  • [12] Towards a Hybrid-ASP Planning Approach With Adjoint Observation for Incomplete Task-Relevant Information
    Yang, Shuo
    Mao, Xinjun
    Xue, Yuanzhou
    Xiao, Huaiyu
    Wang, Shuo
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (01) : 494 - 501
  • [13] Towards Mass Spectrum Analysis with ASP
    Kuechenmeister, Nils
    Vliev, Alex
    Kroetzsch, Markus
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2024, 2025, 15245 : 200 - 214
  • [14] Towards an effective approach to reduce manufacturing environmental burdens via process planning
    Roman, Felipe
    Bras, Bert
    MANUFACTURING ENGINEERING AND MATERIALS HANDLING, 2005 PTS A AND B, 2005, 16 : 37 - +
  • [15] Stackelberg Planning: Towards Effective Leader-Follower State Space Search
    Speicher, Patrick
    Steinmetz, Marcel
    Backes, Michael
    Hoffmann, Joerg
    Kuennemann, Robert
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 6286 - 6293
  • [16] TOWARDS A 3-DIMENSIONAL MODEL OF PLANNING BEHAVIOUR
    FALUDI, A
    ENVIRONMENT AND PLANNING, 1971, 3 (03): : 253 - 266
  • [17] Enhancing ASP systems for planning with temporal constraints
    Mellarkod, Veena S.
    Gelfond, Michael
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2007, 4483 : 309 - +
  • [18] Planning for Multiagent Using ASP-Prolog
    Tran Cao Son
    Pontelli, Enrico
    Nguyen, Ngoc-Hieu
    COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, 2010, 6214 : 1 - 21
  • [19] Qsmodels: ASP planning in interactive gaming environment
    Padovani, L
    Provetti, A
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3229 : 689 - 692
  • [20] An approach towards effective ecological planning: Quantitative analysis of urban green space characteristics
    Teimouri, R.
    Yigitcanlar, T.
    GLOBAL JOURNAL OF ENVIRONMENTAL SCIENCE AND MANAGEMENT-GJESM, 2018, 4 (02): : 195 - 206