1990 Fiscal Year Annual Research Report

自律分散システムにおける問題解決と学習に関する人工知能的接近

Research Project

Project/Area Number	02248208
Research Institution	Tokyo Institute of Technology
Principal Investigator	小林重信東京工業大学, 大学院総合理工学研究科, 教授 (40016697)
Co-Investigator(Kenkyū-buntansha)	山村雅幸東京工業大学, 大学院総合理工学研究科, 助手 (00220442) 中村清彦東京工業大学, 大学院総合理工学研究科, 助手 (10172397)
Keywords	自律分散システム / 人工知能 / 問題解決と学習 / 拡張EBL / 統合的問題解決 / 動的プランニング / 垂直協調モデル / 水平協調モデル
Research Abstract	当該年度は,自律分散システムにおける問題解決と学習の基盤となる要素技術について,特に,学習モデル及び協調モデルに重点をおいて,研究を展開した.得られた研究実績の概要は以下のとおりである. (1)演繹的学習モデル(EBL)と帰納的学習モデル(SBL)の融合モデルとしての拡張EBL EBLは知的エ-ジェントが例題からの汎化に基づいて自分がもつ領域知識を短練化することを可能とする知識主導型学習の枠組みであるが,領域知識が完全であること及び操作性規範と呼ばれるマクロ-ル生成のための強いバイアスを必要とする点において適用の範囲がこれまで限定されていた.本研究では,従来のEBLを複数例題下に拡張した拡張EBLを提案した.拡張EBLは論理プログラム上に形式化され,複数例題上の汎化からなる空間と操作性規範の関係について理論的に考察した.拡張EBLは,EBLとSBL(類似性に基づく学習)の自然な融合を与える枠組みになっている. (2)動的環境下でのエ-ジェント間の協調モデルについて複数のエ-ジェントが役割を分担して問題解決を行う協調型問題解決システムでは,エ-ジェント間の協調の形態と協調を制御するための手段を確立することが必要である.本研究では,動的プランニング問題を対象として,垂直協調モデルと水平協調モデルの2つについて,解の最適性および協調のためのコストの観点から定性的な考察を行い,シミュレ-ションによってモデルの特性を明らかにした.さらに,自律分散システムとして自然な枠組みである水平協調モデルについては,環境の変化の程度に応じてエ-ジェントの間の協調を制御するためのパラメ-タを同定し,制御パラメ-タとシステムの特性の関係を明らかにした. 以上を要するに,当該年度の研究は,自律分散システムにおいて重要な概念である“エ-ジェントの学習"と“エ-ジェント間の協調協調"について有用なモデルを提案したものであり,当初の目的を達成したといえる.

Research Products

(8 results)

All Other

All Publications (8 results)

[Publications] Masayuki YAMAMURA,Jian GUO and Shigenobu KOBAYASHI: "Towrds Unifying EBL and SBL to solve Imperfect Theory Problems" Proc.of PRICAI'90. 595-600 (1990)
[Publications] Masayuki YAMAMURA and Shigenobu KOBAYASHI: "An Augmented EBL and its Application to the Utility Problem" Proc.of 12ーth IJCAI. (1991)
[Publications] Sachiyo ARAI and Shigenobu KOBAYASHI: "Horizontal and Vertical Cooperation by MulltiーAgents for Dynamic Planning" Proc.of PRICAI'90. 77-82 (1991)
[Publications] 荒井幸代,小林重信: "動的環境下での適応的プランニングのための複数エ-ジェント協調モデル" 第12回知能システムシンポジウム. 69-74 (1990)
[Publications] 林慶星,中村清彦,市川惇信: "色付きマ-クグラフの活性の解析" 第4回離散事象システム研究会報告. 81-86 (1990)
[Publications] 中村清彦: "極微小時間差検出の神経機構" 神経回路学会講演会資料. 82 (1990)
[Publications] 小林重信,山川烈,福島邦彦: "次世代コンピュ-タの近未来" NHK放送研修センタ-, 204 (1990)
[Publications] 小林重信,寺野隆雄(編): "知識システムハンドブック" オ-ム社, 359 (1990)

1990 Fiscal Year Annual Research Report

自律分散システムにおける問題解決と学習に関する人工知能的接近

Principal Investigator

小林 重信 東京工業大学, 大学院総合理工学研究科, 教授 (40016697)

Research Products

[Publications] Masayuki YAMAMURA,Jian GUO and Shigenobu KOBAYASHI: "Towrds Unifying EBL and SBL to solve Imperfect Theory Problems" Proc.of PRICAI'90. 595-600 (1990)

[Publications] Masayuki YAMAMURA and Shigenobu KOBAYASHI: "An Augmented EBL and its Application to the Utility Problem" Proc.of 12ーth IJCAI. (1991)

[Publications] Sachiyo ARAI and Shigenobu KOBAYASHI: "Horizontal and Vertical Cooperation by MulltiーAgents for Dynamic Planning" Proc.of PRICAI'90. 77-82 (1991)

[Publications] 荒井 幸代,小林 重信: "動的環境下での適応的プランニングのための複数エ-ジェント協調モデル" 第12回知能システムシンポジウム. 69-74 (1990)

[Publications] 林 慶星,中村 清彦,市川 惇信: "色付きマ-クグラフの活性の解析" 第4回離散事象システム研究会報告. 81-86 (1990)

[Publications] 中村 清彦: "極微小時間差検出の神経機構" 神経回路学会講演会資料. 82 (1990)

[Publications] 小林 重信,山川 烈,福島 邦彦: "次世代コンピュ-タの近未来" NHK放送研修センタ-, 204 (1990)

[Publications] 小林 重信,寺野 隆雄(編): "知識システムハンドブック" オ-ム社, 359 (1990)

小林重信東京工業大学, 大学院総合理工学研究科, 教授 (40016697)

[Publications] 荒井幸代,小林重信: "動的環境下での適応的プランニングのための複数エ-ジェント協調モデル" 第12回知能システムシンポジウム. 69-74 (1990)

[Publications] 林慶星,中村清彦,市川惇信: "色付きマ-クグラフの活性の解析" 第4回離散事象システム研究会報告. 81-86 (1990)

[Publications] 中村清彦: "極微小時間差検出の神経機構" 神経回路学会講演会資料. 82 (1990)

[Publications] 小林重信,山川烈,福島邦彦: "次世代コンピュ-タの近未来" NHK放送研修センタ-, 204 (1990)

[Publications] 小林重信,寺野隆雄(編): "知識システムハンドブック" オ-ム社, 359 (1990)