• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1995 Fiscal Year Final Research Report Summary

Study on Decentralized Learning Algorithms in Markovian Environments

Research Project

Project/Area Number 06650449
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 計測・制御工学
Research InstitutionTohoku 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
KeywordsDECENTRALIZED 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.

  • Research Products

    (12 results)

All Other

All Publications (12 results)

  • [Publications] N.Honma: "On Autonomous Decentralized Evolution of Holon Network" Proc.of The 9th KACC Int'l Session. 498-503 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 釜谷 博行: "オブジェクト指向設計に基づいた自律型移動ロボットの開発支援システム" 電気学会論文誌. 115-C. 819-828 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 本間 経康: "自律分散的適応制御によるホロンネットワークの進化について" 計測自動制御学会論文誌. 31. 908-915 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 本間 経康: "ホロンネットワークの創発的進化による非線形システムのダイナミクス推定" 計測自動制御学会論文誌. 31. 1739-1745 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 釜谷 博行: "学習オートマトンによる移動ロボットナビゲ-タそのパラメータ自動調整" 電気学会論文誌. 115-C. 1570-1571 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Honma: "Adaptive Evolution of Networks by an Autonomous Decentralized Method" International Symposium on Artificial Life. (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Honma: "On Autonomous Decentralized Evolution of Holon Network" Proc. of The 9 th KACC Int'l Session. 498-503 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hiroyuki Kamaya: "A Support System Based on an Object-Oriented Design for Developing Autonomous Mobile Robots" The Transactions of The Institute of Electrical Engineers of Japan. 115-C. 819-828 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Noriyasu Honma: "On Evolution of Holon Network by Using Autonomous Decentralized Adaptation Method" Transactions of the Society of Instrument and Control Engineering. 31. 908-915 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Noriyasu Honma: "Estimation of Nonlinear System Dynamics by Emergent Evolution of Holon Networks" Transactions of the Society of Instrument and Control Engineering. 31. 1739-1745 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hiroyuki Kamaya: "Parameter Self-Tuning for a Mobile Robot Navigation System Using Learning Automata" The Transactions of The Institute of Electrical Engineers of Japan. 115-C. 1570-1571 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Honma: "Adaptive Evolution of Holon Networks by an Autonomous Decentralizes Method" International Symposium on Artificial Life. (1996)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1997-03-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi