Planung und Planerkennung in der Computerlinguistik, WiSe 2004/2005

David Schlangen
email: das .curly thingy. ling.uni-potsdam.de
Office: Haus 24, Room 1.51
Office Hour: Montag 13--14h
Class: Donnerstag 13--16h

[this document: http://www.ling.uni-potsdam.de/~das/teaching/planung04.html]

Kursbeschreibung: Um komplexe Ziele zu erreichen, müssen wir Pläne verfolgen: Sequenzen "kleinerer" Ziele, die von einem Ausgangszustand zu dem gewünschten Endzustand führen. Das gilt generell für alle rationalen, zielgerichteten Handlungen. In der Computerlinguistik besonders interessant natürlich sind sprachliche Handlungen. In diesem Seminar werden wir uns anschauen, wie Pläne durch solche sprachlichen Handlungen verfolgt werden können, und umgekehrt, wie solche Handlungen durch unterliegende Pläne bestimmt werden --- also wie Erkennung des verfolgten Planes die Interpretation der Handlung (also der Äusserung) erleichtert (oder vielleicht sogar erst ermöglicht).

Anforderungen:

Theoretischer Teil: Jeder Teilnehmer wird eines der unten aufgeführten Themen referieren (ca. 70 Minuten, in Gruppen von 2-3 Studenten). Von den jeweils nicht referierenden Teilnehmern wird erwartet, dass sie den jeweiligen Text gelesen haben; dies zeigen sie dadurch, dass sie bis 12am (Mitternacht) des Vortages (also Mittwoch) an mich per email Fragen schicken, die ich an die Referierenden weiterleiten werde. Die Beteiligung an der Diskussion auf diese Weise ist Teil der Benotungsgrundlage!

Praktischer Teil: Siehe Projektbeschreibung. Achtung: Teilnehmer, die sich nicht an dem Projekt beteiligen, werden zu Kommentatoren; von ihnen wird erwartet, dass sie die zu erstellenenden Berichte lesen und (kritisch) kommentieren.
[ Neu: Seite mit Software hier. ]

Terminplaner

#	Date	Topic, Reading
1	21.10.04	Introduction; Organisational Stuff Reading: Handout:
2	28.10.04	Einleitung, Teil 2 Reading: Russell/Norvig (2002) Chapter 11 Presentation: D. Schlangen Handout: slides
3	04.11.04	Was sind Intentionen, was sind Pläne? Reading: Bratman (1990); Pollack (1990) Presentation: Sven Brüssow; Sebastian Maar Handout: slides
4	11.11.04	Pläne und Sprechakte Reading: Allen and Perrault (1980) Presentation: Dorothee Lohmann; Kuei-Lan Kuo Handout: slides
5	18.11.04	Pläne, Intentionen und Diskursstruktur Reading: Grosz and Sidner (1986; 1990) Presentation: Felix Engelmann; Andreas Peldszus Handout: slides
6	25.11.04	Erkennung von Sub-Dialogen Reading: Litman and Allen (1987; 1990) Presentation: Lena Wittke; Sebastian Bachmann Handout: slides
7	02.12.04	Planerkennung im probabilistischen Zeitalter Reading: Albrecht et al. (1998); Blaylock and Allen (2003). Presentation: Anna Kovaleva; Andreas Wehr Handout: slides
8	09.12.04	Planung und Planerkennung in praktischen Dialogsystemen Reading: Eigene Recherche, z.B. VerbMobil, TRIPS, WITAS, BEETLE, SMARTKOM. Presentation: Antje Machon; Tatjana Lucht; Handout: slides tutorial systems; slides Verbmobil
9	16.11.04	Planung, technisch: STRIPS und Nachfolger Reading: Eigene Recherche. Presentation: Michael Brandt; Peter Tauter Handout:
10	06.01.05	Aufteilung in Gruppen Reading: Spezifikation der Aufgabe Handout:
11	13.01.05	Gruppenarbeit Reading: Handout:
12	20.01.05	Erste Berichte der Gruppen Reading: Handout:
13	27.01.05	Gruppenarbeit Reading: Handout:
14	04.02.05	Abschlussbericht Spezifikation des Programms Reading: Handout:

Literatur

Für Referate:

Albrecht, D.W., Zukerman, I. and Nicholson, A.E. (1998), Bayesian Models for Keyhole Plan Recognition in an Adventure Game. User Modeling and User-Adapted Interaction 8(1-2), Special Issue on Machine Learning in User Modeling, 5-47, Kluwer Academic Publishers.
Allen, James and C. R. Perrault (1980) "Analyzing Intention in dialogues" AI 15(3): 143--178
Nate Blaylock and James Allen (2003) "Corpus-based, Statistical Goal Recognition" in Proc. 18th IJCAI pp1303--1308, Acapulco, Mexico, August
Bratman, Michael (1990) "What is Intention?" in Cohen et al. (1990)
Grosz, Barbara and Candace Sidner (1986) "Attention, Intentions, and the Structure of Discourse" CL 12(3)
Grosz, Barbara and Candace Sidner (1990) "Plans for Discourse" in P. Cohen, J. Morgan and M. Pollack Intentions in Communication
Litman, Diane and James F. Allen (1987) "A Plan-Recognition Model for Subdialogues in conversation", CogSci 11(2):163-200
Litman, Diane and James F. Allen (1990) "Discourse Processing and Commonsense Plans", in Cohen et al. "Intentions in Communication"
Martha Pollack (1990), "Plans as Complex Mental Attitudes" in P. Cohen, J. Morgan and M. Pollack Intentions in Communication
Stuart Russell and Peter Norvig (2002) "AI: A Modern Approach" (2nd ed), Prentice Hall

Sonstige relevante Literatur:

- Pollack, Martha (1992)  "The uses of plans"  AI 57(1):43--68
- Blaylock, Nate and James Allen and George Ferguson (2003) "Managing
    communicative intentions with collaborative problem solving" in
    Ronnie Smith and Jan van Kuppevelt (eds.) "Current and New
    Directions in Discourse and Dialogue", Kluwer:Dordrecht
- Grosz, Barbara and Sarit Kraus (1996) "Collaborative Plans for
    Complex Group Action"  AI 86(2):269--357
- Lochbaum, Karen and Barbara Grosz and Candace Sidner (2000)
    "Discourse structure and intention recognition"  in "Handbook of
    Natural Language Processing" p.123-146 Dekker, New York 
- Lochbaum, Karen (1998) "A Collaborative Planning Model of
    Intentional Structure"  CL 24(4):525--572
- Chu-Carroll and Sandra Carberry (2000) "Conflict Resolution in
    Collaborative Planning Dialogues"  International Journal of
    Human-Computer Studies, 53(6):969--1015
- Carberry, Sandra (1990)  "Plan Recognition in Natural Language
    Dialogue", MIT Press:Boston
- Cohen, Philip R. and C. Raymond Perrault and James F. Allen (1981)
    "Beyond Question Answering" in W. Lehnert and M. Ringle (eds.)
    Strategies for NLP p.245--274 Lawrence Erlbaum Ass. 
- Cohen, Philip R. and Perrault, C. Raymond (1979) "Elements of a
  plan-based theory of speech acts"  Cognitive Science 3(3) 177--212
- Allen, James and Hendler, James and Austin Tate (eds.)
  (1990). Readings in Planning. Morgan Kaufmann Publishers