Plan coordination by revision in collective agent based systems

被引:36
作者
Tonino, H [1 ]
Bos, A [1 ]
de Weerdt, M [1 ]
Witteveen, C [1 ]
机构
[1] Delft Univ Technol, Fac Informat Technol & Syst, NL-2600 GA Delft, Netherlands
关键词
plan representation; teamwork and cooperation; multi-agent planning; distributed resource allocation;
D O I
10.1016/S0004-3702(02)00273-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
In order to model plan coordination behavior of agents we develop a simple framework for representing plans, resources and goals of agents. Plans are represented as directed acyclic graphs of skills and resources that, given adequate initial resources, can realize special resources, called goals. Given the storage costs of resources, application costs of skills, and Values of goals, it is possible to reason about the profits of a plan for an agent. We then model two forms of plan coordination behavior between two agents, viz. fusion, aiming at the maximization of the total yield of the agents involved, and collaboration, which aims at the maximization of the individual yield of each agent. We argue how both forms of cooperation can be seen as iterative plan revision processes. We also present efficient polynomial algorithms for agent plan fusion and collaboration that are based on this idea of iterative plan revision. Both the framework and the fusion,algorithm will be illustrated by an example from the field of transportation, where agents are transportation companies. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:121 / 145
页数:25
相关论文
共 37 条
[1]
ALAMI R, 1995, P IEEE INT C ROB AUT
[2]
ON THE LOGIC OF THEORY CHANGE - PARTIAL MEET CONTRACTION AND REVISION FUNCTIONS [J].
ALCHOURRON, CE ;
GARDENFORS, P ;
MAKINSON, D .
JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (02) :510-530
[3]
ALLEN J, 1990, READINGS PLANNING
[4]
[Anonymous], 1984, P 4 NATL C ARTIFICIA
[5]
[Anonymous], ELEMENTS DISTRIBUTED
[6]
Fast planning through planning graph analysis [J].
Blum, AL ;
Furst, ML .
ARTIFICIAL INTELLIGENCE, 1997, 90 (1-2) :281-300
[7]
BOND AH, 1988, READINGS DISTRIBUTED, P187
[8]
BOND AH, 1988, READINGS DISTRIBUTED, P200
[9]
Briggs W., 1996, THESIS U TEXAS ARLIN
[10]
Clearwater S.H., 1996, MARKET BASE CONTROL