E-Book Overview
This book constitutes the thoroughly refereed proceedings of the 32nd Annual German Conference on Artificial Intelligence, KI 2009, held in Paderborn, Germany, in September 2009.
The 76 revised full papers presented together with 15 posters were carefully reviewed and selected from 126 submissions. The papers are divided in topical sections on planning and scheduling; vision and perception; machine learning and data mining; evolutionary computing; natural language processing; knowledge representation and reasoning; cognition; history and philosophical foundations; AI and engineering; automated reasoning; spatial and temporal reasoning; agents and intelligent virtual environments; experience adn knowledge management; and robotics.
E-Book Content
Lecture Notes in Artificial Intelligence Edited by R. Goebel, J. Siekmann, and W. Wahlster
Subseries of Lecture Notes in Computer Science
5803
Bärbel Mertsching Marcus Hund Zaheer Aziz (Eds.)
KI 2009: Advances in Artificial Intelligence 32nd Annual German Conference on AI Paderborn, Germany, September 15-18, 2009 Proceedings
13
Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Bärbel Mertsching Marcus Hund Zaheer Aziz University of Paderborn, GET Lab Pohlweg 47-49, 33098 Paderborn, Germany E-mail: {mertsching, hund, aziz}@get.uni-paderborn.de
Library of Congress Control Number: 2009934858
CR Subject Classification (1998): I.2, I.2.6, F.1.1, I.5.1, H.5.2 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13
0302-9743 3-642-04616-9 Springer Berlin Heidelberg New York 978-3-642-04616-2 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12764280 06/3180 543210
Preface
The 32nd Annual German Conference on Artificial 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 researchers and developers from academic fields and industries worldwide to share their research results covering all aspects of artificial intelligence. This year we received submissions from 23 countries and 4 continents. Besides the international orientation, we made a major effort to include as many branches of AI as possible under the roof of the KI conference. A total of 21 area chairs representing different communities within the field 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 constituted 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 knowl