Ikuo Takeuchi

Waseda University | Sōdai · Faculty of Science and Engineering

In many applications in Robotics such as disaster rescuing, mine detection, robotic surveillance and warehouse systems, it is crucial to build multi-agent systems (MAS) in which agents cooperate to complete a sequence of tasks. For better performance in such systems, e.g. minimizing duplicate work, agents need to agree on how to divide and plan tha...

This paper discusses the problem of territory division in Hide-and-Seek games. To obtain an efficient seeking performance for multiple seekers, the seekers should agree on searching their own territories and learn to visit good hiding places first so that the expected time to find the hider is minimized. We propose a learning model using Reinforcem...

For the purpose of realizing horizontal information sharing among organizations involved in disaster management in the Tokyo metropolitan area, this study aims to extract problems in responding to disaster in the initial stage of a Tokyo metropolitan near-field earthquake disaster, to develop applications for disaster management to contribute to so...

In emergency operation against a disaster like earthquake, decision makers are required to collect and share exact information on its various damage such as victims, collapsed buildings and so on. Then they should give directions as quickly, easily and correctly as possible to the operators in the field. Our focus in this paper is to give a guideli...

For realizing cross-sectional inform ation sharing in the Tokyo metropolitan area, we develop disaster management applications to reduce negative impact due to vital issue in phase of initial response, and cooperation of those applications are demonstrated toward public officials in charge of disaster management. The demonstration of information sh...

The difference between CPU access costs and memory access costs incurs performance degradations on RDBMS. One of the reason why instruction cache misses occur is the size of footprint on RDBMS operations does not fit into a L1 instruction cache. To solve this problem Zhou proposed the buffering operator which changes the order of operation executio...

Distributed multi-display systems often require high-end servers and/or linux operating systems. These requirements are not familiar to intermediate PC users, therefore making it difficult for those users to take advantage of multi-display applications such as multi-user cooperative work. To alleviate this situation we developed Tenmads, a software...

Collective operation is a concept of parallel programming in which many processes participate in an operation. Since collective opera- tions are suitable for modeling the coordination of many processes, they can be used to model cooperating agents in a multiagent system. In this paper, we propose an agent oriented programming language that exploits...

Cooperation is the process of synchronization and ex- changing useful knowledge between agents in multiagent systems. Since cooperation associates agents into a col- laborative team to reach the overall goals of the systems, it is a crucial requirement for creating intelligent multia- gent systems . This paper presents an approach for build- ing co...

This paper describes various aspects of the concurrent programming in the Lisp language and related problems, based on our practice and experience with a concurrent Lisp dialect TAO. TAO realizes a multiple process and multiple user environment of practical performance and significance on a single ELIS processor by its powerful concurrent primitive...

Various reasons cause floods in cities, RoboCup Rescue simulation system has been designed so that various disasters can be plugged into the existing system. However, it is hard to handle water in RoboCup Rescue simulators. In this paper, we show flood simulation based on diffusion equation model is easily implemented using IDSS and IDSS's scalabil...

We introduce two Japanese national projects on disaster mitigation which seriously involve massively multi-agent simulation system. We describe a simulation integration architecture that combines various natural phenomena and huge number of human activities to estimate and predict a complicated disaster progress and countermeasures effects. We desc...

Integrated simulation systems are important tools to decrease the damage caused by various disasters. In peace-time, it would be used for disaster-proof city planning, disaster prevention plans, and disaster response training. At the time of a disaster occurs, it will be used for real-time simulation to predict disasters. The paper describes the si...

This paper introduces the overall structure of an integrated earthquake disaster simulation system which is be- ing developed under five year Special Project for Earthquake Disaster Mitigation in Urban Areas supported by the MEXT of Japan. This project aims to connect in a unity more than a dozen of simulators for individual natural phenomena and h...

Integrated disaster simulation systems are important tools to decrease the damage from various disasters. The paper describes the version 1 of the RoboCup Rescue simulation system, which integrates sub-simulators such as a seismic intensity simulator and a fire simulator, and divides, for scalability, the simulated world into a number of local regi...

There are involved a number of general technical problems in a rescue simulation project for mitigation of large scale disasters. First, we overview how the rescue simulation will be meaningful and valuable in conjunction with real world disasters. Then we clarify the technical problems to be solved to develop a really usable, state-of-the-art resc...

Lisp has taken root widely and deeply in various fields, despite the decline of the AI fever in the 1980s and the common belief that Lisp has long been only a laboratory programming language. In the age of heterogeneous parallel computing, certain languages will survive and consolidate their positions. Lisp is surely classified among these language...

RoboCup-Rescue project aims to simulate large urban disasters and rescue agents’ activities. The simulator must support both simulation of heterogeneous agents such as fire fighters, victims’ behaviors and interface to disaster’s environments in the real world. RoboCup- Rescue simulator is a comprehensive urban disaster simulator into which a new d...

The team YowAI-2001 inherits the low-level individual skill and the world modeling technique of YowAI-2000 developed by Takashi Suzuki and improved by Sinnosuke Asahara. Its objective is “cooperation by short shouts” instead of co-operation by communicating large amount of non human-like messages among agents.

RoboCupRescue project aims to simulate large urban disasters. In order to minimize damage resulting from disasters, various rescue agents try to accomplish their missions in the disaster space in the simulation system. Ability of an individual agent, however, is utterly insufficient. Agents need to cooperate with other same and different types util...

This paper introduces the RoboCup-Rescue Simulation Project, a contribution to the disaster mitigation, search and rescue problem. A comprehensive urban disaster simulator is constructed on distributed computers. Heterogeneous intelligent agents such as fire fighters, victims and volunteers conduct search and rescue activities in this virtual disas...

The RoboCup Rescue project aims to simulate large urban disasters and rescue agents' activities. The simulator must support both simulation of heterogeneous agents such as fire fighters, victims' behaviors and interface to disaster's environments in the real world. The RoboCup Rescue simulator is a comprehensive urban disaster simulator into which...

RoboCup-Rescue is an international cooperative research project that IT, AI and robotics challenge to solve a universal social problem, search and rescue at emergency disasters. This paper describes this project from the viewpoint of technological challenge. It also presents RoboCup-Rescue Simulation Project where a prototype has been released attr...

RoboCup Rescue is an international cooperative research project in AI and robotics challenge aimed at solving a universal social problem - search and rescue at emergency disasters. This project proposes a humanitaria challenge; the creation of robust social systems against large-scale urban disasters.

Team YowAI-2000 is an improved version of YowAI-1999 which was originally developed by Takashi Suzuki. It won the RoboCup Japan Open 2000 Championship. However, it does only slightest dynamic cooperation among agents. For example, say and hear commands are not used. It was developed as an experiment to examine how far player’s individual skill can...

This paper introduces the RoboCup-Rescue Simulation Project, a contribution to the disaster mitigation, search and rescue problem. A comprehensive urban disaster simulator is constructed on distributed computers. Heterogeneous intelligent agents such as fire fighters, victims and volunteers conduct search and rescue activities in this virtual disas...

As a new branch of RoboCup, RoboCup-Rescue has been proposed, which simulates and evaluates real time multi-agent cooperative rescue activities in a disaster. The paper describes our prototype design and implementation of the RoboCup-Rescue Simulation System, and illustrates some prototypical agents running on this system

IPSJ Programming Symposium has been held in Hakone in every January for years. We have a night session called GPCC (Games and Puzzles Competition on Computer), where the members have proposed interesting games and puzzkes, and have competed for solving or by matching. Here we survey the history, showing the problems and the results.

This paper proposes an object-oriented programming language framework that deliberately separates mechanism from policy. Mechanisms such as slot access and message passing are designed to have a natural semantics and to be efficient. Conventional and controversial concepts such as class, inheritance, and method combination, on the other hand, are c...

This paper describes a Lisp dialect TAO which supports Prolog-like logic programming and Smalltalk-like object-oriented programming as well as usual functional and procedural Lisp programming. These programming paradigms are combined and mixed at the level of the language kernel. In user programs they can be mixed in any granularity, fine or coarse...

The language specification of object-oriented programming in multiple programming paradigm language TAO and its performance evaluation are described. TAO's goal is to provide a high performance programming environment for artificial intelligence research. TAO's central part is microprogrammed on a dedicated symbol manipulation machine called ELIS....

This paper describes a 32-bit LISP processor chip developed for the AI workstation ELIS with the multiple programming paradigm language TAO. The objective of this microprocessor is to realize an S-expression machine that can match the speed of conventional machines for compiled code execution. Architectural features are a repetitive structure for V...

This paper describes an AI software development environment based on the multiple programming paradigm language TAO, implemented on the AI-Workstation ELIS. The language TAO supports the object-oriented programming paradigm and the logic programming paradigm within the frame work of the Lisp language. The TAO/ELIS system consists of an interpreter-...

TAO is a dialect of Lisp implemented on a Lisp machine called ELIS. TAO has multiple programming paradigms logic programming and object-oriented programming. These paradigms: are fused at the core of the evaluation kernel of the interpreter and written in microcode. Hence, the user can mix them in arbitrary granularity without loss of efficiency. T...

The full set of Common Lisp is implemented on ELIS. The most essential difference between TAO and Common Lisp is that Common Lisp is compiler-centered language while TAO is an interpreter-centered language. So, a simple 'compilation' of Common Lisp into TAO at S-expression level is done during defining functions. The compiler is completely compatib...

This paper describes Japanese string-manipulation and data-input facilities on ELIS. (1) Japanese string-manipulation facilities: These facilities make it possible to process Japanese characters (2-byte code) and ASCII characters (1-byte code) as the same type character, which makes programming in Japanese easier. (2) Japanese data-input facilities...

Thc approach to speed up a Lisp interpreter by implementing it in firmware seems promising. A microcoded Lisp interpreter shows good performance for very simple benchmarks, while it often fails to provide good performance for larger benchmarks and applications unless speedup techniques are devised for it. This was the case for the TAO/ELIS system....

TAO is a Lisp dialect with concurrent programming features and other programming paradigms: logic programming and object-oriented programming, implemented on a Lisp machine called ELIS. These paradigms are fused at the core of the evaluation kernel of the interpreter. Hence, the user can mix them in arbitrary granularity without loss of efficiency....

This paper describes an interpreter-centered list processing language TAO which supports the logic programming paradigm and the object-oriented programming paradigm together with the conventional procedural programming paradigm in the framework of the Lisp language. TAO allows the user to mix these programming paradigms in solving complicated and m...

This paper describes the design issue, implementation and performance of a Lisp called TAO for the Lisp machine ELIS. TAO is a dialect of Lisp which unifies an object-oriented programming paradigm and a logic programming paradigm with a procedural programming paradigm. Since the interpreter is implemented fully by microcode, interpreted code runs f...

Perkins (see /Prkns/) compared three papers defining the notion "data type": /Guttg/, /Gougn/, and /Greit/. He came to the conclusion that /Guttg/ is a paper investigating the question of consistency and completeness of data type specifications to a ...

A list processor LIPQ, upward compatible with LISP 1. 6 but more suitable for short-memory environment, was designed and implemented on PDP-11 as a host language for an artificial intelligence system. Main features of LIPQ are: (1) Quaternary cell is introduced rather than binary cell for higher memory efficiency and data accessibility. (2) A metho...

This paper describes a newly designed programming language, FORMAL-2, and its processing system. The main features of FORMAL-2 are: (1) FORMAL-2 is data-type free, i. e. , data-types and operations over them are left unspecified in the kernel of the language. (2) Every procedure is declared and identified by its ″form″ , hence FORMAL-2 programs wou...

RoboCupRescue project aims to simulate large urban disas- ters. In order to minimize damage resulting from disasters, various res- cue agents try to accomplish their missions in the disaster space in the simulation system. Ability of an individual agent, however, is utterly in- sufficient. Agents need to cooperate with other same and different type...

Risk-Communication (RC) is a good opportunity to share potential risks of various subjects with information holder and citizens. It is important to let people know what will happen with their cases in RC. The simulation of disaster and rescue is useful for people to predict and understand the potential risks of damages which are caused by serious d...

This paper presents a new agent oriented programming language which utilizes the idea of collective operations in parallel programming to abstract agents cooperation while maintain-ing the autonomy of agent programs. The communication model underlying our language execution system separates program code for agent behavior from code for message pass...

In 2002 the Ministry of Education, Culture, Sports, Science and Technology of the Japanese Government started assigned project to mobilize leading-edge information technologies to develop the second generation information system for earthquake disaster simulation and mitigation management, which is called as the Integrated Earthquake Disaster Simul...

Integrated disaster simulation systems are important tools to decrease the damage caused by various disasters. The paper describes the agent management architecture for the IDSS (Integrated earthquake Disaster Simulation System). The IDSS is a distributed simulation system which integrates various sub-simulators and various agent programs, or simpl...

1 Human-like Agent → YowAI The target of YowAI2006 is realizing "human-like agents". A human-like agent is an agent which makes its own action decision and cooperation with other agents by a similar way as a human player takes in actual soccer. To achieve this goal, YowAI2006 has been focusing on the following points. 1. Efficient method to coopera...

Following is a continuation of the list of titles and authors: Large-Scale Data Processing System: DIPS-1. By Kensuke Takashima, Iwao Toda, Katsuhiko Arai and Masakazu Yamada. ALGOL N. By Takakazu Simauti. AMTRAN 72. By Juris Reinfelds. FORMAL-2: A Simple Data-Free Form-Expressional Programming Languge with Nondeterminism. By Kohei Noshita, Ikuo Ta...