Arbeitsgruppe Grundlagen der Künstlichen Intelligenz

(Alle Abstracts einblenden) (Alle Abstracts ausblenden)

2008

• Dapeng Zhang und Armin Hornung.
  A Table Soccer Game Recorder.
  In Video Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008). Nice, France 2008.
  Digest and Video.
  (Abstract einblenden) (Abstract ausblenden) (PDF) (PS.GZ)
  

  Our table soccer robot can already challenge even professional human players. Next, the robot should play games by using human-like skills. As a foundation of this research, our table soccer game recorder can save and replay games played by humans. This video shows the construction and functionality of the recording system.

  We use three types of sensors mounted on a regular game table. The movement of a game rod is measured by an optical distance sensor. Its turning is observed by a magnetic rotary encoder. Two laser measurement systems are synchronized to determine the position of the ball. The raw sensor data is smoothed by an approach using multi-model Kalman filter. We developed several software modules for the system. The modules provide a basis for the future research.

• Dapeng Zhang, Bernhard Nebel und Armin Hornung.
  Switching Attention Learning - A Paradigm for Introspection and Incremental Learning.
  In Proceedings of Fifth International Conference on Computational Intelligence, Robotics and Autonomous Systems (CIRAS 2008). Linz, Austria 2008.
  (Abstract einblenden) (Abstract ausblenden) (PDF) (PS.GZ)
  

  Humans improve their sport skills by eliminating one recognizable weakness at a time. Inspired by this observation, we define a learning paradigm in which different learners can be plugged together. An extra attention model is in charge of iterating over them and chosing which one to improve next. The paradigm is named Switching Attention Learning (SAL). The essential idea is that improving one model in the system generates more "improvement space" for the others. Using SAL, an application for tracking the game ball in a table soccer game-recorder is implemented. We developed several models and learners which work together in the SAL framework, producing satisfying results in the experiments. The related problems, advantages, and perspective of the switching attention learning are discussed in this paper.

2007

• Dapeng Zhang und Bernhard Nebel.
  Recording and Segmenting Table Soccer Games -- Initial Results.
  In Proceedings of the 1st International Symposium on Skill Science 2007 (ISSS 2007), S. 61-67. 2007.
  Poster.
  (Abstract einblenden) (Abstract ausblenden) (PDF) (PS.GZ)
  

  Robot KiRo can play one side of a table soccer game autonomously. Our recent research focuses on learning from and acting against human actions. Therefore recording and segmenting games played by humans are motivated. In this paper, the construction of a table soccer game recorder is sketched. An intuitive segmenting algorithm is implemented to explore the properties of the recorded data. A segmentation approach using Hidden Markov Models (HMMs) is proposed.

• Dapeng Zhang und Bernhard Nebel.
  Learning a Table Soccer Robot a New Action Sequence by Observing and Imitating.
  In Proceedings of the Third Artificial Intelligence for Interactive Digital Entertainment Conference (AIIDE 2007), S. 61-67. 2007.
  Experiment Video.
  (Abstract einblenden) (Abstract ausblenden) (PDF) (PS.GZ)
  

  Star-Kick is a commercially available and fully automatic table soccer (foosball) robot, which plays table soccer games against human players on a competitive level. One of our research goals is to learn this table soccer robot skillful actions similar to a human player based on a moderate number of trials. Two independent learning algorithms are employed for learning a new lock and slide-kick action sequence by observing the performed actions and imitating the relative actions of a human player. The experiments with Star-Kick show that an effective action sequence can be learned in approximately 20 trials.

2005

• Dapeng Zhang.
  Action Selection and Action Control for Playing Table Soccer Using Markov Decision Processes.
  Masterarbeit, Albert-Ludwigs-Universität, Freiburg, Germany 2005.
  (Abstract einblenden) (Abstract ausblenden) (PS.GZ) (PDF)
  

  StarKick is a commercially available table soccer robot which challenges even advanced human players. However, the available set of actions for StarKick is limited and the way of selecting the actions is not flexible enough for incorporating more elaborate actions.

  In the context of this thesis, new actions for stopping and dribbling the ball are developed. Stopping is achieved by locking the ball between the playing surface and a playing figure. Dribbling makes the ball rolling at a controllable speed within the reachable area of the playing figures of one rod. By these new actions, the ball can be deliberately passed and stopped.

  To decide, which action should be taken in a given situation, an action selection scheme using Markov Decision Processes (MDPs) and reinforcement learning is developed. In order to reduce the state space, the basic actions are combined to more complex actions and the MDP is structured into four modules. Each module contains a set of states, and the actions that are applicable in these states. A simple reinforcement learning algorithm is implemented in the MDP framework. The transition probabilities are updated by counting. These updates are spread by policy iteration algorithm during a game.

  A series of experiments are carried out in real table soccer games. These experiments show that the newly developed actions are robust, the MDP model works fine, and the reinforcement learning improves the performance of StarKick in a simplified game. The attempt of making the reinforcement learning work in the whole game seems too tedious to be finished in real games.

2004

• Thilo Weigel, Dapeng Zhang, Klaus Rechert und Bernhard Nebel.
  Adaptive Vision for Playing Table Soccer.
  In S. Biundo, T. Frühwirth und G. Palm, KI 2004: Advances in Artificial Intelligence. Proceedings of the 27th Annual German Conference on Artificial Intelligence, S. 424-438. Springer-Verlag 2004.
  (Abstract einblenden) (Abstract ausblenden) (PS.GZ) (PDF)
  

  For real time object recognition and tracking often color-based methods are used. While these methods are very ecient, they usually dependent heavily on lighting conditions. In this paper we present a robust and ecient vision system for the table soccer robot KiRo. By exploiting knowledge about invariant characteristics of the table soccer game, the system is able to adapt to changing lighting conditions dynamically and to detect relevant objects on the table within a few milliseconds. We give experimental evidence for the robustness and efficiency of our approach.