AI planning in a constraint programming framework

被引:0
|
作者
Nareyek, A [1 ]
机构
[1] GMD First, D-12489 Berlin, Germany
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Conventional methods for AI planning use highly specific representations and search methods that can hardly be adapted or extended. Recently, approaches based on more general search frameworks like propositional satisfiability, operations research and constraint programming have been developed. This paper presents a model for domain-independent planning based on an extension of constraint programming. The extension makes it possible to explore the search space without the need to focus on plan length, and to favor other criteria like resource-related properties.
引用
收藏
页码:163 / 178
页数:16
相关论文
共 50 条
  • [1] Optimization methods based on decision diagrams for constraint programming, AI planning, and mathematical programming
    Margarita Paz Castro
    [J]. Constraints, 2023, 28 (3) : 511 - 512
  • [2] Constraint Programming: A great AI success
    Puget, JF
    [J]. ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 698 - 705
  • [3] A LOGICAL FRAMEWORK FOR CONSTRAINT PROGRAMMING
    MARUYAMA, F
    MINODA, Y
    SAWADA, S
    [J]. FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 1994, 30 (01): : 69 - 74
  • [4] CPlan: A constraint programming approach to planning
    van Beek, P
    Chen, XG
    [J]. SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 585 - 590
  • [5] Randomization in constraint programming for airline planning
    Otten, Lars
    Gronkvist, Mattias
    Dubhashi, Devdatt
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 406 - 420
  • [6] CONSTRAINT LOGIC PROGRAMMING FOR SCHEDULING AND PLANNING
    LEVER, J
    WALLACE, M
    RICHARDS, B
    [J]. BT TECHNOLOGY JOURNAL, 1995, 13 (01): : 73 - 80
  • [7] A tool-supported framework for work planning on construction sites based on constraint programming
    Camacho, Azahara
    Canizares, Pablo C.
    Estevez, Sonia
    Nunez, Manuel
    [J]. AUTOMATION IN CONSTRUCTION, 2018, 86 : 190 - 198
  • [8] LOCAL BRANCHING IN A CONSTRAINT PROGRAMMING FRAMEWORK
    Parisini, Fabio
    [J]. TECHNICAL COMMUNICATIONS OF THE 26TH INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING (ICLP'10), 2010, 7 : 286 - 288
  • [9] A framework for integrating optimization and constraint programming
    Hooker, J. N.
    [J]. Abstraction, Reformulation, and Approximation, Proceedings, 2007, 4612 : 4 - 4
  • [10] Vaccination Planning in Peru using Constraint Programming
    Ugarte, Willy
    [J]. ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 3, 2022, : 757 - 764