Monitoring agents using declarative planning

被引:0
作者
Dix, J
Eiter, T
Fink, M
Polleres, A
Zhang, YQ
机构
[1] Tech Univ Clausthal, Inst Informat, D-38678 Clausthal Zellerfeld, Germany
[2] Vienna Univ Technol, Inst Informat Syst, A-1040 Vienna, Austria
[3] Univ Manchester, Dept Comp Sci, Manchester M13 9PL, Lancs, England
关键词
knowledge representation; multi agent systems; planning;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we consider the following problem: Given a particular description of a multi-agent system (MAS), is it implemented properly? We assume that we are given (possibly incomplete) information about the system and aim at refuting its proper implementation. In our approach, agent collaboration is described as an action theory. Action sequences reaching the collaboration goal are computed by a planner, whose compliance with the actual MAS behaviour allows to detect possible collaboration failures. The approach can be fruitfully applied to aid in offline testing of a MAS implementation, as well as in online monitoring.
引用
收藏
页码:345 / 370
页数:26
相关论文
共 29 条
[1]  
[Anonymous], 2000, HETEROGENEOUS AGENT
[2]  
DEVANEY M, 1998, P 15 NAT C ART INT 1
[3]  
DIX J, 2002, UNPUB THEORY PRACTIC
[4]  
DIX J, 2002, LNCS, V2424
[5]   Answer set planning under action costs [J].
Eiter, T ;
Faber, W ;
Leone, N ;
Pfeifer, G ;
Polleres, A .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2003, 19 :25-71
[6]   A logic programming approach to knowledge-state planning, II:: The DLVK system [J].
Eiter, T ;
Faber, W ;
Leone, N ;
Pfeifer, G ;
Polleres, A .
ARTIFICIAL INTELLIGENCE, 2003, 144 (1-2) :157-211
[7]  
Eiter T, 2000, SPRINGER INT SER ENG, V597, P79
[8]  
EITER T, 2003, IN PRESS ACM T COMPU
[9]  
Erol K., 1994, P 2 INT C ART INT PL
[10]   STRIPS - NEW APPROACH TO APPLICATION OF THEOREM PROVING TO PROBLEM SOLVING [J].
FIKES, RE ;
NILSSON, NJ .
ARTIFICIAL INTELLIGENCE, 1971, 2 (3-4) :189-208