Study on Decentralized Learning Algorithms in Markovian Environments
Project/Area Number |
06650449
|
Research Category |
Grant-in-Aid for General Scientific Research (C)
|
Allocation Type | Single-year Grants |
Research Field |
計測・制御工学
|
Research Institution | Tohoku University |
Principal Investigator |
ABE Kenichi Tohoku University, Faculty of Engineering, Professor, 工学部, 教授 (70005403)
|
Co-Investigator(Kenkyū-buntansha) |
SATO Mitsuo Tohoku Institute of Technology, Professor, 教授 (80111251)
|
Project Period (FY) |
1994 – 1995
|
Project Status |
Completed (Fiscal Year 1995)
|
Budget Amount *help |
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1995: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1994: ¥1,600,000 (Direct Cost: ¥1,600,000)
|
Keywords | DECENTRALIZED LEARNING / LEARNING AUTOMATON / MARKOV MODEL / Q-LEARNING / マルコフ・モデル / ホロンネットワーク |
Research Abstract |
The results of this study are summarized as follows : (1) We proposed a new decentralized learning algorithm for Markov chains with unknown dynamics. A detailed simulation study revealed the feasibility of our algorithm and its superiority to the Q-learning scheme. (2) We proposed an object-oriented design support system for developing autonomous mobile robots. The usefulness of our support system was examined through some implementations of simulated and real robots. By using this support system, we also developed a robot which can acquire a proper setting of gain factors in an obstacle avoidance algorithm, called the VFH,by learning. (3) We applied the decentralized learning algorithm to the problem of adaptive action selection in an intelligent mobile robot. We employed a robot which has two photosensors to measure the light intensity in right or left direction. The robot's task is to learn an action selection policy for moving toward and getting to a light placed in any location of a room. The decentralized learning approach was successfully tested by running simulated robots, which were implemented by the object-oriented design support system. (4) We proposed a class of hierarchical systems called holon networks as general models for identification of nonlinear dynamical systems. Holon networks are able to evolve by self-organizing their structure and learn nonlinear systems without assuming much knowledge of them.
|
Report
(3 results)
Research Products
(21 results)