KI 2010: Advances in Artificial Intelligence : 33rd Annual German Conference on AI, Karlsruhe, Germany, September 21-24, 2010, Proceedings

The 33rd Annual German Conference on Arti?cial Intelligence (KI 2010) took place at the Karlsruhe Institute of Technology KIT, September 21–24, 2010, under the motto “Anthropomatic Systems.” In this volume you will ?nd the keynote paper and 49 papers of oral and poster presentations. The papers were selected from 73 submissions, resulting in an acceptance rate of 67%. As usual at the KI conferences, two entire days were allocated for targeted workshops—seventhis year—andone tutorial. The workshopand tutorialma- rials are not contained in this volume, but the conference website, www.ki2010.kit.edu,will provide information and references to their contents. Recent trends in AI research have been focusing on anthropomatic systems, which address synergies between humans and intelligent machines. This trend is emphasized through the topics of the overall conference program. They include learning systems, cognition, robotics, perception and action, knowledge rep- sentation and reasoning, and planning and decision making. Many topics deal with uncertainty in various scenarios and incompleteness of knowledge. Summarizing, KI 2010 provides a cross section of recent research in modern AI methods and anthropomatic system applications. We are very grateful that Jos ́ edel Mill ́ an, Hans-Hellmut Nagel, Carl Edward Rasmussen, and David Vernon accepted our invitation to give a talk. Front Matter....Pages - Vision, Logic, and Language – Toward Analyzable Encompassing Systems....Pages 1-22 A Computational Model of Human Movement Coordination....Pages 23-32 BiosignalsStudio: A Flexible Framework for Biosignal Capturing and Processing....Pages 33-39 Local Adaptive Extraction of References....Pages 40-47 Logic-Based Trajectory Evaluation in Videos....Pages 48-57 A Testbed for Adaptive Human-Robot Collaboration....Pages 58-65 Human Head Pose Estimation Using Multi-appearance Features....Pages 66-73 Online Full Body Human Motion Tracking Based on Dense Volumetric 3D Reconstructions from Multi Camera Setups....Pages 74-81 On-Line Handwriting Recognition with Parallelized Machine Learning Algorithms....Pages 82-90 Planning Cooperative Motions of Cognitive Automobiles Using Tree Search Algorithms....Pages 91-98 Static Preference Models for Options with Dynamic Extent....Pages 99-106 Towards User Assistance for Documents via Interactional Semantic Technology....Pages 107-115 Flexible Concept-Based Argumentation in Dynamic Scenes....Pages 116-125 Focused Belief Revision as a Model of Fallible Relevance-Sensitive Perception....Pages 126-134 Multi-context Systems with Activation Rules....Pages 135-142 Pellet-HeaRT – Proposal of an Architecture for Ontology Systems with Rules....Pages 143-150 Putting People’s Common Sense into Knowledge Bases of Household Robots....Pages 151-159 Recognition and Visualization of Music Sequences Using Self-organizing Feature Maps....Pages 160-167 Searching for Locomotion Patterns that Suffer from Imprecise Details....Pages 168-175 World Modeling for Autonomous Systems....Pages 176-183 A Probabilistic MajorClust Variant for the Clustering of Near-Homogeneous Graphs....Pages 184-194 Acceleration of DBSCAN-Based Clustering with Reduced Neighborhood Evaluations....Pages 195-202 Adaptive ε -Greedy Exploration in Reinforcement Learning Based on Value Differences....Pages 203-210 Learning the Importance of Latent Topics to Discover Highly Influential News Items....Pages 211-218 Methods for Automated High-Throughput Toxicity Testing Using Zebrafish Embryos....Pages 219-226 Visualizing Dissimilarity Data Using Generative Topographic Mapping....Pages 227-237 An Empirical Comparison of Some Multiobjective Graph Search Algorithms....Pages 238-245 Completeness for Generalized First-Order LTL....Pages 246-254 Instantiating General Games Using Prolog or Dependency Graphs....Pages 255-262 Plan Assessment for Autonomous Manufacturing as Bayesian Inference....Pages 263-271 Positions, Regions, and Clusters: Strata of Granularity in Location Modelling....Pages 272-279 Soft Evidential Update via Markov Chain Monte Carlo Inference....Pages 280-290 Strongly Solving Fox-and-Geese on Multi-core CPU....Pages 291-298 The Importance of Statistical Evidence for Focussed Bayesian Fusion....Pages 299-308 The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles....Pages 309-316 A Systematic Testing Approach for Autonomous Mobile Robots Using Domain-Specific Languages....Pages 317-324 Collision Free Path Planning for Intrinsic Safety of Multi-fingered SDH-2....Pages 325-332 Dynamic Bayesian Networks for Learning Interactions between Assistive Robotic Walker and Human Users....Pages 333-340 From Neurons to Robots: Towards Efficient Biologically Inspired Filtering and SLAM....Pages 341-348 Haptic Object Exploration Using Attention Cubes....Pages 349-357 Task Planning for an Autonomous Service Robot....Pages 358-365 Towards Automatic Manipulation Action Planning for Service Robots....Pages 366-373 Towards Opportunistic Action Selection in Human-Robot Cooperation....Pages 374-381 Trajectory Generation and Control for a High-DOF Articulated Robot with Dynamic Constraints....Pages 382-391 Adaptive Motion Control: Dynamic Kick for a Humanoid Robot....Pages 392-399 An Extensible Modular Recognition Concept That Makes Activity Recognition Practical....Pages 400-409 Online Workload Recognition from EEG Data during Cognitive Tests and Human-Machine Interaction....Pages 410-417 Situation-Specific Intention Recognition for Human-Robot Cooperation....Pages 418-425 Towards High-Level Human Activity Recognition through Computer Vision and Temporal Logic....Pages 426-435 Towards Semantic Segmentation of Human Motion Sequences....Pages 436-443 Back Matter....Pages - The 33rd Annual German Conference on Arti?cial Intelligence (KI 2010) took place at the Karlsruhe Institute of Technology KIT, September 21-24, 2010, under the motto "Anthropomatic Systems." In this volume you will?nd the keynote paper and 49 papers of oral and poster presentations. The papers were selected from 73 submissions, resulting in an acceptance rate of 67%. As usual at the KI conferences, two entire days were allocated for targeted workshops--seventhis year--andone tutorial. The workshopand tutorialma- rials are not contained in this volume, but the conference website, www.ki2010.kit.edu, will provide information and references to their contents. Recent trends in AI research have been focusing on anthropomatic systems, which address synergies between humans and intelligent machines. This trend is emphasized through the topics of the overall conference program. They include learning systems, cognition, robotics, perception and action, knowledge rep- sentation and reasoning, and planning and decision making. Many topics deal with uncertainty in various scenarios and incompleteness of knowledge. Summarizing, KI 2010 provides a cross section of recent research in modern AI methods and anthropomatic system applications. We are very grateful that Josþ edel Millþ an, Hans-Hellmut Nagel, Carl Edward Rasmussen, and David Vernon accepted our invitation to give a talk Annotation This book constitutes the proceedings of the 33rd Annual German Conference on Advances in Artificial Intelligence, held in Karlsruhe, Germany, in September 2010