ポテンシャル場によるエージェントの協調作業の導入に関する研究

• Item type: SIG Technical Reports(1)
• 公開日: 2002-09-20
• タイトル: ポテンシャル場によるエージェントの協調作業の導入に関する研究
• タイトル / 言語: en
• タイトル: A Study on Using Potential Field for Introducing Multiple Agent Cooperative Operation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北海道大学大学院工学研究科
• 著者所属: 北海道大学大学院工学研究科
• 著者所属: 北海道大学大学院工学研究科
• 著者所属: 北海道大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Complex Systems Lab., Faculty of Engineering, Hokkaido Univ.
• 著者所属(英): en
• 著者所属(英): Complex Systems Lab., Faculty of Engineering, Hokkaido Univ.
• 著者所属(英): en
• 著者所属(英): Complex Systems Lab., Faculty of Engineering, Hokkaido Univ.
• 著者所属(英): en
• 著者所属(英): Complex Systems Lab., Faculty of Engineering, Hokkaido Univ.
• 著者名: Tsutomu, MAKINO; Keitarou, NARUSE; Hiroshi, YOKOI; Yukinori, KAKAZU
• 著者名(英): Tsutomu, Makino; Keitarou, Naruse; Hiroshi, Yokoi; Yukinori, Kakazu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究は，複数エージェントによる効率的な協調作業を実現することを目的としている．そこで本論では，この複数エージェントによる協調作業を導入する方法として，ポテンシャル場を用いた手法を提案する．複数エージェントを協調作業させる際に問題となる点は，エージェントの知識データの記述量に関する問題や，学習手法における計算量の問題，コミュニケーションでの通信量の問題などがある．これらの問題に対処し，エージェント間の協調行動を導入するためにポテンシャル場を用いた．このポテンシャル場はデザイナーが設定するのではなく，計算機実験を通して得られるものである．今回対象とした問題は，箱押し問題(Box-Pushing Problem)である．この問題は箱を目的位置まで向きや進行方向を変えながら運ぶ問題である．エージェントに関するポテンシャル場を生成するために，遺伝的アルゴリズム(Genetic Algorithm：GA)を利用した．本論で提案した手法について，箱押し問題における複数エージェントの協調作業の計算機実験から，協調行動導入に対する有効性が確認された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The purpose of this study is to realize an efficient cooperation work by two or more agents. Then, in this paper, we apply the potential field to introduce the cooperation work by these multiple agents. A point which poses a problem in case the cooperation work of multiple agents is carried out has a problem about the amount of description of an agent's knowledge data, a problem of the amount of calculation in any learning methods, and a problem of the amount of communications at each agent, etc. In this study, the potential field is used, in order to cope with these problems and to introduce cooperation behavior between agents. This potential field is obtained through a computer experiment rather than it sets up by a designer. In this study, the target problem is a Box-Pushing Problem. This is a problem which carries a box while changing direction and the directionof movement from the start point to the goal point. In order to generate the potential field on an agent, the Genetic Algorithm(GA) was used. In this paper, we carried out computer simulations using proposed method, and verified a validity of cooperation behavior introduction for multiple agents with potential field method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2002, 号 89(2002-MPS-041), p. 25-28, 発行日 2002-09-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会