Goto

Collaborating Authors

 Asia


RoboCup-97: The First Robot World Cup Soccer Games and Conferences

AI Magazine

RoboCup-97, The First Robot World Cup Soccer Games and Conferences, was held at the Fifteenth International Joint Conference on Artificial Intelligence. There were two leagues: (1) real robot and (2) simulation. Ten teams participated in the real-robot league and 29 teams in the simulation league. Over 150 researchers attended the technical workshop. The world champions are CMUNITED (Carnegie Mellon University) for the small-size league, DREAMTEAM (University of Southern California) and TRACKIES (Osaka University, Japan) for the middle-size league, and AT-HUMBOLDT (Humboldt University) for the simulation league. The Scientific Challenge Award was given to Sean Luke (University of Maryland) for his genetic programming- based simulation team LUKE, and the Engineering Challenge Awards were given to UTTORI UNITED (Utsunomiya University, Toyo University, and Riken, Japan) and RMIT (Royal Melbourne Institute of Technology, Australia) for designing novel omnidirectional driving mechanisms. Over 5000 spectators and 70 international media covered the competition worldwide. RoboCup-98, the Second Robot World Cup Soccer, was held in conjunction with the Third International Conference on Multiagent Systems in Paris, France, in July 1998.


ISIS: An Explicit Model of Teamwork at RobotCup-97

AI Magazine

's performance in is driven by's development was driven by the Using Further aspects of multiagent agents could not always quickly locate and agent and team modeling. With respect to learning, as well as arenas of agent and intercept the ball or maintain awareness of teamwork, our previous work was based on team modeling (particularly to recognize positions of teammates and opponents. It then enables team members to make any decisions. Instead, all the decision Yaser Al-Onaizan, Ali Erdem, autonomously reason about coordination making rests with the higher level, Gal A. Kaminka, Stacy C. Marsella, and communication in teamwork, providing implemented in the Given its domain architecture, which takes into account the independence, it also enables reuse across recommendations made by the lower level. 's teamwork reasoning is currently test domain given its substantial also implemented in


TRACKIES: RoboCup-97 Middle-Size League World Cochampion

AI Magazine

In this article, we describe the milestone of our research efforts in our work for the RoboCup middle-size league competition. Reinforcement learning in applying it to real robot applications; we then give our method of coping with these has recently been receiving increased attention issues in the context of RoboCup. Finally, we as a method for robot learning with little or no show our system and the experimental results a priori knowledge and a higher capability for of RoboCup-97. The robot senses the current state First, we follow the explanation of Q-learning of the environment and selects an action. For a more thorough treatment, Based on the state and the action, the environment see Watkins and Dayan (1992).


Mobile Digital Assistants for Community Support

AI Magazine

We applied mobile computing to community support and explored mobile computing with a large number of terminals. This article reports on the Second International Conference on Multiagent Systems (ICMAS'96) Mobile Assistant Project that was conducted at an actual international conference for multiagent systems using 100 personal digital assistants (PDAs) and cellular telephones. We supported three types of service: (1) communication services such as e-mail and net news; (2) information services such as conference, personal, and tourist information; and (3) community support services such as forum and meeting arrangements. After the conference, we analyzed a large amount of log data and obtained the following results: It appears that people continuously used PDAs in their hotel rooms after dinner; e-mail services were used independently of the conference structure, but the load on information services reflected the schedule of the conference. Postquestionnaire data showed that our trial was considered interesting, although people were not fully satisfied with the PDAs and services provided. Participants showed a deep interest in mobile computing for community support.


A Selective Macro-learning Algorithm and its Application to the NxN Sliding-Tile Puzzle

Journal of Artificial Intelligence Research

One of the most common mechanisms used for speeding up problem solvers is macro-learning. Macros are sequences of basic operators acquired during problem solving. Macros are used by the problem solver as if they were basic operators. The major problem that macro-learning presents is the vast number of macros that are available for acquisition. Macros increase the branching factor of the search space and can severely degrade problem-solving efficiency. To make macro learning useful, a program must be selective in acquiring and utilizing macros. This paper describes a general method for selective acquisition of macros. Solvable training problems are generated in increasing order of difficulty. The only macros acquired are those that take the problem solver out of a local minimum to a better state. The utility of the method is demonstrated in several domains, including the domain of NxN sliding-tile puzzles. After learning on small puzzles, the system is able to efficiently solve puzzles of any size.


Tractability of Theory Patching

Journal of Artificial Intelligence Research

In this paper we consider the problem of `theory patching', in which we are given a domain theory, some of whose components are indicated to be possibly flawed, and a set of labeled training examples for the domain concept. The theory patching problem is to revise only the indicated components of the theory, such that the resulting theory correctly classifies all the training examples. Theory patching is thus a type of theory revision in which revisions are made to individual components of the theory. Our concern in this paper is to determine for which classes of logical domain theories the theory patching problem is tractable. We consider both propositional and first-order domain theories, and show that the theory patching problem is equivalent to that of determining what information contained in a theory is `stable' regardless of what revisions might be performed to the theory. We show that determining stability is tractable if the input theory satisfies two conditions: that revisions to each theory component have monotonic effects on the classification of examples, and that theory components act independently in the classification of examples in the theory. We also show how the concepts introduced can be used to determine the soundness and completeness of particular theory patching algorithms.


Learning from Demonstration

Neural Information Processing Systems

By now it is widely accepted that learning a task from scratch, i.e., without any prior knowledge, is a daunting undertaking. Humans, however, rarely attempt to learn from scratch. They extract initial biases as well as strategies how to approach a learning problem from instructions and/or demonstrations of other humans. For learning control, this paper investigates how learning from demonstration can be applied in the context of reinforcement learning. We consider priming the Q-function, the value function, the policy, and the model of the task dynamics as possible areas where demonstrations can speed up learning. In general nonlinear learning problems, only model-based reinforcement learning shows significant speedup after a demonstration, while in the special case of linear quadratic regulator (LQR) problems, all methods profit from the demonstration. In an implementation of pole balancing on a complex anthropomorphic robot arm, we demonstrate that, when facing the complexities of real signal processing, model-based reinforcement learning offers the most robustness for LQR problems. Using the suggested methods, the robot learns pole balancing in just a single trial after a 30 second long demonstration of the human instructor.


Unification of Information Maximization and Minimization

Neural Information Processing Systems

In the present paper, we propose a method to unify information maximization and minimization in hidden units. The information maximization and minimization are performed on two different levels: collectiveand individual level. Thus, two kinds of information: collective and individual information are defined. By maximizing collective information and by minimizing individual information, simple networks can be generated in terms of the number of connections andthe number of hidden units. Obtained networks are expected to give better generalization and improved interpretation of internal representations.


Learning Exact Patterns of Quasi-synchronization among Spiking Neurons from Data on Multi-unit Recordings

Neural Information Processing Systems

This paper develops arguments for a family of temporal log-linear models to represent spatiotemporal correlations among the spiking events in a group of neurons. The models can represent not just pairwise correlations but also correlations of higher order. Methods are discussed for inferring the existence or absence of correlations and estimating their strength. A frequentist and a Bayesian approach to correlation detection are compared.


Adaptive On-line Learning in Changing Environments

Neural Information Processing Systems

An adaptive online algorithm extending the learning of learning idea is proposed and theoretically motivated. Relying only on gradient flow information it can be applied to learning continuous functions or distributions, even when no explicit loss function is given and the Hessian is not available. Its efficiency is demonstrated for a non-stationary blind separation task of acoustic signals.