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 条

[21] Learning constraint-based planning models from demonstrations
Loula, Joao
Allen, Kelsey
Silver, Tom
Tenenbaum, Josh
[J]. 2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 5410 - 5416
[22] A constraint-based algorithm for planning the substitution of faulty parts
Márquez, A
Del Valle, C
Gasca, RM
Toro, M
[J]. PLANNING, SCHEDULING AND CONSTRAINT SATISFACTION: FROM THEORY TO PRACTICE, 2005, 117 : 79 - 88
[23] CAMPS: a constraint-based architecture for multiagent planning and scheduling
Miyashita, K
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (02) : 147 - 154
[24] Constraint-based multi-robot path planning
Ryan, Malcolm
[J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 922 - 928
[25] An incremental constraint-based framework for task and motion planning
Dantam, Neil T.
Kingston, Zachary K.
Chaudhuri, Swarat
Kavraki, Lydia E.
[J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2018, 37 (10): : 1134 - 1151
[26] A constraint-based operation sequencing for a knowledge-based process planning
Göloglu, C
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (04) : 463 - 470
[27] A Constraint-based Model for Multi-objective Repair Planning
Barba, I.
Del Valle, C.
Borrego, D.
[J]. 2009 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (EFTA 2009), 2009,
[28] Constraint-Based Distributed Planning as an Enabler for Self-Management
Ghamri-Doudane, Samir
Fabre, Eric
Ciavaglia, Laurent
[J]. BELL LABS TECHNICAL JOURNAL, 2010, 15 (03) : 193 - 198
[29] A constraint-based operation sequencing for a knowledge-based process planning
Cevdet Göloğlu
[J]. Journal of Intelligent Manufacturing, 2004, 15 : 463 - 470
[30] A Localizability Constraint-Based Path Planning Method for Autonomous Vehicles
Irani, Behnam
Wang, Jingchuan
Chen, Weidong
[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (07) : 2593 - 2604

← 1 2 3 4 5 →