文献

J-GLOBAL ID：201002258069339999   整理番号：10A0043029

集団行動のオンライン解析を目的とした優勢領域の近似計算手法

著者 (3件)： 中西良太 (愛知県大 大学院情報科学研究科) ,  村上和人 (愛知県大 情報科学) ,  成瀬正 (愛知県大 情報科学)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J93-D  号： 1  ページ： 20-28  発行年： 2010年01月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 集団行動の特徴を解析するための指標として導入された優勢領域は,サッカーなどのチームスポーツにおける「勢力範囲」や「チームワークの良さ」などの解析に有効であることが示されている。また,優勢領域はパスの成否判定などにも有用であり,対象の行動計画の指標としての活用が期待されている。そのためには,優勢領域の実時間計算が要求されるが,既存の手法ではこの要求を満たすことは困難であった。そこで本論文では,優勢領域の実時間計算手法について述べる。本手法は優勢領域の近似計算を行うものであるが,基本的な考え方は,現時刻からt秒後における対象の到達多角領域を作成し,それをインクリメンタルに合成することである。実験の結果,既存手法と比較して,計算時間が約1000分の1,近似精度が90%強で優勢領域を計算できることが示された。なお,本手法は並列計算を用いることで,更に計算時間を短縮することが可能である。(著者抄録)

シソーラス用語： *行動 ,  Voronoi図 ,  実時間処理 ,  *近似法 ,  スポーツ ,  コンクール ,  エージェント
準シソーラス用語： *集団行動 ,  *優勢領域 ,  チームワーク ,  RoboCup

分類 (1件)： 人工知能  (JE08000Z)

引用文献 (8件)：

• F. P. Preparata and M.1. Shamos (著), 浅野考夫, 浅野哲夫 (訳), 計算幾何学入門, 総合出版, 1992.
• 瀧 剛志, 長谷川純一, “チームスポーツにおける集団行動解析のための特徴量とその応用,”信学論 (D-II), vol. J81-D-II, no.8, pp. 1802-1811, Aug.1998.
• 藤村 光, 杉原厚吉, “優勢領域に基づいたスポーツチームワークの定量的評価,”信学論 (D-II), vol. J87-D-II, no, 3, pp. 818-828, March 2004.
• RoboCup Official Site. http://www.robocup.org/
• R. Nakanishi, J. Bruce, K. Murakami, and T. Naruse,“Cooperative 3-robot passing and shooting in the RoboCup small size league,” RoboCup 2006: Robot Soccer World Cup X, LNAI4434, pp. 418-425, Springer-Verlag, 2006.

タイトルに関連する用語 (5件)： 集団行動 ,  オンライン ,  解析 ,  近似計算 ,  手法