KI 2009: Advances in Artificial Intelligence

1. Front Matter

   PDF

2. Planning and Scheduling

   1. Solving Fully-Observable Non-deterministic Planning Problems via Translation into a General Game

      • Peter Kissmann, Stefan Edelkamp

      Pages 1-8

   2. Planning with h  +  in Theory and Practice

      • Christoph Betz, Malte Helmert

      Pages 9-16

   3. A Framework for Interactive Hybrid Planning

      • Bernd Schattenberg, Julien Bidot, Sascha Geßler, Susanne Biundo

      Pages 17-24

   4. A Memory-Efficient Search Strategy for Multiobjective Shortest Path Problems

      • L. Mandow, J. L. Pérez de la Cruz

      Pages 25-32

   5. Perfect Hashing for State Spaces in BDD Representation

      • Martin Dietzfelbinger, Stefan Edelkamp

      Pages 33-40

   6. On the Benefit of Fusing DL-Reasoning with HTN-Planning

      • Ronny Hartanto, Joachim Hertzberg

      Pages 41-48

   7. Flexible Timeline-Based Plan Verification

      • A. Cesta, A. Finzi, S. Fratini, A. Orlandini, E. Tronci

      Pages 49-56

   8. Solving Non-deterministic Planning Problems with Pattern Database Heuristics

      • Pascal Bercher, Robert Mattmüller

      Pages 57-64

   9. An Exploitative Monte-Carlo Poker Agent

      • Immanuel Schweizer, Kamill Panitzek, Sang-Hyeun Park, Johannes Fürnkranz

      Pages 65-72

3. Vision and Perception

   1. Interaction of Control and Knowledge in a Structural Recognition System

      • Eckart Michaelsen, Michael Arens, Leo Doktorski

      Pages 73-80

   2. Attention Speeds Up Visual Information Processing: Selection for Perception or Selection for Action?

      • Katharina Weiß, Ingrid Scharlau

      Pages 81-88

   3. Real-Time Scan-Line Segment Based Stereo Vision for the Estimation of Biologically Motivated Classifier Cells

      • M. Salah E. -N. Shafik, Bärbel Mertsching

      Pages 89-96

   4. Occlusion as a Monocular Depth Cue Derived from Illusory Contour Perception

      • Marcus Hund, Bärbel Mertsching

      Pages 97-105

   5. Fast Hand Detection Using Posture Invariant Constraints

      • Nils Petersen, Didier Stricker

      Pages 106-113

   6. A Novel and Efficient Method to Extract Features and Vector Creation in Iris Recognition System

      • Amir Azizi, Hamid Reza Pourreza

      Pages 114-122

   7. What You See Is What You Set – The Position of Moving Objects

      • Heinz-Werner Priess, Ingrid Scharlau

      Pages 123-127

   8. Parameter Evolution: A Design Pattern for Active Vision

      • Michael Müller, Dennis Senftleben, Josef Pauli

      Pages 128-135

4. Machine Learning and Data Mining

   1. Clustering Objects from Multiple Collections

      • Vera Hollink, Maarten van Someren, Viktor de Boer

      Pages 136-143

   2. Generalized Clustering via Kernel Embeddings

      • Stefanie Jegelka, Arthur Gretton, Bernhard Schölkopf, Bharath K. Sriperumbudur, Ulrike von Luxburg

      Pages 144-152

The 32nd Annual German Conference on Arti?cial Intelligence, KI 2009 (KI being the German acronym for AI), was held at the University of Paderborn, Germany on September 15–18, 2009, continuing a series of successful events. Starting back in 1975 as a national meeting, the conference now gathers - searchers and developers from academic ?elds and industries worldwide to share their research results covering all aspects of arti?cial intelligence. This year we received submissions from 23 countries and 4 continents. Besides the inter- tional orientation, we made a major e?ort to include as many branches of AI as possible under the roof of the KI conference. A total of 21 area chairs represe- ing di?erent communities within the ?eld of AI selected further members of the program committee and helped the local organizers to acquire papers. The new approach appealed to the AI community: we had 126 submissions, which cons- tuted an increase of more than 50%, and which resulted in 14 parallel sessions on the following topics agents and intelligent virtual environments AI and engineering automated reasoning cognition evolutionary computation Robotics experience and knowledge management history and philosophical foundations knowledge representation and reasoning machine learning and mining natural language processing planning and scheduling spatial and temporal reasoning vision and perception o?ering cutting edge presentations and discussions with leading experts. Thirty-one percent of the contributions came from outside German-speaking countries.

• agents
• artificial intelligence
• automated reasoning
• cognition
• data mining
• evolution
• evolutionary computation
• knowledge
• knowledge representation
• learning
• machine learning
• robot
• robotics

• GET Lab, University of Paderborn, Paderborn, Germany

  Bärbel Mertsching, Marcus Hund, Zaheer Aziz