RAJA - A Resource-Adaptive Java Agent Infrastructure Yun Ding, Rainer Malaka
Christian Kray
European Media Laboratory Schloss-Wolfsbrunnenweg 33 69118 Heidelberg, Germany
DFKI GmbH Stuhlsatzenhausweg 3 66123 Saarbrucken ¨ Germany
[email protected] [email protected]
[email protected]
ABSTRACT
! " #$
1.
INTRODUCTION
% & '()* ! " '+,* -
. $ / $ & ! " 0 1
2 1 3 4 - !5.51" 6
4.5 -- 107 8+ 9 )8: 3(
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. AGENTS’01, May 28-June 1, 2001, Montr´eal, Quebec,Canada. Copyright 2001 ACM 1-58113-326-X/01/0005 ... ;5.00.
Michael Schillo Multi-Agent Systems Group Saarland University/DFKI GmbH Im Stadtwald, Building 36 66123 Saarbrucken, ¨ Germany
[email protected]
/ / !?@AB CDBEF >B@G @AHDIJAK@AB >EBJAJKJEC >LBDJA
6 ! "
MDBN JEB 4 $ !. -" O '(*
$ ! " P
Q >?@AB DAR I>CBIELBEI@S / & 1 ?@A@IDL $ -
@>CDTU >LL@CCDVT@ CBIELBEI@G WIJ?I>KKDA? % Q
- , S - '(X* ! " >?@AB DAB@IA>T >ILNDB@LBEI@ KETBDF >?@AB JI? >ADY >BDJA
! :" Z $ =
2.
RELATED WORK
0VDTDBU -
0T ':* ]_`aDB@ '+=* 1[
]_bc ',* def_Fgh ')* " $ ]_bc def_Fgh ! :" 1[ (888 '+8* / K@CC>?@ BI>ACW JIB C @IHDL@ & i JADBJI _?@AB jJABIJT _?@AB . / k !k "
k / 1[ (888 P
l m bcj_d !3 4 k
1 " $ '+:*
$ % $ 'Z*
% $ #$ $ ! X" gGUCC @U $
'(, ((* ! " $ HDL@IJU gGUCC @Un 6
o>IG@AC ! " p
Q ! " _?DTJC / >G>W BJI LJAq ?EI>BJI '+X +\* k[r
`a_i ! 9 . " '(\* . $ % Q I@CJEIL@ & $
'(Z* WNUCDL>T CUCB@K I@CJEIL@C k[r $ EC @IC s I@CJEIL@C CDBE>BDJA>TtLJAB@uBE>T I@CJEIL@C n 6 v@CJEIL@F>G>W BDH@ LJ?ADBDH@ WIJL@CC '+Z* EC @IFJID @AB@G I@CJEIL@F >G>W BDHDBU n % n
Q P #$ ! $ Z,"
3. THE RAJA AGENT INFRASTRUCTURE
KETBDFT@H@T ! +" V>CDC >?@ABC 4
K@B> >?@ABC
! ,(" . 6 r K@B> >LBJIC `a_i AJB $
LJABIJTT@IC
LJAq ?EI>BJI _?DTJC
IJEBDA? JR K@CC>?@C 1[ . -
I@CJEIL@ K>A>?@K@AB C @IHDL@C & v@CJEIL@ i JADBJI k[r wxyz{| }~ {||x| z
x
||
{x|z{|
3.1 Basis agents
Q ! " GJK>DAF CW @LDq L LJKW EB>BDJA
I@ @LBDH@ LJKW EB>BDJA '+)* >VJEB >VJEB 4$ # ! $ / " ! $
" # # 3 ! " $ # 1 $ /
4 $ I@LJIGDA? E>TDBU CEIIJEAGDA? AJDC @ T@H@T
$ $
/ k[r $ G@W @AG@ALU WIJq T@C
! " - T@>IADA? K@BN JGC ',+*
3.2 Meta agents
4$ 0G>W BDHDBU !1[ (888 '+8* $
" 1[ >?@AB K>A>?@K@AB C @IHDL@C
U@TTJMFW>?@ GDI@LBJIU C @IHDL@C /
aJ>G >T>AL@I / ! $ Z(" v@KJB@ cu@LEBDJA aJ>G >T>AL@I hLN @GET@I ! X" ! :"
3.3 Interactions
K@BN JG DAHJL>BDJA ! " EWL>TTC ! " 1 $
4 / K@CC>?@ W>CCDA? / ! 1[ / 1[ / '\* " /
@uWTDLDBTU !@uWTDLDB I@ @LBDJA '+)* " DKWTDLDBTU !DKWTDLDB I@ @LBDJA '+)* " $
4. IMPLEMENTATION
$ '=*
1[
. -
k k 3 1 k
/ $ ¡ ¢£ K@CC>?@ N>AGT@IC /
! " Q ! " GFV>T>AL@G >?@AB & aJ>G >T>AL@I ! " aJ>G >T>AL@I / / v@KJB@ cu@LEBJI
/
P $ ®¯° ± ²³´µ ²®¶ £· ¸ ¹ ¶ º» ¼¶ ½¾¿º ¡ ± ²½ ²¶³µµµµÀ½¾¿º¶ $ 3 Àº» ¼¶ T@>IA >GÔ ECB 1 : ¾Á¶ ° ¹ ¶³ÂÃÄÀ° ¹ ¶ À¾Á¶ ·º ·¹¹ º± ² ²¶ À·º ¶ ¹·¡ ź¿ ¯º Õ Åº¶ ¹·¡ ź¿ Ö × Õ Æ¹ ° ± ²³µ ² ° ¯± ²Çµ ² ºÆ· ± ²Ãµ ²À¶ ·¹ Ö×Ø È¶³µÉÄÀ ȶ ʶËÌÍÀʶ ÀÀ Ù¯¹ ¼ » ¼ Æ º ¡ º ·° ¶ÌÇÇÃÌÀ·° ¶ ÀÀ ¼ · Æ ·ºÚ º º Àź¶ ÀÀ · ¼ £· » Æ· À£· ¸ ¹ ¶ £· » Æ· ° ½Æ ± » £· » Æ· Ö×Ø wxyz{| Î~ Ï|«ªz{| ¨|«{xÐxª¬ x¬ Ѧҫ©¬Ó ° ½Æ ´Û º Ö · ×Ø ° ½Æ ´Û ºÜ¼¼ º Ö ³Â Ç ×Ø £· » Æ· Ö ° ½Æ ×Ø ÀÀ Ý Æ ¼ ºÆ· $ ÀÀ º ¼ ¼ º P ° ½ ± » Ö ¼ ×Ø ¼ Ö ° ½ ×Ø
Þ % % ¹·¡ º Ö× Õ
ÀÀ Æ· ½ Æ ¼ º Þ % @uDVDTDBU Q wxyz{| ß~
ª¨ à
¬|¨ x¨|ª «|{|{ y|¬ .[42 5 .[42 [ KW @? WT>U '(+* Z .[ 2
4 ¤ á / $ JH@ITJ>G BNI@CN JTG / ! Z %
wxyz{| â~ Òª¨ à
¬|¨ x¨|ª «{|x¬y
5.3 A spatial reasoning engine
$ 3 . '(8* -k4 !- k
4 "
3 . -k4 4 n N JTJA '+(* ! " 1 = -k4 $ v@T>BDJAC eG@ABDq L>BDJA -k4 $ $
/ %
$ $ / 6 1
6 - $
/ I@CJEIL@ LJACDG@I>BDJAC
Navigation
Segmentation
Paths
object abstraction amount of information computational method level of granularity quality threshold ...
Controller + adjust -
Relations
References
Localization
Basis Agent Identification
/ ¤"
$ aJ>G >T>AL@I ¤ !EWG>B@aJ>GeAR J" / ¤ 5 aJ>G >T>AL@I á r
aJ>G >T>AL@I
/ $ v@KJB@ cu@LEBDJA
/
$ / $ /
¤ $
monitor resources
wxyz{| ã~ Òªyx
{x|z{| ªä åÐæç $ -k4 1[
-
. -k4 $
! è 6 è " .$ / $ $ r -k4 % ! =" -
$ &
! 6 " 6 T@H@T JR JVÔ @LB >VCBI>LBDJA 3 6 $ % # ,3 >KJEAB JR DAR JIK>BDJA 6 LJKW EB>BDJA>T K@BN JGC
/ $ /
T@H@T JR ?I>AET>IDBU 5 6
BNI@CN JTG H>TE@ R JI >LL@W B>VT@ I@CETBC ! " / ! " 4
P -k4 LJ?ADBDH@ '(:* WNUCDL>T LJAB@uBE>T ! "
5 $ $
! "
6.
DISCUSSION
7.
CONCLUSIONS AND FUTURE WORK
I@CJEIL@F>G>W BDHDBU
$ CW @LDq L>BDJAC def_ éêêê i JADBJI _?@AB v@F CJEIL@ i JADBJI k AJA >?@ABFV>C @G KDGGT@M>I@ gGUCC @U _?DTJC @uDVDTDBU % >LBJIF JI >?@ABFV>C @G >W F WIJ>LN @C `a_i bcj_d LJAF BIJTT@IC $ # I@CJEIL@FEA>M>I@
>EF BJAJKJEC ! `a_i '(\* "
Q KETBDFT@H@T I@ @LBDH@ >ILNDB@LBEI@& V>CDC >?@ABC K@B> >?@ABC
k V>CDC >?@ABC LJAF BIJTT@IC
LJABIJTT@IC K@B> >?@ABC Q Q $ 1 B>C^ CLN @GETDA? B>C^ GDCBIDVEBDJA DABI>F>?@AB T@H@T CLN @GET@I
$ ! "
]_bc def_Fgh
$ ! " Q
! " $ DAB@IF >?@AB T@H@T / . -
/
/
hLN @GET@I [ $
hLN @GET@I 'Z* Q / LJABIJTT@I T@>IAF DA? >T?JIDBNKC l m 1 $ 6
aJ>G >T>AL@I C @AG@IFDADBD>B@G
Q ?I>WNDL>T DAB@IR >L@ HDCE>TDY >BDJA BJJTC ! "
Acknowledgments
Q 3 [
l m P % .[42
8.
REFERENCES
'+*
& '(* 2 ë k [ 3 2 Q iETBD>?@AB hUCB@KC F _ i JG@IA _WWIJ>LN BJ bDCBIDVEB@G _IBDq LD>T eAB@TTD?@AL@ Z8Zì Z,X . [ +))) ',* 1 5 [ 2 34 1[ fIJLí `N @ fI>LBDL>T _WWTDL>BDJA JR eAB@TTD?@AB _?@ABC >AG iETBDF_?@ABC îf__iïïð )Xì +8\ +)))
& 6 6 ':* k 1 ñ 9 ò 9 ñ [ - . 5 4 fIJLí óCB eAB@IA>BDJA>T hUKW JCDEK JA _?@AB hUCB@KC >AG _WWTDL>BDJAC î_h_ sïïð +))) 'Z* 0 3 0 - . Q
+))= Q
)= Q l m '=* ñ 3 [ n 2 4 . 9 2 P 2 (88+ 'X* 1 ñ 9 . ]í I>GCN>Mô @GDBJIô hJR BM>I@ _?@ABC 0IB BJ `NDA^ P P ø k +))) '+:* 2 0 3 3 4 k 1 fIJLí JR eAB@IA>BDJA>T oJI^CN JW JA _?@AB `N @JID @Cô _ILNDB@LBEI@Cô >AG a>A?E>?@C î_`_aïïð +))) '+Z* r Q . 9 & ë 3 _G>W BDHDB>ùB EAG @AEBY@IKJG@TTD @IEA? DA DAB@I>^BDH@A hJR BM>I@CUCB@K@A î_ehFïúð +))\
& ,X\ '+=* 9 (888
&6 '+X* 5 9 0 ë k 5 . 1 T JA h @T@LB@G _I@>C DA jJKKEADL>BDJAC +))) '+\* 5 9 0 ë T jJAR @I@AL@ JA bDCBIDVEB@G hUCB@KC fT>BR JIKC >AG gW @A bDCBIDVEBI@G fIJL@CCDA? îiDGG@TM>I@ éêêêð (888 '+)* [ . k # [ . 3 ë i @B>Fa@H@T _ILNDB@LBEI@C >AG v@ @LBDJA (+ì ,Z 4 - [ 5p !ë P " +)\\
'(8* . 7 3 . 3 5 3 1 - 0 eAR JIK>BDJA >AG LJKKEADL>BDJA B@LNAJTJ?D @C DA BJEIDCK éêêê +Zì (X - p Q ë ñ (888 '(+* 5 .[42 [
& '((* 5 ë - - . eccc f @ICJA>T jJKKEADL>BDJAC 1 (888 '(,* 5 ë . - 3 ë
1 0 Q . fIJLí óûBN _ji hUKW JCDEK Ô JA gW @I>BDA? hUCB@K fIDALDWT@C +))X '(:* [ 3 3 ü>ID @BD @C JR _BB@ABDJA [ 1 +)\: '(Z* - 3 - [ ]JEIA>T JR _IBDq L>T eAB@TTD?@AL@ v@C @>ILN +&+ì ,= +))Z '(=* . - 3 ë . 1 . fIJLí ýIG eAB@IA>BDJA>T oJI^CN JW JA bDCLI@B@ _T?JIDBNKC >AG i @BN JGC R JI i JVDT@ jJKW EBDA? >AG jJKKEADL>BDJAC +))) '(X* - [ .
- k.r )\ (\ k . r [
[ +Z(+, +))\ '(\* ë p k
. 9 3 - fIJLí JR _ji fIDALDWT@C JR bDCBIDVEB@G jJKW EBDA? +))Z '()* . Q - / jJKKEADL>BDJAC JR BN @ _ji ,=!X"&XZì \: +)), ',8* . Q 2 Q iETBD>?@AB hUCB@KC F _ i JG@IA _WWIJ>LN BJ bDCBIDVEB@G _IBDq LD>T eAB@TTD?@AL@ (+ì ,Z . [ +))) ',+* - 7 gW @I>BDJA>T v >BDJA>TDBU BNIJE?N jJKWDT>BDJA JR _AUBDK@ _T?JIDBNKC [3 k - 3 r k
5 +)),
