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

A study on Widely Distributed Autonomous Systems based on Ecological System Metaphor

Research Project

Project/Area Number 04452189
Research Category

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

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionHOKKAIDO UNIVERSITY

Principal Investigator

KAKAZU Yukinori  Hokkaido University, Engineering, Professor, 工学部, 教授 (60042090)

Co-Investigator(Kenkyū-buntansha) MIKAMI Sadayoshi  Hokkaido University, Engineering, Assistant Prof., 工学部, 助教授 (50229655)
Project Period (FY) 1992 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥6,100,000 (Direct Cost: ¥6,100,000)
Fiscal Year 1993: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1992: ¥5,300,000 (Direct Cost: ¥5,300,000)
KeywordsAutonomous Distributed Systems / Complex Systems / Ecologinal Society / Genetic Algorithms / Artificial Life / Vibrating Potential Fields / Machine Learning / Multi Agents / 非結線性情報伝達 / 自律分散情報処理 / 並列分散システム / 数理生物・生態学 / 振動ポテンシャル法 / 強化学習 / 進化 / 数理生物生態学 / スケジューリング / 細胞の分裂・融合シミュレーション / 複数ロボット群の自律的制御
Research Abstract

The objective of the research was to develop the metaphor of ecological societies for distributed autonomous information systems. Several metaphor of ecological societies for the information systems was introduced ; Neural Networks, Genetic Algorithms, Reinforcement Learning and etc., . These methodologies are applied as the fundamental strategies to get the adaptation and the evolution of the systems. In addition, especially we concentrated to make the methodologies for the task processing by the multi agents in the dynamical environments. To enable the objective, we proposed extending of the fundamental adaptive strategies and developing of the communication methods between the agents.
The following are the parts of the summaries of our results :
1) We introduce the concept of "information fields". The information fields have the role of communication among the anonymous agents in the distributed systems. We especially developed the theory of the vibrating potential methods based on th … More e information field. This method is enable to construct the flexible and large distributed autonomous systems. The applications of derived methods are shown of the efficiencies.
The dynamical environment is the intrinsic for the ecological societies. Thus we developed the methods for the evolution and the learning for realizing the adaptation in the dynamical environment.
2) We developed the extended genetic algorithms, called filtering GA,which can continue the search effort without stack and convergent to the local minima. The filtering GA use the concept of the coevolution between the genetic population influenced by the filter and the meta population creating the filter. The Filtering GA can be over the hard problems for the standard GAs.
3) To realize the adaptive task processing by the distributed agents, we developed the schema of the cooperative task processing by the non-uniform agents based on the reinforcement learning. The schema applied to the game environment in which two teams of agents compete with each other to get the foods like as the real ant colonies. Through the evaluation using the game environment, we discussed the characteristics and the properties of the learning in the competitive agents teams to increase the adaptability for the complex tasks. Less

Report

(3 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • Research Products

    (53 results)

All Other

All Publications (53 results)

  • [Publications] 嘉数侑昇,鈴木恵二: "人工生命における遺伝的アルゴリズムと進化戦略" システム/制御/情報. 37-8. 490-495 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 嘉数侑昇: "社会性生物に基づく探索" 人工知能学会誌. 9-4. 524-529 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 奥野拓,嘉数侑昇: "構造化ボルツマンマシンによる既学習知識の統合" 日本機械学会論文集C編. 60-575. 179-185 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 劉海濱,嘉数侑昇: "磁場情報付き人工神経回路網の基礎研究(単一ニューロンモデルの理論構築とその応用)" 日本機械学会論文集C編. 61-581. 152-159 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 坂無英徳,鈴木恵二,嘉数侑昇: "遺伝的アルゴリズムにおける探索戦略の制御" 情報処理学会論文集. 34-4. 755-763 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Sakanashi,K.Suzuki,Y.Kakazu: "Controlling Dynamics of GA through Filtered Evaluation Function" Parallel Problem Solving form Nature. 3. 239-248 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] K.Hama,M.Minagawa,Y.Kakazu: "A Disttributed Approach to Block Stacking Problem Based on Evolutionary Learning" Intelligent Engineering System Through Artificial Neural Network. 4. 321-326 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 成瀬継太郎,嘉数侑昇: "マルチエージェントシステムの適応とその反応" シミュレーション. 13-4. 317-324 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] K.Takami,Y.Kakazu: "Advanced Ant Algorithm for Combinational Optimization Problems" Proc.of Japan-U.S.A.Symposium on Flexible Automation. III. 1309-1312 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 久保正男,嘉数侑昇: "蟻の餌争奪ゲームによるマルチチェ-ジェントシステムの協調動作評価" 情報処理学会論文誌. 35-8. 1555-1566 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] M.Kubo,Y.Kakazu: "Acquisition of the Various Coordinated Motions of Multi-Agent System on Soccer Game" Proc.of The First IEEE Conferenceon Evolutionary Computation. 686-691 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 川上敬,嘉数侑昇: "マルチエージェント環境における3次元箱詰め戦略の獲得(GAによる階層型チューニング)" 日本機械論文集C編. 60-577. 106-113 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 三上貞芳,田野浩明,嘉数侑昇: "強化学習による多足歩行ロボットの適応的歩様獲得に関する研究" 日本機械学会論文集(C編). 60-580. 4252-4259 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] S.Mikami,Y.Kakazu: "Genetic Reinforcement Learnig for Cooperative Traffic Signal Control" Proc.of The First IEEE Conference on Evolutionary Computation. 223-228 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] S.Mikami: "Co-operation on multiple agents through filtered payoff" Proc.of the First European workshop on Reinforcement Learning. 97-107 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 横井浩史,嘉数侑昇: "波動場を用いた情報処理に関する基礎研究(多重波動場モデルの構築)" 日本機械学会論文集C編. 59-560. 1115-1121 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 横井浩史,嘉数侑昇,皆川雅章: "波動場に於ける自律機械群に関する基礎研究(ジョブショップスケジューリング問題へのアプローチ)" 日本機械学会論文集C編. 59-564. 2584-2590 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 横井浩史,嘉数侑昇: "波動場を用いた自律的情報処理に関する基礎研究(障害物回避問題へのアプローチ)" 日本機械学会論文集C編. 69-564. 2346-2352 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 山田孝治,横井浩史,嘉数侑昇: "波動場表現に基づく情報処理モデルに関する基礎研究(自律機械群の経路探索問題へのアプローチ)" 日本機械学会論文集(C編). 60-580. 4130-4135 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.Kakazu,Y.Hatakeyama,and H.Yokoi:"Segmentation of an X-Ray Image by Colony Formation Model of Artificial Cell" Intelligent Engineering Systems Through Artificial Neural Networks. 3. 381-386 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.Kakazu, K.Suzuki: "Genetic Algorithms and Evolutionary Strategy in Artificial Life" Journal of ISCIE. Vol.37, No.8. 490-495 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.Kakazu: "Search Strategies Based on Social Life" Journal of Japanese Society of Artificial Intelligence. Vol.9, No.4. 524-529 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] T.Okuno, Y.Kakazu: "Integration of Memorized Knowledge using Structured Boltzmann Machine" Trans.of the Japan Society of Mechanical Engineers (C). Vol.60, No.575. 179-185 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Liu, Y.Kakazu: "Study on Artificial Neural Networks by Introduction of Magnetic Field (A Unit Hybrid Artificial Neuran Model and Its Application)" Trans.of the Japan Society of Mechanical Engineers (C). Vol.61, No.581. 152-159 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Sakanashi, K.Suzuki, Y.Kakazu: "Adaptive Search Strategy for Genetic Algorithms with Additional Genetic Algorithms" Trans.of Information Processing Society of Japan. Vol.34, No.4. 755-763 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Sakanashi, K.Suzuki, Y.Kakazu: "Controlling Dynamics of GA through Filtered Evaluation Function" Parallel Problem Solving from Nature. 3. 239-248 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] K.Hama, M.Minagawa, Y.Kakazu: "A Distributed Approach to Block Stacking Problem Based on Evolutionary Learning" Intelligent Engineering System Through Artificial Neural Network. Vol.4. 321-326 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] K.Naruse, Y.Kakazu: "Adaptation in Multi Agent System and its Application" Journal of the Japan Society for Simulation Technology. Vol.13, No.4. 317-324 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] K.Takami, Y.Kakazu: "Advanced Ant Algorithm for Combinational Optimization Problems" Proc.of Japan-U.S.A.Symposium on Flexible Automation. Vol.III. 1309-1312 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] M.Kubo, Y.Kakazu: "Evaluation of Coordinate Motions of Multi-Agent Systems on Competition for Food between Ant Colonies" Trans.of Information Processing Society of Japan. Vol.35, No.8. 1555-1566 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] M.Kubo, Y.Kakazu: "Acquisition of the Various Coordinated Motions of Multi-Agent System on Soccer Game" Proc.of The First IEEE Conference on Evolutionary Computation. 686-691 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] T.kawakami, Y.Kakazu: "Strategy Aquisition for 3 Dimentional Packing Problems in Multi-Agent Environments" Trans.of the Japan Society of Mechanical Engineers (C). Vol.60, No.577. 106-113 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] S.Mikami, H.Tano, Y.Kakazu: "Acquiring Adaptive Gaits For Many-Legged Robots by Reinforcement Learning" Trans.of the Japan Society of Mechanical Engineers (C). Vol.60, No.580. 4252-4259 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] S.Mikami, Y.Kakazu: "Genetic Reinforcement Learnig for Cooperative Traffic Signal Control" Proc.of The First IEEE Conference on Evolutionary Computation. 223-228 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] S.Mikami: "Co-operation on multiple agents through filtered payoff" Proc.of the First European workshop on Reinforcement Learning. 97-107 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Yokoi, Y.Kakazu: "Information Processing Using the Vibrating Potential Field (Modeling of the Multiple Vibrating Potential Filed)" Trans.of the Japan Society of Mechanical Engineers (C). Vol.59, No.560. 1115-1121 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Yokoi, Y.Kakazu, M.Minagawa: "A Study on Automatic Machines in the Vibrating Potential Filed (An Approach to Job-Shop Scheduling Problem)" Trans.of the Japan Society of Mechanical Engineers (C). Vol.59, No.564. 2584-2590 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] H.Yokoi, Y.Kakazu: "A Study on Information Processing using the Vibrating Potential Filed (An Approach to the Obstacle-Avoidance Problem)" Trans.of the Japan Society of Mechanical Engineers (C). Vol.69, No.564. 2346-2352 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] K.Yamada, H.Yokoi, Y.Kakazu: "A Study on Information Processing Model based on the Vibrating Potential Filed (An Approach to the Autonomous Viecle Navigation Problem)" Trans.of the Japan Society of Mechanical Engineers (C). Vol.60, No.580. 4130-4135 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.Kakazu, Y.Hatakeyama, H.Yokoi: "Segmentation of an X-Ray Image by Colony Formation Model of Artificial Cell" Intelligent Engineering Systems Through Artificial Neural Networks. Vol.3. 381-386 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.KAKAZU,H.SAKANASHI & K.SUZUKI: "Adaptive Strategy for Genetic Algorithms with Additional Genetic Algorithms" Paralell Problem Solving from Nature(North Holland). 2. 311-320 (1992)

    • Related Report
      1993 Annual Research Report
  • [Publications] Y.KAKAZU & H.YOKOI: "The Behavior of Artificial Worms in a Narrow Path by the Bionic Model" Artificial Neural Networks in Engineering(ASME PRESS). 2. 458-463 (1992)

    • Related Report
      1993 Annual Research Report
  • [Publications] 嘉数侑昇,鈴木恵二: "人工生命に遺伝的アルゴリズムと進化戦略" システム制御情報学会論文誌. 37. 490-495 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 横井浩史,嘉数侑昇: "波動場を用いた情報処理に関する基礎研究(多重波動場モデルの構築)" 日本機械学会論文集C編. 59. 1115-1121 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 坂無英徳、鈴木恵二、嘉数侑昇: "遺伝的アルゴリズムにおける探索戦略の制御" 情報処理学会論文誌. 34. 755-763 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] S.MIKAMI & Y.KAKAZU: "Extended Stochastic Reinforcement Learning for the Aquisition of Cooperative Motion Plan" MAN AND CYBERNETICS(IEEE). 5. 253-278 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] M.KUBO & Y.KAKAZU: "Simulating a Competition for Foods between Ant Colonies as a Coordinated Model of Autonomous Agents" MAN AND CYBERNETICS(IEEE). 5. 142-148 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Yukinori Kakazu and Yokoi Hiroshi: "The Behavior of Artificial Worms in a Narrow Path by the Bionic Model" 1992 Artificial Neural Networks in Enginieering. 458-463 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Hiroshi Yokoi and Yukinori Kakazu: "An Approach to Automatic Spatial Nesting Problem by Vibrating Potential Methode" 1992 Parallel Problem solving from Nature. 499-508 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Sadayodhi Mikami and Yukinori Kakazu: "Genetic Reinforcement Learing for Silf Organization of Manufacruring Systems" 1992 Proceedings of ICARV'92. 59-65 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Yukinori Kakazu,Keiji Suzuki Hidenori Sakanashi and: "Adaptive Stuategy for Genetic Algorithms with Addetional Genetic Algorithms" Proceedings of the Second Conference on Parallel Problem Solving from Nature. 8.7. 1-5 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Sadayoshi Mikami and Yukinori Kakazu: "Dynamic Scheduling of Flexible Manufacturing Systems with Learning Agents" Jounrnal of Robotics and Mechatronics. 4-5. 397-400 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Masaki Minagawa and Yukinori Kakazu: "Scheduling Flowshops with Alternative Responces" Proceedings of the Japan U.S.A. Symposium on Flexible automation(ASME). 1151-1154 (1992)

    • Related Report
      1992 Annual Research Report

URL: 

Published: 1992-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi