Slice Encoding for Constraint-Based Planning

被引：0

作者：

Pralet, Cedric ^{[1
]}

Verfaillie, Gerard ^{[1
]}

机构：

[1] Off Natl Etud & Rech Aerosp, F-31055 Toulouse 4, France

来源：

PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING | 2009年 / 5732卷

关键词：

SATISFACTION;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In most of the constraint-based approaches to planning, the problem is unfolded over a given number of steps. Because this Unfolded CSP encoding is very time mid memory consuming, we propose oil top of: the CNT framework (Constraint Networks on Timelines) a more efficient slice CSP encoding which allows only a limited number of steps to be considered at each step of the search.

引用

页码：669 / 683

页数：15

共 50 条

[1] A Constraint-Based Encoding for Domain-Independent Temporal Planning
Bit-Monnot, Arthur
[J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2018, 11008 : 30 - 46
[2] Constraint-based attribute and interval planning
Frank, J
Jónsson, A
[J]. CONSTRAINTS, 2003, 8 (04) : 339 - 364
[3] Constraint-based interactive assembly planning
Jones, RE
Wilson, RH
Calton, TL
[J]. 1997 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION - PROCEEDINGS, VOLS 1-4, 1997, : 913 - 920
[4] Constraint-Based Attribute and Interval Planning
Jeremy Frank
Ari Jónsson
[J]. Constraints, 2003, 8 : 339 - 364
[5] Constraint-based motion planning of deformable robots
Gayle, R
Lin, MC
Manocha, D
[J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 1046 - 1053
[6] Timetable planning using the constraint-based reasoning
Deris, S
Omatu, S
Ohta, H
[J]. COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (09) : 819 - 840
[7] Constraint-based sensor planning for scene modeling
Reed, MK
Allen, PK
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (12) : 1460 - 1467
[8] A Constraint-based Approach to Multiphase Project Planning
Mali, Amol D.
[J]. 2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 460 - 463
[9] Numeric state variables in constraint-based planning
Rintanen, J
Jungholt, H
[J]. RECENT ADVANCES IN AI PLANNING, 2000, 1809 : 109 - 121
[10] A constraint-based approach to camera path planning
Christie, M
Languénou, E
[J]. SMART GRAPHICS, PROCEEDINGS, 2003, 2733 : 172 - 181

← 1 2 3 4 5 →