2006 Fiscal Year Final Research Report Summary
Decision Making of Robots based on State-Action Map and Its Compression along with Local Learning Strategy
| Project/Area Number |
16300050
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Perception information processing/Intelligent robotics
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
ARAI Tamio Univ. of Tokyo, Dept. of Precision Engineering, Professor, 大学院・工学系研究科, 教授 (40111463)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SHIMOMURA Yoshiki Tokyo Metropolitan Univ., Dept. of System Design, Professor, システムデザイン学部, 教授 (80334332)
OTA Jun Univ. of Tokyo, Graduate School of Engineering, Associate Prof., 大学院・工学系研究科, 助教授 (50233127)
MAEDA Yusuke Yokohama National University, Dept. of Systems Design, Associate Prof., 大学院・工学研究院, 助教授 (50313036)
SUGI Masao Univ. of Tokyo, Graduate School of information Science and Technology, Project Research Associate, 大学院・情報理工学系研究科, 研究拠点形成特任助手 (90372408)
UEDA Ryuichi Univ. of Tokyo, Graduate School of Engineering, Research Associate, 大学院・工学系研究科, 助手 (20376502)
|
|---|
| Project Period (FY) |
2004 – 2006
|
| Keywords | state-action map / compression of state-action map / RoboCup / dynamic programming |
|---|
| Research Abstract |
In this research, we have developed a novel set of methodology that makes autonomous robots act in the real-world for long time. For technology exchange, also, we have participated in the robot soccer world cup (RoboCup), where researchers have make robots work in the real-world successfully.
The methods developed are as follows: self-localization that is robust against unexpected conditions, a decision making method that cover any condition in a task, and another decision making method that deals with uncertainty of recognition.
Our novel self-localization method, which is a version of a particle filter, utilizes resetting methods. A resetting method is used when a particle filter loses the pose of a robot. We enhance the robustness of a particle filter for self-localization by combining two major resetting methods, which have antipodal characteristics.
As a planning and decision making method, we have proposed a compression method for decision making data, which is huge for install on memory of robots. Vector quantization is used for the compression.
The particle filter and the decision making rule is combined so that robots can deal with the problem of uncertainty in decision making. In this method, an expected value of appropriateness is calculated for each action toward the probability distribution represented by the particle filter. The most appropriate action is then chosen from the values. In experiments, robots can switch their behavior when the level of uncertainty is changed. For example, a robot keeps away from a wall of an environment when the distance between the robot and the wall is uncertain.
|
