HS Problemlösen und Planen (WS 05/06)

Aktuelles

Thema / Topic

Im Seminar wird klassische und aktuelle Forschungsliteratur aus den Bereichen menschlichen Problemlösens und KI-Planung gelesen und diskutiert. Die Erarbeitung eines Vortragsthemas umfasst dabei das Lesen eines englischsprachigen Originalaufsatzes, das Lesen von Hintergrundinformation zur Aneignung von zum Verständnis des Aufsatzes notwendigen Grundlagen, sowie das Testen oder Illustrieren der im Artikel eingeführten Algorithmen. Das Vortragskonzept wird in einer Vorbesprechung mit dem Dozenten abgeklärt. Der Vortrag selbst sollte maximal 45 Minuten Länge haben, durch übersichtliche Folien unterstützt werden und in die nachfolgende Diskussion des Themas einstimmen. Thema
Ein Hauptseminar wird üblicherweise belegt, nachdem bereits Vorlesungen (mindestens KogSys I) aus dem Bereich besucht wurden. Voraussetzungen
In this seminar course, fundamental and current research papers of human problem solving and AI planning will be read and discussed. For obtaining course credits, an research paper has to be read together with additional papers introducing the topic and/or help to evaluate the paper. Furthermore, algorithms introduced in the paper should be tested or illustrated with a worked out example. The talk is prepared in a meeting with the lecturer. The talk should be of about 45 minutes length, should be supported by slides and give some questions or theses for starting a subsequent discussion of the persented work. Topic
A seminar course is usually elected after visiting introductory lectures (at least KogSys I). Prerequisites

Termine und Dozenten

Mi, 10:00-12:00, F 381 Termin
Ute Schmid Dozentin

Anrechenbarkeit und Leistungsnachweise

Informationen auf der Seite Lehre der Gruppe CogSys im Überblick.

Literatur und Links

empfohlene Grundlagenliteratur / recommended basic literature
Interessantes im Web: (Menschliches) Problemlösen
Interessantes im Web: KI-Planung
Literaturrecherche im Web

Mögliche Vortragsthemen

(Menschliches) Problemlösen

Knoblich, G. (2002). Problemlösen und logisches Schließen. In: J. Müsseler and W. Prinz (Eds.), Allgemeine Psychologie (chap. 5a). Spektrum. Einführung in die Problemlösepsychologie
Newell, A., Simon, H. A. (1961). GPS: A program that simulates human thought. In H. Billings (Ed.), Lernende automaten (pp. 109-124). München: R. Oldenbourg. Reprinted in E. Feigenbaum and J. Feldman, editors, Computers and Thought, pages 279-293. McGraw-Hill, New York, 1963 General Problem Solver (GPS)
Anderson, J. R., Douglass, S. (2001). Tower of Hanoi: Evidence for the Cost of Goal Retrieval. Journal of Experimental Psychology: Learning, Memory, and Cognition, 27(6). Problemlösen in ACT
Altmann, E. M., Trafton, J. G. (2002). Memory for goals: An activation-based model. Cognitive Science, 26, 39-83. Zielgetriebenes Problemlösen
Bartl, Ch., Dörner, D. (.). Comparing the behaviour of PSI with human behaviour in the BioLab game. Memo 32. [PDF] Problemlösen in PSI
Novick, L. R., Holyoak, K. J. (1991). Mathematical problem solving by analogy. Journal of Experimental Psychology: Learning, Memory, and Cognition, 17(3), 398-415. Analoges Problemlösen
Olson, G.M. & Olson, J.S. (2000). Distance Matters. Human-Computer Interaction, 15(2/3), 139-178. [pdf]

Bos, N., Sadat Shami, N., Olson, Judith S., Cheshin, Arik , Ning Nan (2004). In-group/out-group effects in distributed teams: an experimental simulation. CSCW 2004, 429-436. [pdf]
Verteiltes Problemlösen

KI-Planung

Russell, S. & Norvig, P. (2003). Artificial Intelligence, A Modern Approach (2nd Ed.). Prentice Hall. (chap. 11) Introduction to AI-Planning
R. Fikes, N. Nilsson (1971). STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, Vol. 2, pp 189-208. Reprinted in Readings in Planning, edited by J. Allen, J. Hendler, and A. Tate. Morgan Kaufmann Publishers, San Mateo, California, 1990. Reprinted in Computation and Intelligence: Collected Readings, edited by George F. Luger. AAAI Press, 1995. STRIPS
C. Cordell Green (1969). Application of Theorem Proving to Problem Solving. IJCAI 1969, 219-240. Theorem Proving and Problem Solving
H. Geffner (2000). Functional Strips: a more flexible language for planning and problem solving. In Jack Minker (Ed.), Logic-Based Artificial Intelligence, Kluwer. [PS] Functional Strips
A. Blum and M. Furst (1997). Fast Planning Through Planning Graph Analysis. Artificial Intelligence 90:281--300. [PS] Graphplan
B. Bonet and H. Geffner (2001) Planning as Heuristic Search. Artificial Intelligence, Special issue on Heuristic Search. Vol 129 (1-2). [PS] Planning as Heuristic Search (HSP)
M. Veloso, J. Carbonell, M. A. Perez, D. Borrajo, E. Fink, and J. Blythe (1995). Integrating planning and learning: The Prodigy architecture. Journal of Experimental and Theoretical Artificial Intelligence, 7(1):81-120. [PDF] Planning and Learning / Prodigy
M. Martin and H. Geffner (2000). Learning generalized policies in planning using concept languages. Proc. 7th Int. Conf. on Knowledge Representation and Reasoning (KR 2000). Colorado, 4/2000, Morgan Kaufmann. [PS] Policy Learning
M. E. Pollack, "Intelligent Technology for an Aging Population: The Use of AI to Assist Elders with Cognitive Impairment," AI Magazine, 26(2):9-242005. [pdf]

M. E. Pollack, L. Brown, D. Colbry, C. E. McCarthy, C. Orosz, B. Peintner, S. Ramakrishnan, and I. Tsamardinos, "Autominder: An Intelligent Cognitive Orthotic System for People with Memory Impairment", Robotics and Autonomous Systems, 44:273-282, 2003. [pdf]
Anwendungsbereiche
Wooldridge, M. (2002). Introduction to Multiagent Systems, Chichester: Wiley. chap. 9: Working Together.

Edmund H. Durfee. Distributed problem solving and planning. In G.Weiss (ed.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Chapter 3 (pages 121-164), MIT Press, 1999. [online Versionen]
Multi-Agenten Planung

Seminarplan, Folien und Ausarbeitungen

Vorbesprechung Verteiltes Problemlösen 02.11.05
Vorbesprechung Multi-Agenten Planung 16.11.05
Vortrag Verteiltes Problemlösen,
Sylvia Derra, Successful Problem Solving in Teams (pdf)
18.01.06
Vortrag Multi-Agenten Planung
Philip Tabatabai [pdf], Clemens Trabert [pdf], Distributed Planning and Problem Solving in Multi-Agent SystemsMulti-Agenten
25.01.06
Vortrag Einsatz von HSP für Puerto Rico
Heiko Bertsch, "Heuristics Approaches for Business Planning and Decision Analysis: The Puerto Rico Case-Study"
08.02.06