1/16 university of paderborn projektgruppe kimas projektgruppe kimas agenten 30.04.2003 andreas...

20
Projektgruppe KIMAS 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Upload: annelie-hellmuth

Post on 05-Apr-2015

110 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 1/16

UNIVERSITY OF

PADERBORN

Projektgruppe KIMAS

Agenten

30.04.2003

Andreas Goebels, Alexander Weimer

Page 2: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 2/16

UNIVERSITY OF

PADERBORNÜbersicht

Agentenbegriff

Agent und Umwelt

PAGE Design Methodologie

Agentenachitekturen

Page 3: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 3/16

UNIVERSITY OF

PADERBORNÜbersicht

Agentenbegriff

Agent und Umwelt

PAGE Design Methodologie

Agentenachitekturen

Page 4: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 4/16

UNIVERSITY OF

PADERBORN

Agenten aus verschiedenen Perspektiven

Agententheorien:• Was genau sind Agenten?• Welche Eigenschaften sollen sie haben?• Wie können diese Eigenschaften formal repräsentiert und

beurteilt werden?

Agentenarchitekturen:• Wie kann man Agenten mit gewünschten Eigenschaften

realisieren?• Welche Software/Hardware-Strukturen sind geeignet?

Agentensprachen:• Wie programmieren wir Agenten?• Was sind die Primitive für diese Aufgabe?• Wie können wir Agentenprogramme effektiv compilieren

und ausführen?

Page 5: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 5/16

UNIVERSITY OF

PADERBORNAnforderungen an autonome Agenten

anpassungsfähig

robust

taktisch

vielseitig

Page 6: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 6/16

UNIVERSITY OF

PADERBORNWas ist ein Agent?

keine Einigkeit über eine allgemeine Definition

viele Arten• physikalische Welt (Roboter)• in Computernetzwerken (Softbots)• in Spielfilmen (007)• …

für bestimmte Aufgaben (Taskbots)

Page 7: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 7/16

UNIVERSITY OF

PADERBORNDefinition von Agenten

Autonomie

Sozialfähigkeit

Reaktionsfähigkeit

Aktionsfähigkeit

Strenger Agentenbegriff

Page 8: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 8/16

UNIVERSITY OF

PADERBORNKlassifikation von Agenten

nach Ausführungsort• Internet, Intranet, Simulationsumgebung, …

nach Anwendungstyp• Informationssuche, Filter, Spiel, Trainer, …

nach Architekturprinzipien• Lernende Agenten, Mobile Agenten, …

Page 9: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 9/16

UNIVERSITY OF

PADERBORNÜbersicht

Agentenbegriff

Agent und Umwelt

PAGE Design Methodologie

Agentenachitekturen

Page 10: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 10/16

UNIVERSITY OF

PADERBORNAgent und Umwelt

Page 11: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 11/16

UNIVERSITY OF

PADERBORNKlassifizierung der Umwelt

zugänglich / beobachtbar

deterministisch

episodisch (Markoveigenschaft)

statisch / dynamisch

diskret / kontinuierlich

Page 12: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 12/16

UNIVERSITY OF

PADERBORNBsp.: „Capture the Flag“

zugänglich ?

deterministisch ?

episodisch ?

statisch / dynamisch ?

diskret / kontinuirlich ?

Page 13: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 13/16

UNIVERSITY OF

PADERBORNÜbersicht

Agentenbegriff

Agent und Umwelt

PAGE Design Methodologie

Agentenachitekturen

Page 14: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 14/16

UNIVERSITY OF

PADERBORNPAGE Design Methodologie

Wahrnehmungen (percepts)

Aktionen (actions)

Ziele (goals)

Umgebung (environment)

Page 15: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 15/16

UNIVERSITY OF

PADERBORNÜbersicht

Agentenbegriff

Agent und Umwelt

PAGE Design Methodologie

Agentenachitekturen

Page 16: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 16/16

UNIVERSITY OF

PADERBORNSimple Reflex Agent

Page 17: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 17/16

UNIVERSITY OF

PADERBORNModel-Based Agent

Page 18: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 18/16

UNIVERSITY OF

PADERBORNGoal-Based Reflex Agent

Page 19: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 19/16

UNIVERSITY OF

PADERBORNUtility-Based Agent

Page 20: 1/16 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS Agenten 30.04.2003 Andreas Goebels, Alexander Weimer

Projektgruppe KIMAS 20/16

UNIVERSITY OF

PADERBORNParadigmen für Agenten

The Society of Mind (Marvin Minsky)Kompetenz entsteht aus einer großen Anzahl relativ einfacher

Agenten, die in einer cleveren Architektur integriert sind.

Common Sense Knowledge (Douglas Lenat)Kompetenz entsteht aus einer großen Menge Alltagswissen.

The Physical Grounding Hypothesis (Rodney Brooks)Um ein intelligentes System zu bauen, ist es notwendig seine

Repräsentation auf der Basis der physikalischen Welt zu entwerfen. Die reale Welt ist das beste Modell seiner selbst.