Database Reference
In-Depth Information
Sicht
des einzelnen Agenten konzentrieren. Zunachst wollen wir im folgenden Ab-
schnitt das sehr einfache Agentenmodell aus Abbildung 12.1 weiterentwickeln und
formalisieren.
12.2
Abstrakte Agentenmodelle
Die Skizze in Abbildung 12.1 zeigt deutlich elementare Ansatzpunkte fur ein for-
males Agentenmodell. Neben dem Agenten selbst mussen auch seine
Umgebung
sowie die
Informationsflusse
, die auf ihn einwirken, und die
Handlungen
, mit denen
er seine Umgebung verandert, modelliert werden. Bei der Entwicklung passender
formaler Abstraktionen orientieren wir uns an [240, 246].
12.2.1
Umgebungen, Aktionen und Laufe eines Agenten
Der Zustand der Umgebung eines Agenten wird durch (irgend)ein Element einer
Menge
E =
{
e
1
,e
2
,...
}
von Zustanden beschrieben. Die moglichen
Aktionen
eines Agenten
Ag
konnen den
Umgebungszustand verandern und sind enthalten in einer (endlichen) Menge
Ac
=
{
a
1
,a
2
,...
}
Dieses Repertoire von Aktionen reprasentiert die
effektorische Fahigkeit
des Agen-
ten.
Beispiel 12.4 (McClean 1)
Auf einer Etage mit sechs Buros B
1
, ..., B
6
gibt
es einen Buroreinigungsroboter McClean, der Mulleimer leeren, Fenster putzen,
Fußboden reinigen und sich von einem Buro zu einem anderen begeben kann:
Ac
MC
=
{
a
mull
,
a
fenster
,
a
boden
}∪{
a
geh
(x, y)
|
x, y
∈{
B
1
,...,B
6
}}
In jedem der Buros befindet sich ein Mulleimer, der Mull enthalten (
m
+
) oder leer
(
m
−
) sein kann, der Schreibtisch kann unordentlich (
s
+
) oder aufgeraumt (
s
−
)sein
und die Fenster eines Buros konnen ebenso wie dessen Boden schmutzig (
f
+
bzw.
b
+
)odersauber(
f
−
bzw.
b
−
) sein. Der Zustand eines einzelnen Buros B
i
kann
daher durch ein 4-Tupel der Art (
m
⊕
,
s
⊕
,
f
⊕
,
b
⊕
)m t⊕∈{+, −} beschrieben
werden. Beispielsweise besagt (
m
+
,
s
−
,
f
−
,
b
+
), dass in dem Buro der Mulleimer
voll und der Schreibtisch aufgeraumt ist, wahrend die Fenster sauber sind und der
Fußboden schmutzig ist. Der Zustand der Etage wird durch ein 6-Tupel
ze
=
(
zb
1
,...,
zb
6
)rep asentiert, wobei
zb
i
fur den Zustand des Buros B
i
steht. Der
Zustand der gesamten Umgebung enthalt zusatzlich noch die Position des Agenten
McClean und wird durch ein Paar e =
beschrieben, wobei B
k
das Buro
angibt, in dem sich McClean im Zustand e befindet.
B
k
,
ze