分散協調問題解決における通信制御法に関する研究

分布式协作问题解决中的通信控制方法研究

• 批准号: 06780336
• 负责人: 北村 泰彦
• 金额: $ 0.58万
• 依托单位: Osaka City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780336/
• 关键词: 分散人工知能; 分散問題解決; 分散探索; 通信制御

複数のエージェントが協調して一つの問題を解決する分散協調問題解決の汎用的手法である波及型探索アルゴリズムにおいて,探索が広がるにつれ,エージェント間の通信が指数的に増加し,性能が急速に低下するという通信オーバヘッドの問題があった.そこで本研究では波及型探索で生じる通信を適切に制御して,探索の並列性と通信オーバヘッドのバランスをとりながら,全体的な性能を向上させるための以下に示す三つの手法を開発し,分散迷路探索によるシミュレーション実験によりその評価を行った.(1)局所静的通信制御手法まず,エージェント毎に並行依頼の上限数を抑える手法を開発した.各エージェントは並行依頼の上限数を示すカウンタを設け,そのカウンタの上限値を定数で抑える.(2)局所動的通信制御手法(1)の方法では通信路の混雑の変化に柔軟に対応することができない.そこで通信路の混雑状況に応じて並行依頼の上限数を自動的に調整する手法を開発した.すなわち,通信路が混雑している場合は並行依頼の上限数を抑え,空いているときは上げるようにする.(3)大局的通信制御手法(2)の局所的な制御手法ではエージェント数が増加すると,エージェントが個別に通信量を調整してもシステム全体の通信量が増加する.そこで送通信量を規制するために,システム全体の並行探索上限数を固定し,この値を各エージェントに配分する手法を開発した.集中制御ではなく,分散的に実現するために並行探索総数を示すト-クンを導入し,これをエージェントに配分するようにした.この手法により,探索初期には初期状態付近のエージェントが活発に探索を行い,終盤には目標状態付近のエージェントが活発になるような分散的で柔軟な探索制御を行うことが可能になった.

A general approach to solving decentralized coordination problems is to explore ways to increase the exponential growth of communication between multiple nodes, and to rapidly degrade performance. In this study, the following three methods were used to develop and evaluate the distributed search method. (1)The communication control method of the office is displayed, and the upper limit of the number of parallel dependencies is suppressed. The upper limit of the number of parallel dependencies is shown in the table below. (2)The method of communication control method (1) is based on the soft connection between communication channels. The method of automatic adjustment of the upper limit of the number of parallel channels according to the mixed condition of the communication channel is developed. When the communication path is mixed, the upper limit of parallel dependence is suppressed, and the upper limit of parallel dependence is suppressed. (3)The overall communication control method (2) and the control method of the bureau are to increase the number of traffic, adjust the traffic of individual traffic and increase the traffic of the whole traffic. The upper limit of parallel search for all the traffic is fixed, and the distribution method for each traffic is developed. Centralized control, decentralized exploration, and integration The method is to explore the initial state, to explore the initial state, to explore the final state, to explore the final state, to explore the initial state, to explore the final state, to explore the final state, to explore the initial state, to explore the final state, to

项目成果

北村 泰彦: "波及型探索における通信制御法とその評価" マルチエージェントと協調計算III,日本ソフトウェア科学会. 185-192 (1994)

Yasuhiko Kitamura：“波纹搜索中的通信控制方法和评估”多智能体和协作计算 III，日本软件科学学会 185-192 (1994)。

北村 泰彦: "分散問題解決のための波及型探索法とその評価" 情報処理学会論文誌. 35. 2651-2663 (1994)

Yasuhiko Kitamura：“解决分布式问题的波纹搜索方法及其评估”日本信息处理学会杂志 35. 2651-2663 (1994)。

Yasuhiko Kitamura: "Communication Resource Sharing in Diffusing Inference" FGCS'94. Workshop on Heterogeneous Cooperative Knowledge-Bases. 167-179 (1994)

Yasuhiko Kitamura：“扩散推理中的通信资源共享”FGCS94。