1 KI Labor für Künstliche Intelligenz Künstliche Intelligenz - ein Blick hinter die Kulissen Künstliche Intelligenz - ein Blick hinter die Kulissen Prof. Bernd Neumann Arbeitsbereich Kognitive Systeme und Labor für Künstliche Intelligenz Fachbereich Informatik Universität Hamburg KI Labor für Künstliche Intelligenz • Der Schachcomputer "Deep Blue" schlägt den Schachweltmeister • Medizinische Expertensysteme können mehr Krankheiten erkennen als ein Facharzt • Weltraummissionen werden durch rechnerbasierte Planungsysteme vorbereitet • Fahrerlose Fahrzeuge fahren kameragesteuert im Autobahnverkehr oder durch Wüstengelände • Ein neuronales Netz erkennt Plastiksprengstoffe im Reisegepäck • Roboter spielen Fußball Zeichen der Zeit
22
Embed
Künstliche Intelligenz - ein Blick hinter die Kulissenneumann/talks/KI-fuer... · 1 KILabor für Künstliche Intelligenz Künstliche Intelligenz - ein Blick hinter die Kulissen Prof.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1
KI Labor fürKünstliche Intelligenz
Künstliche Intelligenz -ein Blick
hinter die Kulissen
Künstliche Intelligenz -ein Blick
hinter die Kulissen
Prof. Bernd Neumann
Arbeitsbereich Kognitive Systemeund
Labor für Künstliche Intelligenz
Fachbereich InformatikUniversität Hamburg
KI Labor fürKünstliche Intelligenz
• Der Schachcomputer "Deep Blue" schlägt den Schachweltmeister
• Medizinische Expertensysteme können mehr Krankheiten erkennen alsein Facharzt
• Weltraummissionen werden durch rechnerbasierte Planungsystemevorbereitet
• Fahrerlose Fahrzeuge fahren kameragesteuert im Autobahnverkehroder durch Wüstengelände
• Ein neuronales Netz erkennt Plastiksprengstoffe im Reisegepäck• Roboter spielen Fußball
Zeichen der Zeit
2
KI Labor fürKünstliche Intelligenz
Agenda
• Maschinelles Denken• Das Forschungsgebiet KI• Probleme lösen durch Suchen• Expertensysteme• Logisches Schlussfolgern• Künstliche Neuronale Netze• Bildverstehen• Zukünftige KI-Systeme• Projekte des KI-Labors
KI Labor fürKünstliche Intelligenz
Maschinelles Denken
3
KI Labor fürKünstliche Intelligenz
Nein,Nein, wenn wir darunter verstehen :
... genau wie Menschen denken
Ja,Ja, wenn wir darunter verstehen :
... Probleme lösen, die beim Menschen Denkenund Intelligenz erfordern
Können Computer denken?
KI Labor fürKünstliche Intelligenz
Was bedeutet "denken"?
Der denkendeLippenstift
Denken Kühlschränke?
4
KI Labor fürKünstliche Intelligenz
Ziel: Geringere Temperaturschwankungen der zu kühlenden LebensmittelErgebnis: Reduktion der mittleren Schwankungen um 2,2° CelsiusLösung: Flexible, adaptive Steuerung mit gradierter Feinabstimmung
Beobachtung, an welchen typischen Tageszeitenje Wochentag die Kühlschranktür geöffnet wird
Neuronales Netz
Zeit Türbedienung
1
0Fuzzy-Regelung
Lernen eines Benutzermodells
Temperaturfühler
Kühlschrank
Kühlregelung
Hersteller: Mitsubishi Electrics
Der "denkende" Kühlschrank
KI Labor fürKünstliche Intelligenz
Mechanisiertes Denken
"Es wird dann beim Auftreten von Streitfragen für zweiPhilosophen nicht mehr Aufwand an wissenschaftlichemGespräch erforderlich sein als für zwei Rechnerfachleute.Es wird genügen, Schreibzeug zur Hand zu nehmen, sichvor das Rechengerät zu setzen und zueinander (wenn esgefällt, in freundschaftlichem Ton) zu sagen: Lasst unsrechnen."
LEIBNIZ, um 1680 in:De scientia universali seu calculo philosophico
5
KI Labor fürKünstliche Intelligenz
Künstliche Intelligenz (KI) ist ein Teilgebiet der Informatik,in dem man sich mit Problemen befasst, deren Lösungbeim Menschen Intelligenz erfordert
Computer verfügen über (künstliche) Intelligenz,wenn sie Probleme lösen können, die beiMenschen Intelligenz erfordern
Was ist "Künstliche Intelligenz"?
KI Labor fürKünstliche Intelligenz
"Ein Computer zeigtintelligentes Verhalten, wenneine Testperson inangemessener Zeit nichtherausfinden kann, ob essich um einen Computeroder einen Menschenhandelt."Turing 1951
A B C
Turing-Test
6
KI Labor fürKünstliche Intelligenz
Das Forschungsgebiet KI
KI Labor fürKünstliche Intelligenz
KI hat ingenieurwissenschaftliche undkognitionswissenschaftliche Ziele
Suchen - die primitive Keule derRechnerintelligenz
Beispiel: Kryptoarithmetische Rätsel
HEMD+ HOSE JACKE ??????????
SOMKJHEDCA 7650+ 7286 149362253176094
SOMKJHEDCA
Beispiel: Schach
Deep Blue analysiert 200.000.000 Schachstellungen pro Sekunde!
Beispiel: Bildverstehen
Kombination von bedeutungsvollenFormen aus 50.000 Kantenstücken
KI Labor fürKünstliche Intelligenz
• jeder Knoten ist ein möglicher Umsteigeort• jeder Umsteigevorgang kostet eine bestimmte Gehzeit und Wartezeit• jede Kante steht für eine oder mehrere Linienverbindungen zwischen zwei
Umsteigeorten• jede Linienverbindung braucht eine bestimmte Fahrzeit
oo
o o
oo
oo
oo
Start
Zielo
o
o
o
o
o
o
o
o
o
o
o
o
Intelligente Leistungen durch Suche
Beispiel:Ermitteln der bestenVerbindung imPersonennahverkehr
9
KI Labor fürKünstliche Intelligenz
• Kosten für alternative Pfade bis zum jeweils nächsten Verzweigungspunkt bestimmen
Start Ziel
15
6
14
Pfad
Pfad 1Pfad 2Pfad 3
Geschätzte Kosten
15 + 20 = 356 + 22 = 28
14 + 18 = 3218
20
22
1. Suchschritt
• verbleibende Kosten abschätzen
• Alternativen nach Gesamtkosten ordnen
KI Labor fürKünstliche Intelligenz
Start Ziel
15
6
14
• Pfad mit geringsten geschätzten Gesamtkosten weiterverfolgen:Kosten für alternative Pfade bis zum jeweils nächsten Verzweigungspunktbestimmen
28
26
Pfad
Pfad 1Pfad 3Pfad 4
Geschätzte Kosten
15 + 20 = 3514 + 18 = 3228 + 12 = 40
Pfad 5 26 + 11 = 37
18
2012
11
2. Suchschritt
22
• verbleibende Kosten abschätzen
• Alternativen nach Gesamtkosten ordnen
10
KI Labor fürKünstliche Intelligenz
28
26Start Ziel
15
6
20
Die gleichen Operationen wie beim 2. Suchschritt durchführen,hier für Pfad 3
1211
Pfad
Pfad 1Pfad 4Pfad 5
Geschätzte Kosten
15 + 20 = 3528 + 12 = 4026 + 11 = 37
Pfad 6 38Pfad 7 20 + 19 = 39
38
2019
3. Suchschritt
14
KI Labor fürKünstliche Intelligenz
28
26
15
6
Die gleichen Operationen wie beim 3. Suchschritt durchführen,hier für Pfad 1.
1211
Pfad
Pfad 4Pfad 5
Geschätzte Kosten
Pfad 8 36
28 + 12 = 4026 + 11 = 37
Pfad 6 38Pfad 7 20 + 19 = 39
38
2019
4. Suchschritt
14
36
Pfad 8 ist der kürzeste Weg.
Start Ziel
11
KI Labor fürKünstliche Intelligenz
Expertensysteme
KI Labor fürKünstliche Intelligenz
Expertensystemtechnologie ist ein Teilgebiet der KI
Ein Expertensystem ist ein KI-System, welchesExpertenwissen auf einem Computer verfügbar macht.
• Action/Horror• Kino-Highlights• bekannte Schauspieler• Filme neueren Datums
System bestimmtinhaltliche
Gemeinsamkeiten
15
KI Labor fürKünstliche Intelligenz
Künstliche Neuronale Netze
KI Labor fürKünstliche Intelligenz
Das Mehrschichtensystem lernt mitBackpropagation, handgeschriebeneZeichen zu erkennen.Dabei lernen die verborgenen Zellen(hidden units), wichtige Merkmale inder Eingabe zu erkennen.
0 1 2 3 4 5 6 7 8 9
Handschrifterkennung mit einemKünstlichen Neuronalen Netz (KNN)
16
KI Labor fürKünstliche Intelligenz
Bildverstehen
Illustration von Bildverstehen
• •
Straße
gully
coverhole
danger
Szene
BildfolgeSzeneninterpretation
17
Was zeigt dieses Bild?
Grauwerte dieses Ausschnittes
18
Straßenszene mit Ausschnitt
KI Labor fürKünstliche Intelligenz
(aus Neumann und Novak 86,Projekt NAOS)
Die Szene enthält vier bewegte Objekte: drei PKWs und einen Fußgänger.
Ein VW fährt von der alten Post vor den Fachbereich Informatik. Er hält an.
Ein anderer VW fährt in Richtung Dammtor. Er biegt von der Schlüterstraße ab. Erfährt in Richtung Grindelhof auf der Bieberstraße.
Ein BMW fährt in Richtung Hallerplatz. Dabei überholt er den VW, der angehaltenhat, vor der Bieberstraße. Der BMW hält an der Ampel an.
Der Fußgänger geht in Richtung Dammtor. Dabei überquert er die Schlüterstraßevor dem Fachbereich Informatik.
• Wir wissen nicht, wie man Wissensbasen mitumfassendem Alltagswissen konstruiert
• KI-Systeme können nur begrenzt Erfahrungen sammeln
Anwendungen, die umfassendes Alltagswissen erfordern,können auf lange Zeit nicht realisiert werden.
KI Labor fürKünstliche Intelligenz
Das übersetzende Telefon
"Ich habe einen schweren Kater, weil ich gesterneine Flasche Gin getrunken habe."
"tom-cat" oder "hang-over"?
22
KI Labor fürKünstliche Intelligenz
• Entwicklung eines Fahrplaninformationssystems• Kabinenlayout für Passagierflugzeuge• Prüfplanerstellung für Relaisschaltungen• Luftbildauswertung zur Straßenplanung• Erfassen und Deuten technischer Zeichnungen• Diagnoseunterstützung für Gabelstapler• Blindenbrille• TV-Programmassistent• Konfiguration von Fahrzeugelektronik• Szeneninterpretation für Smart-Room-Anwendungen
Beispiele von Projekten im KI-Labordes FB Informatik