CAMPS: a constraint-based architecture for multiagent planning and scheduling

被引：34

作者：

Miyashita, K ^{[1
]}

机构：

[1] Electrotech Lab, Tsukuba, Ibaraki 305, Japan

来源：

JOURNAL OF INTELLIGENT MANUFACTURING | 1998年 / 9卷 / 02期

关键词：

distributed scheduling; constraint satisfaction; multiagent system; coordination repair;

D O I：

10.1023/A:1008867912869

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new integrated architecture for distributed planning and scheduling is proposed that exploits constraints for problem decomposition and coordination. The goal is to develop an efficient method to solve densely constrained planning/scheduling problems in a distributed manner without sacrificing solution quality. A prototype system (CAMPS) was implemented, in which a set of intelligent agents try to coordinate their actions for 'satisfying' planning/scheduling results by handling several intra-and inter-agent constraints. The repair-based methodology for distributed planning/scheduling is described, together with the constraint-based mechanism of dynamic coalition formation among agents. (C) 1998 Chapman & Hall.

引用

页码：147 / 154

页数：8

共 11 条

[1]

DECKER KS, 1989, DISTRIBUTED ARTIFICI, V2, P485

[2]

GASSER L, 1990, ANN REV COMPUTER SCI, V4, P203

[3]

HIRAYAMA K, 1995, P 1 INT C MULT SYST, P155

[4]

LESSER VR, 1987, ENCY ARTIFICIAL INTE

[5]

LIU JS, 1996, THESIS CARNEGIE MELL

[6]

MINTON S, 1990, PROCEEDINGS : EIGHTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, P17

[7] CABINS - A FRAMEWORK OF KNOWLEDGE ACQUISITION AND ITERATIVE REVISION FOR SCHEDULE IMPROVEMENT AND REACTIVE REPAIR [J].

MIYASHITA, K ;

SYCARA, K .

ARTIFICIAL INTELLIGENCE, 1995, 76 (1-2) :377-426

[8]

NEIMAN DE, 1994, PROCEEDINGS OF THE TWELFTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, P394

[9] RESOURCE-ALLOCATION IN DISTRIBUTED FACTORY SCHEDULING [J].

SYCARA, KP ;

ROTH, SF ;

SADEH, N ;

FOX, MS .

IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1991, 6 (01) :29-40

[10]

YOKOO M, 1992, INT CON DISTR COMP S, P614, DOI 10.1109/ICDCS.1992.235101

← 1 2 →