文献

J-GLOBAL ID：200902296595553634   整理番号：08A0466844

エージェント配置問題における三角形分割を利用した近似モデル

Triangulation Based Approximation Model for Agent Positioning Problem

著者 (2件)： 秋山英久 (産業技術総合研究所) ,  野田五十樹 (産業技術総合研究所)
資料名： 人工知能学会論文誌  (AI)
巻： 23  号： 4  ページ： 255-267 (J-STAGE)  発行年： 2008年 
JST資料番号： L4429A  ISSN： 1346-0714  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： マルチエージェントシステムにおいては,環境の状態に応じたエージェントの配置がパフォーマンスに大きな影響を及ぼす。これに対し本研究では,これに対し著者らは以前に,Delaunay三角形分割と線形補間の組合せモデルを提案したが,状態変数が多い場合には問題を抱えていた。これに対し本研究では,上記著者らの提案モデルを階層化することにより拡張し,多次元入力に対応できるモデルを提案した。さらに,ツリー構造を用いて入力空間の部分的多次元化を行い,必要な訓練データ数を抑制することを試みた。提案拡張モデルに関しては,入力空間のツリー構造状多層化,ツリー構造全体での出力の導出アルゴリズム,訓練データ追加アルゴリズム,各部分入力空間の定義域の決定,訓練データの親ノードに対する依存関係,について議論を行った。ここでは移動物体の警護タスクに対する提案のマルチエージェント配置手法の評価実験を行い関数近似モデル(BPN(逆伝搬法ニューラルネットワーク),RBF(動径基底関数),NGnet,k最近傍問題,タイルコーディング)を設定し,7種類のパターンから成る訓練データセットを準備し,二次元入力空間での実験結果と,拡張モデルによる配置獲得実験を行った。その結果,提案拡張モデルにより多次元入力の適切な受入が可能になることを示した。

シソーラス用語： *マルチエージェントシステム ,  *配置問題 ,  三角形分割 ,  高次元 ,  階層構造 ,  ツリー構造 ,  実験 ,  *関数近似 ,  逆伝搬法 ,  動径基底関数 ,  問題
準シソーラス用語： Delaunay三角形分割 ,  最近傍問題 ,  評価実験

分類 (3件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  数値計算  (JE02000J)

引用文献 (18件)：

• [Akiyama 07] Akiyama, H., Katagami, D., and Nitta, K.: Training of Agent Positioning using Humans's Instruction, Journal of Advanced Computational Intelligence and Intelligent Information, Vol. 11, No. 8, pp. 998-1006 (2007)
• [Akiyama 08] Akiyama, H. and Noda, I.: Multi-Agent Positioning Mechanism in the Dynamic Environment, in RoboCup 2007: Robot Soccer World Cup XI (2008), to appear
• [Berg 00] Berg, Mark de M. v. K., Otfried Schwarzkopf and Overmars, M.: Computational Geometry: Algorithms and Applications, Springer Verlag, second edition (2000)
• [Fritzke 95] Fritzke, B.: A Growing Neural Gas Network Learns Topologies, in Advances in Neural Information Processing System 7, MIT Press (1995)
• [Gouraud 98] Gouraud, H.: Continuous shading of curved surfaces, in Wolfe, R. ed., Seminal Graphics: Pioneering efforts that shaped the field, ACM Press (1998)

タイトルに関連する用語 (4件)： エージェント ,  配置問題 ,  三角形分割 ,  近似モデル